基础实验2-2.1 整数的分类处理
基础实验2-2.1 整数的分类处理 - 浙大版《数据结构学习与实验指导（第2版）》题目集 (pintia.cn)
给定 N 个正整数，要求你从中得到下列三种计算结果：
- A1 = 能被 3 整除的最大整数
- A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数
- A3 = 存在整数 K 使之可以表示为 3K+2 的所有整数的平均值（精确到小数点后 1 位）
输入格式：
输入首先在第一行给出一个正整数 N，随后一行给出 N 个正整数。所有数字都不超过 100，同行数字以空格分隔。
输出格式：
在一行中顺序输出 A1、A2、A3的值，其间以 1 个空格分隔。如果某个数字不存在，则对应输出NONE。
输入样例 1：
8
5 8 7 6 9 1 3 10
输出样例 1：
9 3 6.5
输入样例 2：
8
15 18 7 6 9 1 3 10
输出样例 2：
18 3 NONE题解
主要理解计算部分：
-
A1：在这 N 个正整数中，找到能被 3 整除的最大整数。如果不存在能被 3 整除的数，A1 就为
NONE。 -
A2：统计这 N 个正整数中，存在整数 K 使得该数可以表示为 3K+1 形式的整数的个数。
-
A3：计算这 N 个正整数中，存在整数 K 使得该数可以表示为 3K+2 形式的所有整数的平均值，并且精确到小数点后 1 位。如果不存在这样的数，A3 就为
NONE。
需要注意的是，在计算 A3 时，若不存在满足 3K+2 形式的数（即 count 为 0），直接进行 sum/(count*1.0)` 计算会引发除零错误。所以在计算之前要先检查 count 是否为 0。
代码
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int A1=-1;//能被 3 整除的最大整数
int A2=0;//存在整数 K 使之可以表示为 3K+1 的整数的个数
double A3=-1.0;//存在整数 K 使之可以表示为 3K+2 的所有整数的平均值
int num[n];
int sum=0,count=0;
for(int i=0;i<n;i++){
cin>>num[i];
if(num[i]%3==0){
A1 = A1<num[i] ? num[i] : A1;
}
if(num[i]%3==1){
A2++;
}
if(num[i]%3==2){
sum+=num[i];
count++;
}
}
if(count!=0){
A3=sum/(count*1.0);
}
if(A1!=-1) cout<<A1<<" ";
else cout<<"NONE"<<" ";
if(A2) cout<<A2<<" ";
else cout<<"NONE"<<" ";
if(A3!=-1.0) printf("%.1lf",A3);
else cout<<"NONE";
return 0;
}