数字分类

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

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

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

输出格式:
对给定的 N 个正整数,按题目要求计算 A​1 ~A5,并在一行中顺序输出。数字间以空格分隔,但行末不得有多余空格。若其中某一类数字不存在,则在相应位置输出 N。
题目来源:https://pintia.cn/problem-sets/994805260223102976/problems/994805311146147840

通过观察题目,可以直到题目十分简单,但是实际去运行的时候,却发现没有办法得到满分,始终会有错误。如果思路是一开始将各个数的初始值都是0,那么最后只要看这些数是否为0,只要为0,就说明这类数字不存在,直接输出N。看起来没有问题,然而提交代码的时候发现,只有19分,有一个测试点错误了,哈哈哈,猜猜有多少人犯了这样的错误?其实,出现这样的原因是因为在求解A2的时候出现了错误,如果被5除后余1的数字有偶数个,那么这时候最后算到的A2就是0了,此时就不能通过A2是否为0来判断A2这类数字是否存在了

所以正确的思路是定义一个count数组,并将其初始化为0,表示各类数字出现的次数,到时候只要判断这个各类数字出现的次数是否为0,即可直到各类数字是否存在,如果存在的话,那么就按照要求输出,否则,输出N

对应的代码:

#include<stdio.h>
int main(){
    int A1 = 0,A2 = 0,A3 = 0,A5 = 0,n,i,number;
    double A4 = 0;
    int count[6] = {0};//定义count数组来表示各类数字出现的次数
    scanf("%d",&n);
    for(i = 0; i < n; i++){
        scanf("%d",&number);
        switch(number % 5){
            case 0:
                if(number % 2 == 0){
                    count[1]++;//如果当前的数字被5除之后并且是一个偶数才是A1
                    A1 += number;
                }
                break;
            case 1:
                count[2]++;
                if(count[2] % 2 == 0)//如果当前是偶数个A2,那么就要减这个数,否则加上这个数
                    A2 -= number;
                else
                    A2 += number;
                break;
            case 2:
                count[3]++;
                A3++;
                break;
            case 3:
                count[4]++;
                A4 += number;
                break;
            case 4:
                count[5]++;
                if(count[5] == 1 || number > A5)
                    A5 = number;
        }
    }
    //通过判断count数组的值来判断各类数字是否存在,如果不存在,输出N,否则输出对应的数字
    if(count[1] == 0)
        printf("N ");
    else
        printf("%d ",A1);
    if(count[2] == 0)//最后的运行结果可能是0,所以不可以根据A2是否为0来判断是否存在A2
        printf("N ");
    else
        printf("%d ",A2);
    if(count[3] == 0)
        printf("N ");
    else
        printf("%d ",A3);
    if(count[4] == 0)
        printf("N ");
    else
        printf("%.1f ",A4/count[4]);
    if(count[5] == 0)
        printf("N\n");
    else
        printf("%d\n",A5);
    return 0;
 }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值