数组刷题总结,快来检查一下是不是都掌握了吧~

简介: 数组刷题总结,快来检查一下是不是都掌握了吧~



1打印X

题干如下

描述

KiKi学习了循环,BoBo老师给他出了一系列打印图案的练习,该任务是打印用“*”组成的X形图案。

输入描述:

多组输入,一个整数(2~20),表示输出的行数,也表示组成“X”的反斜线和正斜线的长度。

输出描述:

针对每行输入,输出用“*”组成的X形图案。

示例1

输入:

5

复制输出:

*   *

* *

 *  

* *

*   *

复制

示例2

输入:

6

复制输出:

*    *

*  *

 **  

 **  

*  *

*    *

不知道看完题干,你是否有一些想法呢。对于这类打印图案的题目,我们要做的就是:总结规律,抓住本质!

根据右边梳理出的答案,我们可以得到有*的坐标(简化为坐标系思考)黄色部分:(0,0)(1,1)(2,2)(3,3)(4,4)

绿色部分:(0,4)(1,3)(2,2)(3,1)(4,0)

由此,我们可以大致得到规律:横纵坐标相同或横纵坐标相加结果为4时,该坐标点出有*。

顺理成章,我们写出本题代码:

#include<stdio.h>
int main(){
   int a;//输入需要打印的行数 
   int i,j;
   for(i=0;i<a;i++){
        for(j=0;j<a;j++){
              if(i==j||i+j==a-1){
                      printf("*");
              }
              else printf(" ");
        }
      }
      printf("\n");
 return 0;                            
    }

2打印空心正方形

描述

KiKi学习了循环,BoBo老师给他出了一系列打印图案的练习,该任务是打印用“*”组成的“空心”正方形图案。

输入描述:

多组输入,一个整数(3~20),表示输出的行数,也表示组成正方形边的“*”的数量。

输出描述:

针对每行输入,输出用“*”组成的“空心”正方形,每个“*”后面有一个空格。

示例1

输入:

4

输出:

* * * *

*     *

*     *

* * * *

复制

示例2

输入:

5

输出:

* * * * *

*       *

*       *

*       *

* * * * *

同样的 我们先找出规律,再进行代码的编辑!

我们可以观察到只有当行数为第一行以及最后一行,列数为最后一列或第一列时,*才会被打印。所以,我们可以写出代码

#include<stdio.h>
int main(){
   int a;//输入需要打印的*数 
   int i,j;
   for(i=0;i<a;i++){
        for(j=0;j<a;j++){
              if(i==1||i==a-1||j==1||j==a-1){
                      printf("*  ");//注意此代码*后面有两个空格
              }
              else printf("  ");
        }
      }
      printf("\n");
 return 0;                            
    }

3逆序输出

#include<stdio.h>
int main(){
    int a[10]={0};
    for(int i=0;i<10;i++)
    {
        scanf("%d",i);
     }//输入数组i
    for(int i=9;i>=0;i--)
    {
        printf("%d",i);
     }// 这里初始值是9(因为数组的下标为下标序列减一) 输入数组i和输出数组i互不影响,因为在输入数组中i为上一个数组的局部变量,作用域仅在上一个循环中
     return 0;
  }

4矩阵转置

通过观察转置前后的矩阵,我们可以发现:其i与j的值是交换的

#include<stdio.h>
int main(){
     int m,n;
     int arr[n][m];//在变长数组中,n和m不能初始化,且在vs编译器下不能运行
     for(int i=0;i<n;i++)
     {
         for(int j=0;j<m;j++)
         {
          scanf("%d",&arr[i][j]);
          }
     }
     for(int i=0;i<m;i++)
     {
         for(int j=0;j<n;j++)
         {
         printf("%d",arr[i][j]);
         }
     printf("\n");
     }
     return 0;
}

5有序序列合并

描述

输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。

输入描述:

输入包含三行,


第一行包含两个正整数n, m,用空格分隔。n表示第二行第一个升序序列中数字的个数,m表示第三行第二个升序序列中数字的个数。


第二行包含n个整数,用空格分隔。


第三行包含m个整数,用空格分隔。

输出描述:

输出为一行,输出长度为n+m的升序序列,即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并。

示例1

输入:

5 6

1 3 7 9 22

2 8 10 17 33 44

输出:

