当前位置: 代码迷 >> 综合 >> C++ - PAT - 1012. 数字分类 (20)
  详细解决方案

C++ - PAT - 1012. 数字分类 (20)

热度:59   发布时间:2023-10-09 20:41:21.0

给定一系列正整数,请按要求对数字进行分类,并输出以下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”。

    输入样例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
    这道题也是,同样的思路和方法,如果用Java编写,会有测试点超时。

    #include<iostream>
    #include<cstdio>
    using namespace std;
    /**思路:*将5种情况分别求解即可*注意点1:A2的和最后可能是0,所以不能通过判断结果是否为0判断是否输出N*解决办法:各设置一个标志变量,计数符合某种情况的数字的个数,个数为0则输出N**/
    int main(){int A1=0,A1t=0,A2=0,A2t=0,A3=0,A3t=0,A4t=0,A5=0,A5t=0,n;double A4=0;scanf("%d",&n);int q = -1;for(int i=0 ;i<n ;i++){int x;scanf("%d",&x);if(x%10==0){A1t++;A1 += x;}if(x%5==1){A2t++;q = -q;A2 += x*q;}if(x%5==2){A3++;}if(x%5==3){A4t ++;A4 += x;}if(x%5==4){A5t++;if(x>A5){A5 = x;}}}if(A1t!=0){printf("%d ",A1);}else{printf("%s ","N");}if(A2t!=0){printf("%d ",A2);}else{printf("%s ","N");}if(A3!=0){printf("%d ",A3);}else{printf("%s ","N");}if(A4t!=0){printf("%.1f ",A4/A4t);}else{printf("%s ","N");}if(A5t!=0){printf("%d\n",A5);}else{printf("%s\n","N");}return 0;
    }