这是我参与更文挑战的第1天，活动详情查看：更文挑战

题目描述

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

A1= 能被 5 整除的数字中所有偶数的和；
A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 $n_1−n_2+n_3−n_4⋯$ ；
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

思路分析

思路本身看代码应该能看懂
说一个易错点
不要直接根据A1，A2，A3...是否为0来判断那一类数字是否存在
A2为0时可能是那类数加减运算后得0
还有A4不知道为什么也无法直接用值来判断
再说一个今天学到的C++的小技巧吧 max_element()函数
本身作用是找数组中最大值出现的地址
这里我在前面加*就可以用来求数组中最大值是多少了
用法和我熟悉的sort函数类似
对了，如果有多个最大值，max_element返回的是第一次出现的最大值的地址

AC代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[1000],A1=0,A2=0,A3=0,A5=0;
    float A4=0;
    int cnt1=0,cnt2=0,cnt3=0,cnt4=0,cnt5=0;
    int temp[1000]={0};
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        if(a[i]%5==0&&a[i]%2==0)
        {
            A1+=a[i];
            cnt1++;
        }
        if(a[i]%5==1)
        {
            if(cnt2%2==0)
                A2+=a[i];
            else
                A2-=a[i];
            cnt2++;
        }
        if(a[i]%5==2)
        {
            cnt3++;
            A3++;
        }
        if(a[i]%5==3)
        {
            A4+=a[i];
			cnt4++;
        }
        if(a[i]%5==4)
        {
            temp[cnt5++]=a[i];
        }
    }
    A4=(float)A4/cnt4;
    A5=*max_element(temp,temp+cnt5);
    if(cnt1!=0)
        cout<<A1;
    else cout<<'N';
    if(cnt2!=0)
        cout<<' '<<A2;
    else cout<<" N";
    if(cnt3!=0)
        cout<<' '<<A3;
    else cout<<" N";
    if(cnt4!=0)
        cout<<' '<<fixed<<setprecision(1)<<A4;
    else cout<<" N";
    if(cnt5!=0)
        cout<<' '<<A5;
    else cout<<" N";
    return 0;
}

总结感悟

再接再厉，争取明天搞定反转链表😁

PAT 乙级 1012 数字分类 | 6月更文挑战

题目描述

思路分析

AC代码

总结感悟