100000575 《算法笔记》3.1小节 简单模拟 问题 G: 数字分类 (20)

题目描述

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

• A1 = 能被5整除的数字中所有偶数的和；
• A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；
• A3 = 被5除后余2的数字的个数；
• A4 = 被5除后余3的数字的平均数，精确到小数点后1位；
• A5 = 被5除后余4的数字中最大数字。

输入

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

输出

对给定的N个正整数，按题目要求计算A1~A5并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。

若其中某一类数字不存在，则在相应位置输出“N”。

样例输入

13 1 2 3 4 5 6 7 8 9 10 20 16 18
8 1 2 4 5 6 7 9 16

样例输出

30 11 2 9.7 9
N 11 2 N 9

源代码

#include <iostream>
#include <stdio.h>
#include <math.h>

using namespace std;


int main(){
    int n,a,cont,m,flag;
    long long a1,a2,a3,a5;
    float a4;

    while(scanf("%d",&n) != EOF){
        a1 = 0;
        a2 = 0;
        a3 = 0;
        a4 = 0;
        a5 = 0;
        cont = 0;
        flag = 0;
        m = -1;


        for(int i = 0; i < n; i ++){
            scanf("%d",&a);
            if(a%10 == 0){
                a1 += a;
            }
            if(a%5 == 1){
                m = m*(-1);
                a2 += a*m;
                flag = 1;
            }
            if(a%5 == 2){
                a3 ++;
            }
            if(a%5 == 3){
                a4 += a;
                cont ++;
            }
            if(a%5 == 4 && a > a5){
                 a5 = a;
            }
        }


        if(a1 != 0){
            printf("%d ",a1);
        }else{
            printf("N ");
        }
        if(flag == 1){
            printf("%d ",a2);
        }else{
            printf("N ");
        }
        if(a3 != 0){
            printf("%d ",a3);
        }else{
            printf("N ");
        }
        if(a4 != 0 && cont != 0){
            printf("%.1f ",a4/cont);
        }else{
            printf("N ");
        }
        if(a5 != 0){
            printf("%d\n",a5);
        }else{
            printf("N\n");
        }
    }
    return 0;
}

做题思路

分类讨论，没什么思路

总结

       做题的感觉是真不难，但真恶心。哇~ 提交了至少十几次，一开始报错显示：答案错误9%，然后进一步的修改，然后报错：答案错误18%，然后再改：答案错误73%。。。。。。最后整个人做的都不好了，以至于怀疑了人生。

        此时让我想起了小破球中的场景：

        警告！

        行星发动机组故障，数量一百二十一座；

        数据修正，一千一百一十二座；

        数据修正，三千三百一十九座；

        数据修正，数据修正，数据修正……

        臣卜木曹，什么变量的类型，输入的约束条件，能改的都改了，太可怕了。

        最后的最后，孤注一掷，在原有的9%错误答案代码的基础上，做了一些修改（我现在都忘记了改了什么），大概在22：39的时候提交，好像到了十点之后oj服务器就不太好，提交上去，一直在等待。心态 此时 都 崩了。。。。。。

        但是，我选择了希望。毅然决然地。。。。。去看电视了。去你大爷的代码，明天再看看运行情况吧。

        欸？今天一看，竟然给我过了，这次的改动没有很大，为什么给过了我至今也想不明白。可能是codeup的oj看我可怜？？？

        要是有大佬知道为什么，请务必告诉我这个小菜鸡。【跪拜】