bupt2024大一上计导二位数组练习

sleepydeng

于 2024-12-20 21:54:37 发布

阅读量690

点赞数 8

分类专栏： bupt大一上总结经验文章标签：算法 c语言

本文链接：https://blog.youkuaiyun.com/sleepydeng/article/details/144620208

版权

bupt大一上总结经验专栏收录该内容

20 篇文章

订阅专栏

6-24 实验8_3_设计函数

分数 100

全屏浏览

切换布局

作者 scs

单位北京邮电大学

设计函数将二维数组M中每列的最小元素，依次放入一维数组x中，二维数组M的行数为n,列数为m。

输入第一行为两个整数n、m，代表二维数组M的行数与列数，n、m的范围均是1—100。然后是n*m个整数，即二维数组M的元素。输出x数组中的元素，每个元素用空格分隔。

函数接口定义：

void findMin(int M[][MAX],int x[],int n,int m);

其中 M ， x， n 和 m 都是用户传入的参数。 M 代表二维数组；x为保存结果的一维数组；n 和 m 为二维数组的行数和列数；MAX 为常量，本题中为100 ；函数没有返回值。

裁判测试程序样例：

#include<stdio.h>

#define        MAX        100

void findMin(int M[][MAX],int x[],int n,int m);

int main()
{
    int        matrix[MAX][MAX] ; 
    int        x[MAX] ;
    int        n, m, i, j ;


    scanf( "%d%d" , &n , &m );
    for( i = 0 ; i < n ; i++ )
    {    
        for( j = 0 ; j < m ; j++ )
        {
            scanf("%d", &matrix[i][j]) ;
        }
    }
    
    findMin(matrix,x,n,m);
    
    for( i = 0 ; i < m - 1 ; i++ )
        printf( "%d " , x[i] ) ;
    printf( "%d\n" , x[i] ) ;
    
    return 0 ;
}

/* 请在这里填写答案 */

输入样例：

3 4
22 45 56 30
19 33 45 38
20 22 66 40

输出样例：

在这里给出相应的输出。例如：

19 22 45 30

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

void findMin(int M[][MAX],int x[],int n,int m)
{
    int i, j;//i 列数，j 行数

    int min;
    int k = 0;
    for(i = 0; i < m; i++)
    {
        min = M[0][i];
        for(j = 0; j < n; j++)
        {
            if(M[j][i] < min)
                min = M[j][i];
        }

        x[k] = min;
        k++;
    }
}

7-44 实验8_1_矩阵转置

分数 100

全屏浏览

切换布局

作者 scs

单位北京邮电大学

任意给定一个n*m的矩阵，矩阵的行数为n,列数为m。你的任务是实现矩阵的转置，即行列互换。

输入格式:

第一行为两个整数n、m，代表矩阵的行数与列数，n、m的范围均是1—100。然后输入n*m个整数，即此矩阵的元素。。

输出格式:

经过矩阵转置得到的新矩阵，新矩阵占m行，n列。每行的每个元素用空格分隔，注意最后一个数的后面为换行符。

输入样例:

输出样例:

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include <stdio.h>

int main()
{
    int n, m;
    scanf("%d %d", &n, &m);
    int a[100][100] = {0};

    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < m; j++)
        {
            scanf("%d", &a[i][j]);
        }
    }

    for(int j = 0; j < m; j++)
    {
        for(int i = 0; i < n; i++)
        {
            printf("%d", a[i][j]);
            if(i == n - 1)
            {
                printf("\n");
            }
            else
            {
                printf(" ");
            }
        }
    }

    return 0;
}

7-45 实验8_2_推销员的便条

分数 100

全屏浏览

切换布局

作者 scs

单位北京邮电大学

某公司有四个销售员(代号1—4)，负责销售五种产品(代号1—5)。每个销售员都把当天售出的每种产品各写一张便条交上来。每张便条包含销售员的代号、产品的代号、这种产品的销售额。我们搜集到了每个月的所有便条，你的任务是根据这些便条，计算出每人、每种产品的总销售额。处理完销售信息后，以表格形式打印出结果。用列代表销售员，行代表产品。每种产品的销售总额输出到该行的最右边，每个销售员的销售总额输出到该列的最下边。

输入格式:

共n+1行，第一行为一个整数n，代表便条的数量，然后是n组便条的内容，每组内容包括两个整数和一个浮点数，即销售员的代号、产品的代号、这种产品的销售额。具体见样例。

