PTA(BasicLevel)-1012 数字分类

一 题目描述

　   给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：

• A​1​​ = 能被 5 整除的数字中所有偶数的和；
• A​2​​ = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n​1​​−n​2​​+n​3​​−n​4​​⋯；
• A​3​​ = 被 5 除后余 2 的数字的个数；
• A​4​​ = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；
• A​5​​ = 被 5 除后余 4 的数字中最大数字。

　  输入格式：

　      　每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。

　  输出格式：

　　      对给定的 N 个正整数，按题目要求计算 A​1​​~A​5​​ 并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。若其中某一类数字不存在，则在相应位置输出 N。

　 输入样例 1：13 1 2 3 4 5 6 7 8 9 10 20 16 18

　 输出样例 1： 30 11 2 9 7 9

　 输入样例 2： 8 1 2 4 5 6 7 9 16

    输出样例 2： N 11 2 N 9

 

二 解题思路及代码

     题目要求略繁琐，不过不难编码。为了方便输出，故将结果放在数组中，再遍历输出。

#include <stdio.h>

#define MIN 6
#define MAX 1000

int main(int argc, char *argv[])
{
    int A[MIN], Result[MIN]; /* store a1 to a5 */
    int N[MAX];    
    int i, j, k, num; /* k as index in A1 */
    int evenSum, mixSum, cnt, maxNum, sumForAve;
    float x = 0.0;
    
    for ( i = 0; i < MIN; i++ ) {
        A[i] = 0; /* flag */
    }
    
    /* x as index in A4 */    
     k = evenSum = mixSum = 0;
    cnt = sumForAve = maxNum = 0;
    scanf("%d", &num);
    for ( i = 0; i < num; i++ ) {
        scanf("%d", &N[i]); /* init */
    }
    for ( j = 0; j < num; j++ ) {
        if ( (N[j]%5)==0 && (N[j]%2)==0 ) {
            /* case in A1 */
            evenSum += N[j];
            A[1] = 1;
        }
        if ( (N[j]%5) == 1 ) {
            /* case in A2 */
            k++;
            A[2] = 1;
            if ( k%2 == 1 ) {
                mixSum += N[j];
            } else {
                mixSum -= N[j];
            }
        }
        if ( (N[j]%5) == 2 ) {
            /* case in A3 */
            cnt++;        
            A[3] = 1;
        }
        if ( (N[j]%5) == 3 ) {
            /* case in A3 */
            sumForAve += N[j];
            x += 1.0;
            A[4] = 1;        
        }
        if ( (N[j]%5) == 4 ) {
            if ( N[j] > maxNum ) {
                maxNum = N[j];
            }
            A[5] = 1;
        }
    }
    
    Result[1] = evenSum;
    Result[2] = mixSum;
    Result[3] = cnt;
    Result[4] = sumForAve;
    Result[5] = maxNum;
    for ( j = 1; j < MIN; j++ ) {
        if ( A[j] == 0 ) {
            /* not exist */
            printf("N");
        } else if ( j == 4 ) {
            printf("%.1f", Result[j]/x);
        } else {
            printf("%d", Result[j]);
        }
        if ( j < (MIN - 1) ) {
            printf(" ");
        }
    }
        
    return 0;
}