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

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



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;
}

查看打印后的结果

相关文章
|
8月前
|
人工智能 算法 编译器
刷题日记①
刷题日记①
62 2
|
8月前
|
算法 Java
刷题专栏(二十八):找到所有数组中消失的数字
刷题专栏(二十八):找到所有数组中消失的数字
128 4
|
8月前
|
算法
刷题专栏(十八):第一个错误的版本
刷题专栏(十八):第一个错误的版本
56 0
|
运维 Java 中间件
离谱!阿里面试官嫌面试者技术差,竟彻夜怒肝524页面试通关手册
又到了“金三银四”面试求职高峰期,在金三银四时也参与过不少面试,2021都说工作不好找,也是对开发人员的要求变高。前段时间自己有结合GitHub高频面试资料整理了一些Java后端开发面试常问的高频考点问题做成一份PDF文档(1000道高频题),同时也整理一些图文解析及笔记,今天在这免费分享给大家,希望大家在即将的十月面试做好复习,长期的积累和短期的突击让自己能找到一个满意的工作!
|
数据挖掘
2020年小美赛题目B题翻译(参考就行,我没参加比赛,纯属兴趣使然)
2020年小美赛题目B题翻译(参考就行,我没参加比赛,纯属兴趣使然)
183 0
2020年小美赛题目B题翻译(参考就行,我没参加比赛,纯属兴趣使然)
|
存储 机器学习/深度学习 算法
只要你认真看完一万字☀️Linux操作系统基础知识☀️分分钟钟都吊打面试官《❤️记得收藏❤️》
只要你认真看完一万字☀️Linux操作系统基础知识☀️分分钟钟都吊打面试官《❤️记得收藏❤️》
239 0
|
存储 SQL JSON
超硬核的MongoDB基础讲解。《记得收藏,不然看着看着就找不到了》
超硬核的MongoDB基础讲解。《记得收藏,不然看着看着就找不到了》
259 0
|
Java 程序员
学妹问我Java异常是怎么回事,讲了半夜才明白,速度收藏!!!记得点赞和关注
异常是Java开发中常见的,也是程序最不愿意看到的,因为有异常基本上就代表我们写的代码有bug,很烦,游戏服务端有异常上报系统,每当半夜收到异常上报都慌的一笔。今天就扒一扒异常,开始走起。
154 0
学妹问我Java异常是怎么回事,讲了半夜才明白,速度收藏!!!记得点赞和关注
|
程序员 Linux Python
遇见一个删除文件的问题,网上的答案却都在扯淡?
不知道大家是否和我的感觉一样,看到拒绝访问首先想到的是,这个文件被占用了,导致无法删除。然后检查代码是否存在未释放的进程。从头到尾review了代码,没有什么问题。 那上百度查查呗,结果千奇百怪的答案出来了,但总结下来都是说安装或者重装Python的时候,存在权限设置问题,需要修改Python.exe对User用户的权限。天真的我居然真的照着去做了,结局依然是没什么卵用。
321 0
|
网络协议 Java Unix
还没用Log4j2 ?快来试试
Apache Log4j 2是 Log4j 的升级版,对 Log4j 1.x 进行了重大改进,并提供了 Logback 中可用的许多改进,同时解决了 Logback 体系结构中的一些固有问题。
还没用Log4j2 ?快来试试