输出格式:

信息处理后的矩阵，为一个6行，5列的矩阵，矩阵元素保留一位小数。每行的每个元素用tab分隔，注意每行最后一个数的后面为换行符。输出格式细节见样例。

特别提醒：题目作者存储浮点数数据的二维数组用的是 float类型。

输入样例:

输出样例:

124.9    0.0    0.0    0.0    124.9
23.1    0.0    0.0    0.0    23.1
0.0    0.0    0.0    0.0    0.0
0.0    0.0    0.0    0.0    0.0
0.0    0.0    0.0    22.6    22.6
148.0    0.0    0.0    22.6    170.6

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include <stdio.h>

int main()
{
    int n;//biantiao
    scanf("%d", &n);

    float M[6][5] = {0};

    for(int i = 0; i < n; i++)
    {
        int a, b;
        scanf("%d %d", &a, &b);
        float temp;
        scanf("%f", &temp);
        M[b - 1][a - 1] += temp;
    }

    for(int i = 0; i < 5; i++)
    {
        for(int j = 0; j < 4; j++)
        {
            M[i][4] += M[i][j];
        }
    }

    for(int j = 0; j < 5; j++)
    {
        for(int i = 0; i < 5; i++)
        {
            M[5][j] += M[i][j];
        }
    }

    for(int i = 0; i < 6; i++)
    {
        for(int j = 0; j < 5; j++)
        {
            printf("%.1f", M[i][j]);
            if(j == 4)
                printf("\n");
            else
                printf("\t");
        }
    }

    return 0;
}

7-46 实验8_4_矩阵操作

分数 100

全屏浏览

切换布局

作者 scs

单位北京邮电大学

现有一个矩阵，请你写程序求出某个数周围数字的和。这里我们规定，矩阵的左上角坐标为（1，1），它右边一行的数的坐标依次为（1，2）、（1，3）等等，它下边一列的数的坐标依次为（2，1）、（3，1）等等，其余坐标以此类推。

输入格式:

第一行为两个整数m,n(1<m,n<10)，分别代表矩阵的行和列数。
接下来是m行n列整数，最后一行是两个整数x,y，分别代表指定的坐标。

输出格式:

为一个整数，为指定坐标周围的数字的和。需要注意的是当指定坐标在矩阵中间时，它周围有8个数，当它在矩阵边缘时它周围有5个数，当它在矩阵角上时它周围只有3个数。测试用例保证合法且所有整数可以用int存储。

输入样例:

5 6
1 2 3 4 5 6
7 8 9 10 11 12
13 14 15 16 17 18
19 20 21 22 23 24
25 26 27 28 29 30
2 2

输出样例:

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include <stdio.h>

int main()
{
    int n, m;
    scanf("%d %d", &m, &n);

    int M[10][10] = {0};
    for(int i = 0; i < m; i++)
    {
        for(int j = 0; j < n; j++)
        {
            scanf("%d", &M[i][j]);
        }
    }

    int a, b;
    scanf("%d %d", &a, &b);

    a = a - 1;
    b = b - 1;
    int sum = 0;
    if(a == 0)
    {
        if(b == 0)
        {
            sum = M[0][1] + M[1][0] + M[1][1];
        }
        else if(b == n - 1)
        {
            sum = M[0][b - 1] + M[1][b] + M[1][b - 1];
        }
        else
        {
            sum = M[0][b - 1] + M[0][b + 1] + M[1][b] + M[1][b - 1] + M[1][b + 1];
        }
    }
    else if(a == m - 1)
    {
        if(b == 0)
        {
            sum = M[a][1] + M[a - 1][0] + M[a - 1][1];
        }
        else if(b == n - 1)
        {
            sum = M[a][b - 1] + M[a - 1][b] + M[a - 1][b - 1];
        }
        else
        {
            sum = M[a][b - 1] + M[a][b + 1] + M[a - 1][b] + M[a - 1][b - 1] + M[a - 1][b + 1];
        }
    }
    else
    {
        if(b == 0)
            sum = M[a - 1][b] + M[a + 1][b] + M[a - 1][1] + M[a + 1][1] + M[a][1];
        else if(b == n - 1)
        {
            sum = M[a][b - 1] + M[a - 1][b] + M[a + 1][b] + M[a - 1][b - 1] + M[a + 1][b - 1];
        }
        else
        {
            sum = M[a + 1][b] + M[a - 1][b] + M[a][b - 1] + M[a][b + 1] + M[a - 1][b - 1] + M[a - 1][b + 1] + M[a + 1][b - 1] + M[a + 1][b + 1];
        }
    }

    printf("%d\n", sum);

    return 0;
}

