C++ 语法习题(2)- 第四讲数组

2024-07-10 08:58:34

1.数组替换

输入一个长度为 1010 的整数数组 X[10]，将里面的非正整数全部替换为 1，输出替换完成后的数组。

输入格式

输入包含 10 个整数，每个整数占一行。

输出格式

输出新数组中的所有元素，每个元素占一行。

输出格式为 X[i] = x，其中 i为元素编号（从 0 开始），x 为元素的值。

数据范围

−100≤X[i]≤100

输入样例：

输出样例：

X[0] = 10
X[1] = 1
X[2] = 1
X[3] = 1
X[4] = 1
X[5] = 1
X[6] = 1
X[7] = 1
X[8] = 7
X[9] = 4

参考代码:

#include <iostream>
using namespace std;
int main()
{
    int a[10];
    for(int i=0;i<10;i++)
    {
        cin>>a[i];
        if(a[i]<=0) a[i]=1;
        printf("X[%d] = %d\n",i,a[i]);
    }
    return 0;
}

2.数组填充

输入一个整数 V，输出一个长度为 10 的数组 N，数组中的第一个元素为 V，每个后续元素的值都为上一个元素的值的 2 倍。

例如，如果输入整数为 1，则数组为：1,2,4,8…

输入格式

输入一个整数 V。

输出格式

输出数组中的所有元素，每个元素占一行。

输出格式为 N[i] = x，其中 i 为元素编号（从 0 开始），x 为元素的值。

数据范围

1≤V≤50

输入样例：

输出样例：

N[0] = 1
N[1] = 2
N[2] = 4
N[3] = 8
N[4] = 16
N[5] = 32
N[6] = 64
N[7] = 128
N[8] = 256
N[9] = 512

参考代码:

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int v;
    cin>>v;
    int a[10];
//每次输出2的i次方
    for(int i=0;i<10;i++)
    {
//pow(x,y)函数用来求x的y次方.
        a[i]=v*pow(2,i);
        printf("N[%d] = %d\n",i,a[i]);
    }
    return 0;
}

3.数组选择

输入一个长度为 100 的数组 A，请你按顺序输出其中不大于 10的所有元素。

输入格式

输入 100 个数，每个数占一行，表示数组的所有元素的值。

每个数可能是整数也可能是浮点数。

输出格式

按顺序输出数组中的所有不大于 10 的元素，每个元素占一行。

输出格式为 A[i] = x，其中 i 为元素编号，x 为元素的值。

注意，所有的 x 均保留一位小数。

数据范围

−100≤A[i]≤100

输入样例：

0
-5
63
-8.5
...

输出样例：

A[0] = 0.0
A[1] = -5.0
A[3] = -8.5
...

参考代码:

#include <iostream>
using namespace std;
int main()
{
//数组定义的时候尽量定义更多一些,防止空间不够用.
    double a[110];
    for(int i=0;i<100;i++)
    {
        cin>>a[i];
        if(a[i]<=10) printf("A[%d] = %.1lf\n",i,a[i]);
    }
    return 0;
}

4.数组中的行

输入一个二维数组 M[12][12]，根据输入的要求，求出二维数组中某一行的元素的平均值或元素的和。

输入格式

第一行输入整数 L，表示所求的具体行数（行数从 0 开始计数）。

第二行包含一个大写字母，若为 S，则表示需要求出第 L 行的元素的和，若为 M，则表示需要求出第 L行的元素的平均值。

接下来 1212 行，每行包含 1212 个用空格隔开的浮点数，表示这个二维数组，其中第 i+1 行的第 j+1 个数表示数组元素 M[i][j]。

输出格式

输出一个数，表示所求的平均数或元素的和的值，保留一位小数。

数据范围

−100.0≤M[i][j]≤100.0

输入样例：

7
S
8.3 -9.4 -5.6 9.9 2.2 3.2 6.9 7.7 -2.9 -6.3 3.9 -1.4
-0.5 4.3 -0.3 2.3 0.7 -3.1 -6.3 5.7 -7.7 -3.7 9.7 3.8
5.8 -9.1 3.5 7.0 2.5 -2.3 6.9 2.7 5.8 -4.6 -7.8 4.3
-1.7 -8.9 -2.6 7.5 -9.6 6.4 -4.7 -8.0 0.6 6.7 -1.8 -0.4
-9.8 8.9 -3.8 -2.1 5.8 -9.4 1.3 6.3 -1.3 -6.3 -6.6 8.8
-6.3 -7.2 -6.3 -5.9 6.2 9.3 2.0 -4.3 2.7 3.6 -4.6 8.7
3.8 7.4 8.7 -2.8 6.0 -9.2 1.9 3.1 -7.2 -6.0 9.7 -8.4
-9.8 6.6 8.6 2.3 1.1 -2.9 6.6 -1.5 2.1 -5.1 6.4 -7.5
-0.6 -1.6 9.5 -6.6 3.0 3.4 -7.5 -7.9 3.1 2.0 1.7 -7.6
-9.0 9.4 6.6 -0.2 1.4 6.5 8.6 2.0 -1.3 0.2 4.0 -2.4
-7.3 -6.3 -8.6 -7.5 8.5 1.4 -3.3 7.1 0.8 3.3 3.0 0.1
3.3 9.0 1.7 5.2 -3.7 8.9 3.8 -7.4 -2.8 0.6 -2.4 7.1

