【C/PTA】数组进阶练习(一)

简介: 【C/PTA】数组进阶练习(一)

本文结合PTA专项练习带领读者掌握数组,刷题为主注释为辅,在代码中理解思路,其它不做过多叙述。


7-1 矩阵运算

给定一个n×n的方阵,本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。

输入格式:

输入第一行给出正整数n(1<n≤10);随后n行,每行给出n个整数,其间以空格分隔。

输出格式:

在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。

输入样例:

4

2 3 4 1

5 6 1 1

7 1 8 1

1 1 1 1

输出样例:

35

#include <stdio.h>
int main()
{
  int n;scanf("%d",&n);
  int a[n][n];
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<n;j++)
    {
      scanf("%d",&a[i][j]);
    }
  }
  int sum=0;
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<n;j++)
    {
      sum+=a[i][j];
      if(i+j==n-1||i==n-1||j==n-1)
      {
        sum-=a[i][j];
      }
    }
  }
  printf("%d",sum);
}

7-2 方阵循环右移

本题要求编写程序,将给定n×n方阵中的每个元素循环向右移m个位置,即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。

输入格式:

输入第一行给出两个正整数m和n(1≤n≤6)。接下来一共n行,每行n个整数,表示一个n阶的方阵。

输出格式:

按照输入格式输出移动后的方阵:即输出n行,每行n个整数,每个整数后输出一个空格。

输入样例:

2 3

1 2 3

4 5 6

7 8 9

输出样例:

2 3 1

5 6 4

8 9 7

#include <stdio.h>
int main()
{
  int m,n;scanf("%d %d",&m,&n);
  int a[n][n],b[n][n];
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<n;j++)
    {
      scanf("%d",&a[i][j]);
      b[i][j]=a[i][j];
    }
  }
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<n;j++)
    {//使用两个数组,因为单个数组实现不了元素的循环
      b[i][(j+m)%n]=a[i][j];      
    }
  }
    for(int i=0;i<n;i++)
    {
      for(int j=0;j<n;j++)
      {
        printf("%d ",b[i][j]);
      }
      printf("\n");
    }
}

7-3 螺旋方阵

所谓“螺旋方阵”,是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。

输入格式:

输入在一行中给出一个正整数N(<10)。

输出格式:

输出N×N的螺旋方阵。每行N个数字,每个数字占3位。

输入样例:

5

输出样例:

1 2 3 4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

#include <stdio.h>
int main()
{
  int n;scanf("%d",&n);
  int a[n][n];
  int t=1;//最开始填入的数字位1 此后自增
  int startrow=0,endrow=n-1,startcol=0,endcol=n-1;//表示行列
  while(t<=n*n)
  {
    //第一行从左至右
    for(int j=startcol;j<=endcol;j++)
    {
      a[startrow][j]=t++;
    }
    startrow++;
    //最后一列从上到下
    for(int i=startrow;i<=endrow;i++)
    {
      a[i][endcol]=t++;
    }
    endcol--;
    //最后一行从右到左
    for(int j=endcol;j>=startcol;j--)
    {
      a[endrow][j]=t++;
    }
    endrow--;
    //第一列从下到上
    for(int i=endrow;i>=startrow;i--)
    {
      a[i][startcol]=t++;
    }
    startcol++;
    //由此开始新的螺旋方阵
  }
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<n;j++)
    {
      printf("%3d",a[i][j]);
    }
    printf("\n");
  }
}

7-4 数组-杨辉三角

输入一个正整数N,输出杨辉三角的前N行。

输入格式:

输入一个正整数N(N<=20)。

输出格式:

输出杨辉三角的前N行,每个数的宽度为7,如果数据的位数小于7,则左端补以空格,行末没有空格。

输入样例:

4

输出样例:

1
  1      1
  1      2      1
  1      3      3      1
#include <stdio.h>
int main()
{
  int n;scanf("%d",&n);int a[n][n];
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<=i;j++)
    {
      if(j==0||j==i)
      {
        a[i][j]=1;
      }
      else
      a[i][j]=a[i-1][j]+a[i-1][j-1];
    }
  }
    for(int i=0;i<n;i++)
    {
    for(int j=0;j<=i;j++)
    {
      printf("%7d",a[i][j]);
    }
    printf("\n");   
  }
}