7-47 实验8_5_寻找鞍点

分数 100

全屏浏览

切换布局

作者 scs

单位北京邮电大学

任意给定一个n*m的矩阵，矩阵的行数为n,列数为m。你的任务是寻找该矩阵的鞍点。一个矩阵的鞍点即该位置上的元素在所在行上最大，在所在列上最小。有的矩阵也可能没有鞍点。不难证明，如果一个矩阵有鞍点，那么这个鞍点一定是唯一的。如果某个矩阵只有1行（1列），则默认该行上的所有元素满足列上最小（行上最大）的要求。

例如矩阵M：

1 2 3 4 5
2 4 6 8 10
3 6 9 12 15
4 8 12 16 20

该矩阵的鞍点为M[0][4]=5，该数在第0行最大，在第4列最小。

测试用例保证同行或同列内没有相等的值。

输入格式:

共n+1行，第一行为用空格分隔的两个整数n、m，代表矩阵的行数与列数，n、m的范围均是1—100。后边n行为n*m个整数，即此矩阵的元素。具体见样例。测试用例保证所有整数可以用int存储。

输出格式:

只有一行，如果找到该矩阵的鞍点则输出“The saddle point is (x,y)=v.”，x为该鞍点所在的行，y为该鞍点所在的列，v为该位置上元素的值；如果该矩阵没有鞍点，则输出“There is no saddle point in the matrix.”。

输入样例:

4 5
1 2 3 4 5
2 4 6 8 10
3 6 9 12 15
4 8 12 16 20

输出样例:

The saddle point is (0,4)=5.

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include <stdio.h>

int FINDMAX(int num[][100], int n, int m)
{
    int max;
    max = num[n][0];
    for(int i = 0; i < m; i++)
    {
        if(max < num[n][i])
        {
            max = num[n][i];
        }
    }

    return max;
}

int FINDMIN(int num[][100], int n, int m)
{
    int min = num[0][m];
    for(int i = 0; i < n; i++)
    {
        if(min > num[i][m])
        {
            min = num[i][m];
        }
    }

    return min;
}

int main()
{
    int m, n;
    scanf("%d %d", &n, &m);
    int M[100][100];

    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < m; j++)
        {
            scanf("%d", &M[i][j]);
        }
    }

    int max, min;
    for(int i = 0; i < n; i++)
    {
        max = FINDMAX(M, i, m);
        for(int j = 0; j < m; j++)
        {
            min = FINDMIN(M, n, j);
            if(max == min)
            {
                printf("The saddle point is (%d,%d)=%d.\n", i, j, max);
                return 0;
            }
        }
    }

    printf("There is no saddle point in the matrix.\n");

    return 0;

}

7-48 实验8_6_矩阵变换

分数 100

全屏浏览

切换布局

作者 scs

单位北京邮电大学

任意给定一个n*n的矩阵，矩阵的行数与列数均为n。你的任务是通过行变换，使得矩阵每行元素的平均值按递增顺序排列。如果出现有的行平均值相同的情况，则按照原顺序输出。

输入格式:

共n+1行，第一行为一个整数n代表矩阵的行数（列数），n的范围是1—100。后边n行为n*n个整数，即此矩阵的元素。矩阵元素的绝对值不会超过1000000。

输出格式:

共n行，为经过行变换后的新矩阵。每行的每个元素用空格分隔，注意最后一个元素后为换行符。具体见样例。

输入样例:

输出样例:

1 1 1
3 3 3
5 5 5

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include <stdio.h>

int main()
{
    int n;
    scanf("%d", &n);

    int arr[100][100];
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            scanf("%d", &arr[i][j]);
        }
    }

    int sum;
    int num[100];
    for(int k = 0; k < n; k++)
    {
        sum = 0;
        for(int i = 0; i < n; i++)
        {
            sum += arr[k][i];
            num[k] = sum;
        }
    }

    int temp = 0;
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n - 1 - i; j++)
        {
            if(num[j] > num[j + 1])
            {
                temp = num[j];
                num[j] = num[j + 1];
                num[j + 1] = temp;
                for(int k = 0; k < n; k++)
                {
                    temp = arr[j][k];
                    arr[j][k] = arr[j + 1][k];
                    arr[j + 1][k] = temp;
                }
            }
        }
    }

    int i, j;
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < n - 1; j++)
        {
            printf("%d ", arr[i][j]);
        }
        printf("%d\n", arr[i][n - 1]);
    }

    return 0;
}