输出样例：

6.9

参考代码:

#include <iostream>
using namespace std;
int main()
{
    int n;
    char s;
    cin>>n>>s;
    double a[12][12];
    for(int i=0;i<12;i++)
    {
        for(int  j=0;j<12;j++)
        {
            cin>>a[i][j];
        }
    }
        double sum=0;
//获得第n行的每列的数.
        for(int i=0;i<12;i++)
        {
            sum+=a[n][i];
        }
     if(s=='M')
     printf("%.1lf\n",sum/12);
     else printf("%.1lf\n",sum);
   
    return 0;
}

5.数组的右上半部分

输入一个二维数组 M[12][12]，根据输入的要求，求出二维数组的右上半部分元素的平均值或元素的和。

右上半部分是指主对角线上方的部分，如下图所示，黄色部分为对角线，绿色部分为右上半部分：

输入格式

第一行输入一个大写字母，若为 S，则表示需要求出右上半部分的元素的和，若为 M，则表示需要求出右上半部分的元素的平均值。

接下来 12 行，每行包含 12 个用空格隔开的浮点数，表示这个二维数组，其中第 i+1 行的第 j+1个数表示数组元素 M[i][j]。

输出格式

输出一个数，表示所求的平均数或元素的和的值，保留一位小数。

数据范围

−100.0≤M[i][j]≤100.0

输入样例：

M
-6.5 8.2 0.7 9.0 0.8 -4.3 0.9 -0.0 -7.9 7.1 -1.6 4.6
-9.4 -9.0 1.5 -9.0 -5.1 -0.5 -2.8 -9.1 8.0 -6.9 -5.5 -6.6
-6.8 0.3 3.8 6.1 -9.9 -9.3 8.5 8.6 5.0 6.9 -3.6 -3.0
-0.8 -1.6 -7.3 -6.7 4.4 -9.1 -9.0 1.6 0.3 -6.0 6.0 -0.8
-0.8 -6.0 -4.9 -3.9 6.4 6.2 -4.2 -0.9 7.9 1.6 -8.2 -9.2
7.8 -5.8 -5.8 -5.8 7.2 0.5 -7.9 1.2 -6.8 -9.1 0.3 -1.4
4.3 -7.2 3.5 -6.4 -9.1 -6.0 3.5 -5.1 -5.6 -6.9 -9.1 -2.1
-7.6 -7.1 0.7 -1.7 5.0 -9.0 1.4 -6.2 7.6 4.8 -7.5 4.0
-0.2 0.3 -4.2 8.4 0.7 -6.4 -2.7 3.5 -0.9 3.7 0.9 -2.7
7.1 0.1 8.4 -5.1 -7.9 -0.5 -5.3 -5.7 -4.6 9.6 -8.3 7.0
9.6 -9.8 3.3 -9.9 -6.8 6.7 3.1 1.2 -9.5 -4.3 -1.7 -9.7
1.8 5.0 8.3 -0.7 -0.9 3.2 2.5 0.5 7.3 8.3 0.3 0.9

输出样例：

-1.2

参考代码:

#include <iostream>
using namespace std;
int main()
{
    char s;
    cin>>s;
    double a[12][12];
    double sum=0;
    int count=0;
    for(int i=0;i<12;i++)
    {
        for(int j=0;j<12;j++)
        {
            cin>>a[i][j];
//图中所有绿色部分都是行坐标大于列坐标(i>j)
            if(j>i) 
            {
               count++;
                sum+=a[i][j];
            }
        }
    }
    if(s=='M') printf("%.1lf",sum/count);
    else printf("%.1lf",sum);
    return 0;
}

6.数组的左上半部分

输入一个二维数组 M[12][12]，根据输入的要求，求出二维数组的左上半部分元素的平均值或元素的和。

左上半部分是指次对角线上方的部分，如下图所示，黄色部分为对角线，绿色部分为左上半部分：

输入格式

第一行输入一个大写字母，若为 S，则表示需要求出左上半部分的元素的和，若为 M，则表示需要求出左上半部分的元素的平均值。

接下来 1212 行，每行包含 1212 个用空格隔开的浮点数，表示这个二维数组，其中第 i+1 行的第 j+1 个数表示数组元素 M[i][j]。

输出格式

输出一个数，表示所求的平均数或和的值，保留一位小数。

数据范围

−100.0≤M[i][j]≤100.0

输入样例：