7-5 数组-对角线求和

求一个N*N的整型矩阵的正对角线和反对角线元素之和。

输入格式:

第一行输入一个正整数N(N<=100);

接下来输入N行,每行N个整数(均满足int范围)。

输出格式:

输出仅一行,包括两个以空格分隔的正整数,分别表示矩阵的正对角线元素之和,反对角线元素之和。

输入样例:

3

2 4 3

1 3 5

4 1 3

输出样例:

8 10

#include <stdio.h>
int main()
{
  int n;scanf("%d",&n);int a[n][n];
  int all=0,sum=0;
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<n;j++)
    {
      scanf("%d",&a[i][j]);
      if(i+j==n-1)
      all+=a[i][j];
      if(i==j)
      sum+=a[i][j];
    }
  }
  printf("%d %d",sum,all);
}

7-6 数组-矩阵最小值

给定一个大小为M*N的矩阵,请你求出该矩阵的最小值及其坐标。

输入格式:

第一行输入两个整数M,N(3 <= M,N <= 20);

接下来M行,每行N个整数,即该矩阵的元素。每行两个整数间以空格分隔。

输出格式:

输出仅一行,包含三个整数。第一个整数表示矩阵的最小元素的值,第二个和第三个整数分别表示该元素所在的行号和列号。

数据保证最小值存在且唯一。行号列号分别从1开始计数。

两个数之间用一个空格符隔开,行末没有多余的空格。

输入样例:

3 3

1 2 3

1 -2 4

1 2 3

输出样例:

-2 2 2

#include <stdio.h>
int main()
{
  int m,n;scanf("%d%d",&m,&n);int a[m][n];
  int min,b,c;
  for(int i=0;i<m;i++)
  {
    for(int j=0;j<n;j++)
    {
      scanf("%d",&a[i][j]);
    }
  }
    min=a[0][0];
  for(int i=0;i<m;i++)
  {
    for(int j=0;j<n;j++)
    {
        if(a[i][j]<min)
      {
        min=a[i][j];
        b=i,c=j;
      }
    }
  }
  printf("%d %d %d",min,b+1,c+1);
}
目录
相关文章
|
7月前
|
机器学习/深度学习 人工智能 C语言
【C/PTA】循环结构进阶练习(三)
【C/PTA】循环结构进阶练习(三)
423 0
|
6月前
|
机器学习/深度学习 搜索推荐 算法
【再识C进阶2(下)】详细介绍指针的进阶——利用冒泡排序算法模拟实现qsort函数,以及一下习题和指针笔试题
【再识C进阶2(下)】详细介绍指针的进阶——利用冒泡排序算法模拟实现qsort函数,以及一下习题和指针笔试题
|
7月前
|
机器学习/深度学习
【C/PTA】数组进阶练习(一)
【C/PTA】数组进阶练习(一)
180 0
|
7月前
|
机器学习/深度学习 人工智能
【C/PTA】数组进阶练习(三)
【C/PTA】数组进阶练习(三)
396 0
|
7月前
|
测试技术 数据安全/隐私保护
【C/PTA】数组进阶练习(二)
【C/PTA】数组进阶练习(二)
256 0
|
7月前
|
BI
【C/PTA】数组练习(编程)
【C/PTA】数组练习(编程)
284 0
|
7月前
|
人工智能 BI
【C/PTA】结构体进阶练习
【C/PTA】结构体进阶练习
182 0
|
7月前
【C/PTA】循环结构进阶练习(二)
【C/PTA】循环结构进阶练习(二)
181 0
|
7月前
|
机器学习/深度学习
【C/PTA】循环结构进阶练习(一)
【C/PTA】循环结构进阶练习(一)
421 0
|
7月前
|
存储 算法 前端开发
【PTA刷题】 顺序表(删除)(代码+详解)
【PTA刷题】 顺序表(删除)(代码+详解)
312 0