7-49 实验8_7_蛇形矩阵

分数 100

全屏浏览

切换布局

作者 scs

单位北京邮电大学

蛇形矩阵是一个n*n的矩阵，将整数1到n*n按照蛇形的顺序装入一个 n*n 的蛇形矩阵中，如样例所示分别为5阶和10阶蛇形矩阵。

输入格式:

只有一行，为一个整数n，代表蛇形矩阵的阶数，n的范围是1—100。

输出格式:

共n行，为蛇形矩阵。每行的每个元素用空格分隔，注意最后一个数的后面为换行符。

输入样例一:

输出样例一:

1 3 4 10 11
2 5 9 12 19
6 8 13 18 20
7 14 17 21 24
15 16 22 23 25

输入样例二:

输出样例二:

1 3 4 10 11 21 22 36 37 55
2 5 9 12 20 23 35 38 54 56
6 8 13 19 24 34 39 53 57 72
7 14 18 25 33 40 52 58 71 73
15 17 26 32 41 51 59 70 74 85
16 27 31 42 50 60 69 75 84 86
28 30 43 49 61 68 76 83 87 94
29 44 48 62 67 77 82 88 93 95
45 47 63 66 78 81 89 92 96 99
46 64 65 79 80 90 91 97 98 100

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include <stdio.h>

int main()
{
    int n;
    scanf("%d", &n);

    int arr[100][100];

    int k = 1;
    int flag = 1, i = 0, j = 0;
    arr[0][0] = 1;
    while(k < n*n)
    {
        k++;
        switch(flag)
        {
            case 1:
                i++;
                arr[i][j] = k;
                if(j == n - 1)
                    flag = 4;
                else
                    flag = 2;
                break;
            case 2:
                i--;
                j++;
                arr[i][j] = k;
                if(i == 0&& j != n - 1)
                {
                    flag = 3;
                }
                else if(i == 0&& j == n - 1)
                {
                    flag = 1;
                }
                else if(j == n - 1)
                    flag = 1;
                break;
            case 3:
                j++;
                arr[i][j] = k;
                if(i != n - 1)
                    flag = 4;
                else if(i == n - 1)
                    flag = 2;
                break;
            case 4:
                i++;
                j--;
                arr[i][j] = k;
                if(j == 0&&i != n - 1)
                {
                    flag = 1;
                }
                else if(j == 0&& i == n - 1)
                {
                    flag = 3;
                }
                else if(i == n - 1)
                    flag = 3;
                break;
        }
    }

    for(int a = 0; a < n; a++)
    {
        for(int b = 0; b < n - 1; b++)
        {
            printf("%d ", arr[a][b]);
        }
        printf("%d\n", arr[a][n - 1]);
    }

    return 0;
}

7-7 天梯赛座位分配

分数 20

全屏浏览

切换布局

作者陈越

单位浙江大学

天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位，则需要安排他们的队员隔位就坐。本题就要求你编写程序，自动为各校生成队员的座位号，从 1 开始编号。

输入格式：

输入在一行中给出参赛的高校数 N （不超过100的正整数）；第二行给出 N 个不超过10的正整数，其中第 i 个数对应第 i 所高校的参赛队伍数，数字间以空格分隔。

输出格式：

从第 1 所高校的第 1 支队伍开始，顺次输出队员的座位号。每队占一行，座位号间以 1 个空格分隔，行首尾不得有多余空格。另外，每所高校的第一行按“#X”输出该校的编号X，从 1 开始。

输入样例：

3
3 4 2

输出样例：

#1
1 4 7 10 13 16 19 22 25 28
31 34 37 40 43 46 49 52 55 58
61 63 65 67 69 71 73 75 77 79
#2
2 5 8 11 14 17 20 23 26 29
32 35 38 41 44 47 50 53 56 59
62 64 66 68 70 72 74 76 78 80
82 84 86 88 90 92 94 96 98 100
#3
3 6 9 12 15 18 21 24 27 30
33 36 39 42 45 48 51 54 57 60

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include <stdio.h>