M
-0.4 -7.7 8.8 1.9 -9.1 -8.8 4.4 -8.8 0.5 -5.8 1.3 -8.0
-1.7 -4.6 -7.0 4.7 9.6 2.0 8.2 -6.4 2.2 2.3 7.3 -0.4
-8.1 4.0 -6.9 8.1 6.2 2.5 -0.2 -6.2 -1.5 9.4 -9.8 -3.5
-2.3 8.4 1.3 1.4 -7.7 1.3 -2.3 -0.1 -5.4 -7.6 2.5 -7.7
6.2 -1.5 -6.9 -3.9 -7.9 5.1 -8.8 9.0 -7.4 -3.9 -2.7 0.9
-6.8 0.8 -9.9 9.1 -3.7 -8.4 4.4 9.8 -6.3 -6.4 -3.7 2.8
-3.8 5.0 -4.6 2.0 4.0 9.2 -8.9 0.5 -3.9 6.5 -4.3 -9.9
-7.2 6.2 -1.2 4.1 -7.4 -4.6 4.7 -0.4 -2.2 -9.1 0.4 -5.8
9.1 -6.4 9.2 0.7 10.0 -5.7 -9.7 -4.4 4.7 4.7 4.9 2.1
-1.2 -6.2 -8.2 7.0 -5.3 4.9 5.5 7.2 3.4 3.2 -0.2 9.9
-6.9 -6.2 5.1 8.5 7.1 -0.8 -0.7 2.7 -6.0 4.2 -8.2 -9.8
-3.5 7.7 5.4 2.8 1.6 -1.0 6.1 7.7 -6.5 -8.3 -8.5 9.4

输出样例：

-0.8

参考代码:

#include <iostream>
using namespace std;
int main()
{
    char s;
    cin>>s;
    double a[12][12];
    double sum=0;
    int count=0;
    for(int i=0;i<12;i++)
    {
        for(int j=0;j<12;j++)
        {
            cin>>a[i][j];
//图中所有绿色部分行左坐标i+列坐标j的值都小于11
            if(j+i<11) 
            {
               count++;
                sum+=a[i][j];
            }
        }
    }
    if(s=='M') printf("%.1lf",sum/count);
    else printf("%.1lf",sum);
    return 0;
}

7.数组的上方区域

输入一个二维数组 M[12][12]，根据输入的要求，求出二维数组的上方区域元素的平均值或元素的和。

数组的两条对角线将数组分为了上下左右四个部分，如下图所示，黄色部分为对角线，绿色部分为上方区域：

输入格式

第一行输入一个大写字母，若为 S，则表示需要求出上方区域的元素的和，若为 M，则表示需要求出上方区域的元素的平均值。

接下来 12行，每行包含 12个用空格隔开的浮点数，表示这个二维数组，其中第 i+1 行的第 j+1个数表示数组元素 M[i][j]。

输出格式

输出一个数，表示所求的平均数或和的值，保留一位小数。

输出结果与标准答案据对误差不超过 0.1即视为正确。

数据范围

−100.0≤M[i][j]≤100.0

输入样例：

S
-4.8 -8.0 -2.9 6.7 -7.0 2.6 6.5 1.7 1.9 5.6 -1.6 -6.3
-4.3 1.5 8.7 -0.3 5.4 -9.3 4.8 7.0 3.6 -8.3 -1.0 1.3
-9.9 9.7 -6.3 5.8 2.9 2.9 -7.7 4.9 -0.6 7.2 6.4 7.7
2.8 -5.8 -0.0 2.2 4.0 7.7 -3.0 -7.5 -3.5 9.7 -4.3 -8.6
-1.8 -0.1 5.4 0.6 9.9 -3.7 -1.1 0.8 -0.2 -0.0 9.9 4.5
3.0 -3.9 2.1 -9.7 5.5 9.4 -4.6 3.3 -9.6 5.1 -4.5 1.5
4.3 -5.4 -7.9 9.2 -7.7 -9.6 -1.5 -1.6 -7.2 2.0 -3.7 -0.7
8.0 2.8 -4.1 7.1 8.4 -5.6 3.9 -9.7 -1.1 3.0 -8.5 -3.3
1.7 5.1 0.1 9.2 4.5 9.7 7.2 8.6 8.7 1.1 6.7 0.3
-3.6 -7.1 -8.9 7.1 -5.9 1.6 -7.4 6.7 3.9 4.3 -2.4 -3.7
8.9 -6.2 5.0 -8.6 -1.3 -8.8 2.6 8.9 5.5 9.0 -2.2 -4.4
5.7 3.7 1.8 -2.1 -7.3 -7.9 4.7 6.0 3.3 -2.8 1.4 -6.9

输出样例：

21.7

参考代码:

#include <iostream>
using namespace std;
int main()
{
    char s;
    cin>>s;
    double a[12][12];
    double sum=0;
    int count=0;
    for(int i=0;i<5;i++)
    {
        for(int j=0;j<12;j++)
        {
            cin>>a[i][j];
//(i表示行,j表示列)图中所有绿色部分的列都大于行,且列小于11-行
            if(j>i && j<11-i) 
            {
               count++;
                sum+=a[i][j];
            }
        }
    }
    if(s=='M') printf("%.1lf",sum/count);
    else printf("%.1lf",sum);
    return 0;
}

8. 数组的左方区域

输入一个二维数组 M[12][12]，根据输入的要求，求出二维数组的左方区域元素的平均值或元素的和。

数组的两条对角线将数组分为了上下左右四个部分，如下图所示，黄色部分为对角线，绿色部分为左方区域：

输入格式

第一行输入一个大写字母，若为 S，则表示需要求出左方区域的元素的和，若为 M，则表示需要求出左方区域的元素的平均值。

接下来 12 行，每行包含 12个用空格隔开的浮点数，表示这个二维数组，其中第 i+1 行的第 j+1 个数表示数组元素 M[i][j]。

输出格式

输出一个数，表示所求的平均数或和的值，保留一位小数。