1 2 3 7 8 9 10 17 22 33 44

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main() {
  int n= 0;
  int m= 0;
  scanf("%d %d", &n, &m);
  int arr1[1000] = { 0 };
  int arr2[1000] = { 0 };
  for (int i = 0; i < n; i++) {
    scanf("%d", &arr1[i]);
  }
  for (int i = 0; i < m; i++) {
    scanf("%d", &arr2[i]);
  }
      //完成两个数组的输入
    int i = 0;
    int j = 0;
  while (i < n && j < m) {
    if (arr1[i] < arr2[j]) {
      printf("%d ", arr1[i]);
      i++;
    }
    else {
      printf("%d ", arr2[j]);
      j++;
    }
  }
  while (i < n) {
    printf("%d ", arr1[i]);
    i++;
  }
  while (j < m) {
    printf("%d ", arr2[j]);
    j++;
  }
    return 0;
  }

6将数组A中的内容和数组B中的内容进行交换。(数组一样大)

这个题目实际上可以抽象为生活中的例子,如果你有一袋盐和一袋糖,但是你错把他们的容器装错了,如何将他们交换?这个时候就需要一个空袋子,先把盐装进空袋子,再把糖装进原先盐袋子里,最后把盐装进原先的糖袋子中完成此步骤。

#include<stdio.h>
int main() {
  int arr1[] = { 4,3,2,1 };
  int arr2[] = { 2,9,8,0 };
  int len = sizeof(arr1) / sizeof(arr1[0]);
  for (int i = 0; i < len; i++) {
    printf("%d", arr1[i]);
  }
  printf("\n");
  for (int i = 0; i < len; i++) {
    printf("%d", arr2[i]);
  }
  printf("\n**********************\n");
  for (int i = 0; i < len; i++) {
    int temp = arr1[i];
    arr1[i] = arr2[i];
    arr2[i] = temp;
  }//完成交换
  for (int i = 0; i < len; i++) {
    printf("%d", arr1[i]);
  }
  printf("\n");
  for (int i = 0; i < len; i++) {
    printf("%d", arr2[i]);
  }
  printf("\n");
  return 0;
}

查看打印后的结果

相关文章
|
1月前
|
人工智能 算法 编译器
刷题日记①
刷题日记①
37 2
|
5月前
|
算法 Java
刷题专栏(二十八):找到所有数组中消失的数字
刷题专栏(二十八):找到所有数组中消失的数字
102 4
关于临时HY学长被安排拉二分题不想翻译找到DYM学长这件事(三)
关于临时HY学长被安排拉二分题不想翻译找到DYM学长这件事(三)
44 0
|
人工智能
关于临时HY学长被安排拉二分题不想翻译找到DYM学长这件事(二)
关于临时HY学长被安排拉二分题不想翻译找到DYM学长这件事(二)
52 0
关于临时HY学长被安排拉二分题不想翻译找到DYM学长这件事
关于临时HY学长被安排拉二分题不想翻译找到DYM学长这件事
47 0
|
机器学习/深度学习 存储 算法
初级算法之数组(完结)
数组 删除有序数组中的重复项 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。 将最终结果插入 nums 的前 k 个位置后返回 k 。 不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 思路及代码 遍历数组的每一个数,如果当前元素和下一个元素不一样,那么就加一. c
72 0
|
前端开发
#yyds干货盘点# 前端歌谣的刷题之路-第五十六题-移除数组中的元素
#yyds干货盘点# 前端歌谣的刷题之路-第五十六题-移除数组中的元素
45 0
#yyds干货盘点# 前端歌谣的刷题之路-第五十六题-移除数组中的元素
|
前端开发
#yyds干货盘点# 前端歌谣的刷题之路-第一百二十题-邮箱字符串判断
#yyds干货盘点# 前端歌谣的刷题之路-第一百二十题-邮箱字符串判断
47 0
#yyds干货盘点# 前端歌谣的刷题之路-第一百二十题-邮箱字符串判断
|
自然语言处理 JavaScript 前端开发
剑指 offer —— js闭包面试通杀秘籍
说到js闭包,早已不是什么新鲜事。 几乎是前端面试时必问的一道题,到如今已是烂大街的存在,但不可否认的是,仍然有一些人没有搞懂,只知其然不知其所以然,那么我们今天就好好的捋一捋。
85 0
剑指 offer —— js闭包面试通杀秘籍
|
前端开发
#yyds干货盘点# 前端歌谣的刷题之路-第五十八题-删除数组的最后一个元素
#yyds干货盘点# 前端歌谣的刷题之路-第五十八题-删除数组的最后一个元素
42 0
#yyds干货盘点# 前端歌谣的刷题之路-第五十八题-删除数组的最后一个元素