int main()
{
    int N, id, count = 0, max = 0, i, j, k;
    int num[100], arr[15][15][100];
    scanf("%d", &N);

    for(i = 1; i <= N; i++)
    {
        scanf("%d", &num[i]);
        if(num[i] > max)
            max = num[i];
    }

    for(i = 1; i <= max; i++)
    {
        for(j = 1; j <= 10; j++)
        {
            for(k = 1; k <= N; k++)
            {
                if(num[k] >= i)
                {
                    if(id == k)
                    {
                        count += 2;
                    }
                    else
                    {
                        count++;
                    }
                    arr[i][j][k] = count;
                    id = k;
                }
            }
        }
    }

    for(k = 1; k <= N; k++)
    {
        printf("#%d\n", k);
        for(i = 1; i <= num[k]; i++)
        {
            for(j = 1; j < 10; j++)
            {
                printf("%d ", arr[i][j][k]);
            }
            printf("%d\n", arr[i][j][k]);
        }
    }

    return 0;
}

7-8 矩阵运算

分数 20

全屏浏览

切换布局

作者 C课程组

单位浙江大学

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

输入格式:

输入第一行给出正整数n（1<n≤10）；随后n行，每行给出n个整数，其间以空格分隔。

输出格式:

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

输入样例:

输出样例:

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include <stdio.h>

int main()
{
    int n;
    scanf("%d", &n);

    int arr[n][n];
    int sumall = 0;
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            scanf("%d", &arr[i][j]);
            sumall += arr[i][j];
        }
    }

    int sum1 = 0, sum2 = 0, sum3 = 0;
    for(int i = 0, j = n - 1; i < n&&j >= 0;i++, j--)
    {
        sum1 += arr[i][j];
    }
    for(int i = 0; i < n; i++)
    {
        sum2 += arr[i][n - 1];
    }
    for(int j = 0; j < n; j++)
    {
        sum3 += arr[n - 1][j];
    }

    int res = sumall - sum1 - sum2 - sum3 + arr[n - 1][0] + arr[0][n - 1] + arr[n - 1][n - 1];
    printf("%d", res);

    return 0;
}

7-9 矩阵列平移

分数 20

全屏浏览

切换布局

作者陈越

单位浙江大学

给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n，我们将矩阵的偶数列的元素整体向下依次平移 1、……、k、1、……、k、…… 个位置，平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一行元素的和。

输入格式：

输入第一行给出 3 个正整数：n（<100）、k（<n）、x（<100），分别如题面所述。

接下来 n 行，每行给出 n 个不超过 100 的正整数，为矩阵元素的值。数字间以空格分隔。

输出格式：

在一行中输出平移后第 1 到 n 行元素的和。数字间以 1 个空格分隔，行首尾不得有多余空格。

输入样例：

7 2 99
11 87 23 67 20 75 89
37 94 27 91 63 50 11
44 38 50 26 40 26 24
73 85 63 28 62 18 68
15 83 27 97 88 25 43
23 78 98 20 30 81 99
77 36 48 59 25 34 22

输出样例：

440 399 369 421 302 386 428

样例解读

需要平移的是第 2、4、6 列。给定 k=2，应该将这三列顺次整体向下平移 1、2、1 位（如果有更多列，就应该按照 1、2、1、2 …… 这个规律顺次向下平移），顶端的空位用 99 来填充。平移后的矩阵变成：

11 99 23 99 20 99 89
37 87 27 99 63 75 11
44 94 50 67 40 50 24
73 38 63 91 62 26 68
15 85 27 26 88 18 43
23 83 98 28 30 25 99
77 78 48 97 25 81 22

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include <stdio.h>

int main()
{
    int n, k, x;
    scanf("%d %d %d", &n, &k, &x);

    int arr[n][n];
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            scanf("%d", &arr[i][j]);
        }
    }

    int p;
    for(int i = n - 1; i >= 0; i--)
    {
        p = 1;
        for(int j = 0; j < n; j++)
        {
            if((j + 1)%2 == 0)
            {
                if(i - p >= 0)
                    arr[i][j] = arr[i - p][j];
                else
                    arr[i][j] = x;
                p++;
                if(p > k)
                {
                    p = 1;
                }
            }
        }
    }

    int sum;
    for(int a = 0; a < n; a++)
    {
        sum = 0;
        for(int b = 0; b < n; b++)
        {
            sum += arr[a][b];
        }
        printf("%d", sum);
        if(a != n - 1)
            printf(" ");
    }

    return 0;
}