数据范围

−100.0≤M[i][j]≤100.0

输入样例：

S
4.7 -3.3 -2.3 4.5 -7.0 8.7 -4.1 -3.0 -7.6 6.3 -6.6 -4.7
-7.2 9.3 -7.6 9.1 9.2 9.0 5.5 -7.5 -9.3 -1.6 -3.5 -4.2
0.5 -7.5 -8.3 -9.0 -6.4 3.8 0.1 -3.5 7.9 2.1 2.4 -6.2
7.0 5.7 -9.0 -5.8 1.6 2.6 -9.2 -6.2 4.6 8.2 -8.3 -1.4
3.8 -9.9 6.2 -2.5 -3.5 9.4 1.6 7.0 3.3 -0.5 6.7 6.0
1.6 -3.8 5.0 8.8 4.2 7.7 0.7 7.4 7.9 -5.9 4.4 3.3
3.7 6.2 6.7 -1.4 6.1 -6.0 8.5 9.1 5.7 -4.2 5.9 -3.5
5.0 0.3 2.2 -3.6 6.3 -10.0 9.5 -4.7 2.7 8.1 7.5 -8.4
-5.7 -0.3 -3.7 -3.3 7.7 9.3 -1.3 1.0 0.3 1.9 9.9 9.0
-7.4 1.3 -9.6 -3.6 2.2 3.4 -3.6 3.5 8.3 0.5 9.7 -6.8
1.0 -2.7 -1.5 5.4 -6.5 -3.7 5.6 8.0 -9.9 0.1 2.2 7.6
5.6 4.3 1.5 -0.8 5.8 -5.1 5.5 6.2 -5.8 8.8 -0.6 -2.3

输出样例：

13.3

参考代码:

#include <cstdio>

int main()
{
    char t;
    scanf("%c", &t);

    double q[12][12];
    for (int i = 0; i < 12; i ++ )
        for (int j = 0; j < 12; j ++ )
            scanf("%lf", &q[i][j]);

    double s = 0, c = 0;
//先统计1-5行绿色格子
    for (int i = 1; i <= 5; i ++ )
        for (int j = 0; j <= i - 1; j ++ )
        {
            s += q[i][j];
            c += 1;
        }
//再统计6-10行绿色格子
    for (int i = 6; i <= 10; i ++ )
        for (int j = 0; j <= 10 - i; j ++ )
        {
            s += q[i][j];
            c += 1;
        }

    if (t == 'S') printf("%.1lf\n", s);
    else printf("%.1lf\n", s / c);

    return 0;
}

* 9.平方矩阵 I

输入整数 N，输出一个 N 阶的回字形二维数组。

数组的最外层为 1，次外层为 2，以此类推。

输入格式

输入包含多行，每行包含一个整数 N。

当输入行为 N=0 时，表示输入结束，且该行无需作任何处理。

输出格式

对于每个输入整数 N，输出一个满足要求的 N 阶二维数组。

每个数组占 N行，每行包含 N 个用空格隔开的整数。

每个数组输出完毕后，输出一个空行。

数据范围

0≤N≤100

输入样例：

输出样例：

参考代码:

#include <iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n,n)
    {
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                int up=i,down=n-i+1,left=j,right=n-j+1;
                cout<<min(min(up,down),min(left,right))<<" ";
            }
            cout<<endl;
        }
        cout<<endl;
    }
    return 0;
}

10.数组变换

输入一个长度为 20 的整数数组 N，将整个数组翻转，使得第一个元素成为倒数第一个元素，第二个元素成为倒数第二个元素，…，倒数第二个元素成为第二个元素，倒数第一个元素成为第一个元素。

输出翻转后的数组。

输入格式

输入包含 20 个整数，每个数占一行。

输出格式

输出新数组中的所有元素，每个元素占一行。

输出格式为 N[i] = x，其中 i 为元素编号（从 0 开始），x为元素的值。

数据范围

−100≤N[i]≤100

输入样例：

0
-5
...
63
23

输出样例：

N[0] = 23
N[1] = 63
...
N[18] = -5
N[19] = 0

参考代码:

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int a[20];
    for(int i=0;i<20;i++)
    {
        cin>>a[i];
    }
//reverse(数组名,数组名+要求逆置的长度)逆置函数,将reverse(12345)逆置->得到 54321
    reverse(a,a+20);
    
    for(int i=0;i<20;i++)
    {
        printf("N[%d] = %d\n",i,a[i]);
    }
    return 0;
}

11.斐波那契数列

输入整数 N，求出斐波那契数列中的第 N 项是多少。

斐波那契数列的第 0 项是 0，第 1 项是 1，从第 2 项开始的每一项都等于前两项之和。

输入格式

第一行包含整数 T，表示共有 T 个测试数据。

接下来 T 行，每行包含一个整数 N。

输出格式

每个测试数据输出一个结果，每个结果占一行，

结果格式为 Fib(N) = x，其中 N 为项数，x 为第 N 项的值。

数据范围

0≤N≤60

输入样例：

输出样例：

Fib(0) = 0
Fib(4) = 3
Fib(2) = 1

参考代码:

