7.30 PTA练习

Cheesecake.

于 2024-07-30 22:49:03 发布

阅读量372

点赞数 5

文章标签：算法数据结构

本文链接：https://blog.csdn.net/2402_84355787/article/details/140805388

版权

7-2 求一批整数中出现最多的个位数字

给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。

输入格式：

输入在第1行中给出正整数N（≤1000），在第二行中给出N个不超过整型范围的非负整数，数字间以空格分隔。

输出格式：

在一行中按格式“M: n1 n2 ...”输出，其中M是最大次数，n1、n2、……为出现次数最多的个位数字，按从小到大的顺序排列。数字间以空格分隔，但末尾不得有多余空格。

输入样例：

3
1234 2345 3456

输出样例：

3: 3 4

代码：

#include<stdio.h>
int main()
{
    int n, a, arr[11] = { 0 }, j = 0, h = 0;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &a);
        if (a == 0)
            arr[0]++;
        else
        {
            while (a)
            {
                j = a % 10;
                arr[j]++;
                a /= 10;
            }
        }
    }
    int max = arr[0];
    for (int i = 0; i < 10; i++)
    {
        max = max > arr[i] ? max : arr[i];
    }
    printf("%d:", max);
    for (int i = 0; i < 10; i++)
    {
        if (arr[i] == max)
            printf(" %d", i);
    }
    return 0;
}

注意：当a=0时while循环不运行，所以单独讨论

7-3 判断上三角矩阵

上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。

本题要求编写程序，判断一个给定的方阵是否上三角矩阵。

输入格式：

输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：

每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。

输入样例：

输出样例：

YES
NO
NO

代码：

#include<stdio.h>
int main()
{
    int t, a, arr[10][10], flag = 0;
    scanf("%d", &t);
    for (int i = 0; i < t; i++)
    {
        flag = 0;
        scanf("%d", &a);
        for (int j = 0; j < a; j++)
        {
            for (int m = 0; m < a; m++)
            {
                scanf("%d ", &arr[j][m]);
            }
        }
        for (int j = 1; j < a; j++)
        {
            for (int m = 0; m < j; m++)
            {
                if (arr[j][m] != 0)
                    flag = 1;
            }
        }
        if (flag)
            printf("NO");
        else
            printf("YES");
        printf("\n");
    }
    return 0;
}

注意：1.在每次循环开始时重置flag!!!不然会受上次结果影响

2.注意每次循环用来标记的字母，不要主观臆断

3.刚开始输入的i是用来标记的，是输入到a中，别搞错了

7-4 求矩阵各行元素之和

本题要求编写程序，求一个给定的m×n矩阵各行元素之和。

输入格式：

输入第一行给出两个正整数m和n（1≤m,n≤6）。随后m行，每行给出n个整数，其间

以空格分隔。

输出格式：

每行输出对应矩阵行元素之和。

输入样例：

输出样例：

9
-7
15

代码：

#include<stdio.h>
int main()
{
    int m, n, i, j;
    scanf("%d %d", &m, &n);
    int arr[m][n], sum[m];
    for (i = 0; i < m; i++)
    {
        for (j = 0, sum[i] = 0; j < n; j++)
        {
            scanf("%d ", &arr[i][j]);
            sum[i] += arr[i][j];
        }
    }
    for (int h = 0; h < i; h++)
    {
        printf("%d\n", sum[h]);
    }
    return 0;
}

（不能在定义的时候sum[m]=0？）