#include <iostream>
using namespace std;
int main()
{
//因为怕超出int范围所以定义long long类型数组
    long long a[61];
    int n=0; cin>>n;
    for(int i=0;i<n;i++)
    {
        int m; cin>>m;
        a[0]=0;a[1]=1;
      for(int i=2;i<=m;i++)
      {
         a[i]=a[i-2]+a[i-1];
      }
        printf("Fib(%d) = %lld\n",m,a[m]);
        
    }
    return 0;
}

12. 最小数和它的位置

输入一个整数 N和一个长度为 N 的整数数组 X。

请你找到数组中最小的元素，并输出它的值和下标。

注意，如果有多个最小值，则返回下标最小的那个。

输入格式

第一行包含整数 N。

第二行包含 N个用空格隔开的整数 X[i]。

输出格式

第一行输出 Minimum value: x，其中 x为数组元素最小值。

第二行输出 Position: y，其中 y 为最小值元素的下标（下标从 0 开始计数）。

数据范围

1<N≤1000,
−1000≤X[i]≤1000

输入样例：

10
1 2 3 4 -5 6 7 8 9 10

输出样例：

Minimum value: -5
Position: 4

参考代码:

#include <iostream>
using namespace std;
int main()
{
    int n=0;
    cin>>n;
    int a[n];
    int min=1001;
    int index=0;
//若最小值重复,返下标最小的等同于返回数组下标最靠前的那个最小值.
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        if(min>a[i]) 
        {
            min=a[i];
            index=i;
        }
    }
    printf("Minimum value: %d\nPosition: %d",min,index);
    return 0;
}

13.数组中的列

输入一个二维数组 M[12][12]，根据输入的要求，求出二维数组中某一列的元素的平均值或元素的和。

输入格式

第一行输入整数 C，表示所求的具体列数（列数从 0 开始计数）。

第二行包含一个大写字母，若为 S，则表示需要求出第 C 列的元素的和，若为 M，则表示需要求出第 C 列的元素的平均值。

接下来 12 行，每行包含 12 个用空格隔开的浮点数，表示这个二维数组，其中第 i+1行的第 j+1 个数表示数组元素 M[i][j]。

输出格式

输出一个数，表示所求的平均数或元素的和的值，保留一位小数。

数据范围

−100.0≤M[i][j]≤100.0

输入样例：

1
S
-9.0 -2.4 -3.3 2.4 -9.7 -5.7 -5.3 6.5 -7.3 4.8 -4.1 3.9
1.6 -0.9 9.2 -7.5 1.0 -8.0 -4.1 -4.0 -0.1 -9.0 8.4 4.9
-8.2 -0.3 -5.1 -5.6 6.6 0.9 -1.0 -5.4 -2.1 -4.5 -8.7 -1.1
-4.2 6.5 -8.2 3.6 -4.6 -9.2 -1.7 6.9 -9.0 -9.8 7.7 -3.4
-8.0 5.7 4.8 0.3 -1.4 2.8 -6.3 9.3 0.3 6.3 1.5 -1.7
1.7 -0.0 9.7 -6.6 1.3 -2.0 -6.1 2.0 -7.8 -4.7 -9.1 6.0
-8.2 -1.7 9.4 -1.2 -1.0 -9.0 -7.0 -6.9 -1.6 -6.8 -6.7 1.8
4.8 1.3 -6.1 -0.6 0.5 -2.9 -6.8 1.5 5.8 3.2 0.0 7.7
6.3 1.1 4.7 7.3 7.6 5.6 0.9 9.2 1.3 -4.9 7.8 -4.9
0.5 3.5 -5.0 9.0 8.8 8.7 7.5 7.5 -9.6 -6.9 -1.6 6.9
7.8 5.6 -6.4 3.6 2.3 0.5 4.1 6.1 8.6 -9.3 2.2 -0.4
9.9 0.9 6.4 -2.8 -4.2 -7.6 0.6 9.6 3.0 0.9 5.1 4.5

输出样例：

19.3

#include <iostream>
using namespace std;
int main()
{
    int n;
    char s;
    cin>>n>>s;
    double a[12][12];
    double sum=0;
    for(int i=0;i<12;i++)
    {
        for(int j=0;j<12;j++)
        {
            cin>>a[i][j];
//变输出边判断如果是第c列,则加上c列所有行的元素.
            if(j==n) sum+=a[i][j];
        }
    }
    if(s=='M') printf("%.1lf",sum/12);
    else printf("%.1lf",sum);
    return 0;
}

14.数组的右下半部分

输入一个二维数组 M[12][12]，根据输入的要求，求出二维数组的右下半部分元素的平均值或元素的和。

右下半部分是指次对角线下方的部分，如下图所示，黄色部分为对角线，绿色部分为右下半部分：

输入格式

第一行输入一个大写字母，若为 S，则表示需要求出右下半部分的元素的和，若为 M，则表示需要求出右下半部分的元素的平均值。

接下来 12 行，每行包含 12 个用空格隔开的浮点数，表示这个二维数组，其中第 i+1 行的第 j+1 个数表示数组元素 M[i][j]。

输出格式

输出一个数，表示所求的平均数或和的值，保留一位小数。

数据范围

−100.0≤M[i][j]≤100.0

输入样例：

S
9.7 -4.9 6.1 -6.1 -9.6 1.0 -3.2 0.6 3.2 -9.8 4.9 1.2
-2.8 -5.3 2.8 -1.9 -5.4 7.5 -2.0 5.7 2.3 5.3 -7.5 8.9
6.0 4.3 3.8 -6.7 8.1 -0.5 7.8 -2.2 -1.0 4.0 -4.9 -9.4
5.4 3.7 -6.5 -3.9 -3.3 4.1 -2.5 -4.7 8.2 1.4 1.8 4.7
2.4 9.0 -4.3 9.6 8.6 -6.1 -7.4 8.6 5.6 0.5 -0.4 5.2
-5.2 2.9 -5.6 4.0 -0.2 3.8 -4.1 -1.6 -3.8 -3.1 -1.1 3.3
-9.4 -1.4 0.6 6.5 -4.3 -8.3 6.1 2.9 -5.2 2.5 9.8 -7.7
-2.9 -3.6 7.9 -5.8 -4.7 8.2 -6.2 1.0 7.4 -1.0 -4.4 -4.5
0.1 9.5 4.9 1.5 0.8 -8.2 0.4 9.5 -0.8 -0.9 9.7 -2.1
0.1 -7.6 7.8 -6.9 5.5 1.4 4.0 7.8 1.0 -1.2 9.7 -1.9
-4.6 2.3 -5.5 8.2 -4.8 -3.7 5.4 0.2 -2.4 -0.8 7.4 0.0
-0.1 8.2 0.8 -3.5 -7.6 -0.5 5.6 8.4 -8.6 0.9 9.0 -7.5

输出样例：

53.0

参考代码:

#include <iostream>
using namespace std;
int main()
{
    char s;
    cin>>s;
    double a[12][12];
    double sum=0;int count=0;
    for(int i=0;i<12;i++)
    {
        for(int j=0;j<12;j++)
        {
            cin>>a[i][j];
//绿色部分所有行坐标+列坐标都>12
            if(i+j>=12) 
            {
                sum+=a[i][j];
                count++;
            } 
        }
    }
    if(s=='M') printf("%.1lf",sum/count);
    else printf("%.1lf",sum);
    return 0;
}

15.数组的左下半部分

输入一个二维数组 M[12][12]，根据输入的要求，求出二维数组的左下半部分元素的平均值或元素的和。

左下半部分是指主对角线下方的部分，如下图所示，黄色部分为对角线，绿色部分为左下半部分：

输入格式

第一行输入一个大写字母，若为 S，则表示需要求出左下半部分的元素的和，若为 M，则表示需要求出左下半部分的元素的平均值。

接下来 12行，每行包含 12 个用空格隔开的浮点数，表示这个二维数组，其中第 i+1行的第 j+1 个数表示数组元素 M[i][j]。

输出格式

输出一个数，表示所求的平均数或和的值，保留一位小数。

数据范围

−100.0≤M[i][j]≤100.0

输入样例：

S
8.7 5.6 -2.0 -2.1 -7.9 -9.0 -6.4 1.7 2.9 -2.3 8.4 4.0
-7.3 -2.1 0.6 -9.8 9.6 5.6 -1.3 -3.8 -9.3 -8.0 -2.0 2.9
-4.9 -0.5 -5.5 -0.2 -4.4 -6.1 7.6 6.9 -8.0 6.8 9.1 -8.5
-1.3 5.5 4.6 6.6 8.1 7.9 -9.3 9.6 4.6 0.9 -3.5 -4.3
-7.0 -1.2 7.0 7.1 -5.7 7.8 -2.3 4.3 0.2 -0.4 -6.6 7.6
-3.2 -5.4 -4.7 4.7 3.6 8.8 5.1 -3.1 -2.9 2.8 -4.3 -1.4
-1.8 -3.3 -5.6 1.8 8.3 -0.5 2.0 -3.9 -1.0 -8.6 8.0 -3.3
-2.5 -9.8 9.2 -0.8 -9.4 -0.5 1.6 1.5 3.4 -0.1 7.0 -6.2
-1.0 4.9 2.2 -8.7 -0.9 4.8 2.3 2.0 -3.2 -7.5 -4.0 9.9
-1.1 -2.9 8.7 3.6 7.4 7.8 10.0 -9.0 1.6 8.3 6.3 -5.8
-9.9 0.6 2.0 -3.8 -6.3 0.6 7.3 3.8 -7.1 9.5 2.2 1.3
-2.8 -9.1 7.1 -0.2 0.6 -6.5 1.1 -0.1 -3.6 4.0 -5.4 1.1

输出样例：

-2.8

参考代码:

#include <iostream>
using namespace std;
int main()
{
    char s;
    cin>>s;
    double a[12][12];
    double sum=0;int count=0;
    for(int i=0;i<12;i++)
    {
        for(int j=0;j<12;j++)
        {
            cin>>a[i][j];
//绿色部分行坐标大于列坐标
            if(i>j) 
            {
                sum+=a[i][j];
                count++;
            } 
        }
    }
    if(s=='M') printf("%.1lf",sum/count);
    else printf("%.1lf",sum);
    return 0;
}

16.数组的下方区域

输入一个二维数组 M[12][12]，根据输入的要求，求出二维数组的下方区域元素的平均值或元素的和。

数组的两条对角线将数组分为了上下左右四个部分，如下图所示，黄色部分为对角线，绿色部分为下方区域：

输入格式

第一行输入一个大写字母，若为 S，则表示需要求出下方区域的元素的和，若为 M，则表示需要求出下方区域的元素的平均值。

接下来 12 行，每行包含 12 个用空格隔开的浮点数，表示这个二维数组，其中第 i+1行的第 j+1个数表示数组元素 M[i][j]。

输出格式

输出一个数，表示所求的平均数或和的值，保留一位小数。

数据范围

−100.0≤M[i][j]≤100.0

输入样例：

S
-6.0 0.7 -8.4 -5.7 -4.1 7.6 9.5 -9.7 4.1 0.6 -6.5 -4.9
6.6 4.9 -3.1 5.3 0.3 -4.5 3.9 -1.5 6.6 7.0 5.1 2.5
-8.5 1.8 -2.7 0.1 -4.9 -7.2 4.3 6.0 -1.4 2.7 -3.0 2.0
4.8 -7.0 -1.3 0.8 1.0 4.5 -1.1 -2.9 -3.9 -3.9 -8.9 5.8
-2.1 -9.6 5.1 0.2 1.0 -1.7 6.4 4.1 2.8 -6.9 2.4 9.3
-6.0 -9.1 -7.0 -7.0 7.8 5.1 6.9 -7.6 0.4 -7.2 5.5 6.0
-1.9 5.5 1.9 -8.5 -5.3 2.3 -9.3 2.0 -0.2 1.2 5.6 -1.8
8.2 2.3 3.5 1.4 4.0 -5.1 -6.9 -2.8 1.7 -7.0 7.8 1.8
-6.0 -4.1 -4.6 -9.4 -4.9 -4.1 4.2 6.3 -2.8 8.7 8.1 -0.9
8.8 -6.5 -4.3 6.1 -6.2 -3.9 -7.0 7.3 5.0 -0.9 -0.0 5.6
-2.4 1.4 8.5 -2.2 0.9 5.3 3.6 8.8 -8.1 3.0 -3.1 6.5
-3.8 -6.4 2.3 4.2 -9.8 -0.3 -9.9 -7.4 3.5 1.5 -0.2 7.0

输出样例：

-11.9

参考代码:

#include <iostream>
using namespace std;
int main()
{
    char s;
    cin>>s;
    double a[12][12];
    double sum=0;int count=0;
    for(int i=0;i<12;i++)
    {
        for(int j=0;j<12;j++)
        {
            cin>>a[i][j];
        }
    }
//绿色部分7-11行,列起始为12-i(当前行),小于行-1;
    for(int i=7;i<=11;i++)
    {
        for(int j=12-i;j<=i-1;j++)
        {
            sum+=a[i][j];
            count++;
        }
    }
    if(s=='M') printf("%.1lf",sum/count);
    else printf("%.1lf",sum);
    return 0;
}

17.数组的右方区域

输入一个二维数组 M[12][12]，根据输入的要求，求出二维数组的右方区域元素的平均值或元素的和。

数组的两条对角线将数组分为了上下左右四个部分，如下图所示，黄色部分为对角线，绿色部分为右方区域：

输入格式

第一行输入一个大写字母，若为 S，则表示需要求出右方区域的元素的和，若为 M，则表示需要求出右方区域的元素的平均值。

接下来 12行，每行包含 12 个用空格隔开的浮点数，表示这个二维数组，其中第 i+1行的第 j+1个数表示数组元素 M[i][j]。

输出格式

输出一个数，表示所求的平均数或和的值，保留一位小数。

数据范围

−100.0≤M[i][j]≤100.0

输入样例：

S
2.4 7.8 9.4 -5.6 6.9 -4.9 4.8 0.8 3.6 1.7 -1.4 9.7
-6.8 -3.7 -2.0 -4.9 -4.5 -5.3 6.1 7.5 -4.3 5.9 -9.5 9.7
-6.5 -0.4 1.6 3.7 -4.4 -3.3 1.9 7.7 -1.4 4.5 7.4 -3.0
-1.2 0.4 9.8 9.8 -4.3 -1.3 -1.6 0.5 2.8 -4.0 8.5 3.9
0.2 -2.0 -6.4 -9.8 3.7 -2.0 1.7 -3.6 -3.4 2.4 -1.2 -3.9
-8.3 5.8 -1.0 -4.4 1.0 -2.4 2.8 -4.6 2.1 8.7 -6.8 -8.3
6.3 -6.8 -7.0 9.3 -7.7 -1.7 8.2 -6.5 -1.8 6.7 8.2 4.4
0.4 8.6 -1.2 8.6 -4.6 1.8 9.6 1.6 2.0 -1.0 3.9 -9.2
7.5 -3.1 6.2 -4.5 -3.0 2.5 -7.7 2.9 0.3 3.3 -2.7 3.4
-5.0 3.0 -0.0 4.3 9.5 -0.0 -9.9 -8.6 -0.9 -5.5 7.7 6.5
4.9 -9.6 -2.9 8.5 2.0 -9.9 -4.9 -1.5 -2.4 -7.6 1.7 8.5
-6.4 6.8 -3.7 -4.7 0.2 5.8 -5.4 0.6 7.0 -4.2 -7.5 -2.4

输出样例：

40.9

参考代码:

#include <iostream>
using namespace std;
int main()
{
    char s;cin>>s;
    double a[12][12];
    for(int i=0;i<12;i++)
    {
        for(int j=0;j<12;j++)
        {
            cin>>a[i][j];
        }
    }
    double sum=0; int count=0;
//统计前五行,每行起始12-行数,小于等于11
    for(int i=1;i<=5;i++)
    {
       for(int j=12-i;j<=11;j++)
       {
           sum+=a[i][j];
           count++;
       }
    }
//统计后五行,每行起始行数+1,小于等于11
    for(int i=6;i<=10;i++)
    {
        for(int j=i+1;j<=11;j++)
        {
            sum+=a[i][j];
            count++;
        }
    }
    if(s=='M') printf("%.1lf",sum/count);
    else printf("%.1lf",sum);
    return 0;
}

*18.平方矩阵 II

输入整数 N，输出一个 N 阶的二维数组。

数组的形式参照样例。

输入格式

输入包含多行，每行包含一个整数 N。

当输入行为 N=0 时，表示输入结束，且该行无需作任何处理。

输出格式

对于每个输入整数 N，输出一个满足要求的 N 阶二维数组。

每个数组占 N行，每行包含 N 个用空格隔开的整数。

每个数组输出完毕后，输出一个空行。

数据范围

0≤N≤100

输入样例：

输出样例：

参考代码:

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int n;
    while(cin>>n,n)
    {
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                cout<<abs(i-j)+1<<" ";      
            }
            cout<<endl;
        }
        cout<<endl;
    }
    return 0;
}

*19.平方矩阵 III

输入整数 N，输出一个 N 阶的二维数组 M。

这个 N 阶二维数组满足 M[i][j]=2i+j。

具体形式可参考样例。

输入格式

输入包含多行，每行包含一个整数 N。

当输入行为 N=0 时，表示输入结束，且该行无需作任何处理。

输出格式

对于每个输入整数 N，输出一个满足要求的 N 阶二维数组。

每个数组占 N 行，每行包含 N 个用空格隔开的整数。

每个数组输出完毕后，输出一个空行。

数据范围

0≤N≤15

输入样例：

输出样例：

1

1 2
2 4

1 2 4
2 4 8
4 8 16

1 2 4 8
2 4 8 16
4 8 16 32
8 16 32 64

1 2 4 8 16
2 4 8 16 32
4 8 16 32 64
8 16 32 64 128
16 32 64 128 256

参考代码:

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int n;
    while (cin >> n, n)
    {
        for (int i = 0; i < n; i ++ )
        {
            for (int j = 0; j < n; j ++ )
            {
                int v = 1;
                for (int k = 0; k < i + j; k ++ ) v *= 2;
                cout << v << ' ';
            }
            cout << endl;
        }

        cout << endl;
    }

    return 0;
}

*20.蛇形矩阵

输入两个整数 n 和 m，输出一个 n 行 m列的矩阵，将数字 1 到 n×m 按照回字蛇形填充至矩阵中。

具体矩阵形式可参考样例。

输入格式

输入共一行，包含两个整数 n和 m。

输出格式

输出满足要求的矩阵。

矩阵占 n 行，每行包含 m 个空格隔开的整数。

数据范围

1≤n,m≤100

输入样例：

3 3

输出样例：

1 2 3
8 9 4
7 6 5

参考代码:

#include <iostream>
using namespace std;
int s[100][100];
int main()
{
    int n,m;
    cin>>n>>m;
    int dx[] = {0,1,0,-1},dy[] = {1,0,-1,0};
    for(int x=0,y=0,d=0,k=1;k<=m*n;k++)
    {
        s[x][y]=k;
        int a=x+dx[d],b=y+dy[d];
        if(a<0 || a>=n || b<0 || b>=m || s[a][b])
        {
            d=(d+1)%4;
            a=x+dx[d],b=y+dy[d];
        }
        x=a,y=b;
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++) cout<<s[i][j]<<" ";
        cout<<endl;
    }
    return 0;
}

码农公寓

1.数组替换

输入格式

输出格式

数据范围

输入样例：

输出样例：

2.数组填充

输入格式

输出格式

数据范围

输入样例：

输出样例：

3.数组选择

输入格式

输出格式

数据范围

输入样例：

输出样例：

4.数组中的行

输入格式

输出格式

数据范围

输入样例：

输出样例：

5.数组的右上半部分

输入格式

输出格式

数据范围

输入样例：

输出样例：

6.数组的左上半部分

输入格式

输出格式

数据范围

输入样例：

输出样例：

7.数组的上方区域

输入格式

输出格式

数据范围

输入样例：

输出样例：

8. 数组的左方区域

输入格式

输出格式

数据范围

输入样例：

输出样例：

* 9.平方矩阵 I

输入格式

输出格式

数据范围

输入样例：

输出样例：

10.数组变换

输入格式

输出格式

数据范围

输入样例：

输出样例：

11.斐波那契数列

输入格式

输出格式

数据范围

输入样例：

输出样例：

12. 最小数和它的位置

输入格式

输出格式

数据范围

输入样例：

输出样例：

13.数组中的列

输入格式

输出格式

数据范围

输入样例：

输出样例：

14.数组的右下半部分