PTA 基础实验2-2.1 整数的分类处理 (20 分) 浙大版《数据结构学习与实验指导（第2版）》题目集

给定 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

结尾无空行

作者

陈越

单位

浙江大学

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

AC代码如下：

#include<iostream>
#include<iomanip>             /*保留一位小数*/
using namespace std;
int main(){
   int a,b,num[111];
   cin>>a;
   for(int i=0;i<a;i++){
   	cin>>num[i];
   }
   for(int i=0;i<a;i++){
   	for(int j=i+1;j<a;j++){
   		if(num[i]<num[j]){
   			b=num[i];
   			num[i]=num[j];
   			num[j]=b;
		   }
	   }
   }
   /*排序后的数组（由大到小）能够更快找到A1*/ 
    int A1=0;
    for(int i=0;i<a;i++){
   	if(num[i]%3==0){
   		A1=num[i];break;
   		}
}
    if(A1==0){string A1="NONE";cout<<A1<<" ";
   }
    else {cout<<A1<<" ";
   }
    int A2=0;
    for(int i=0;i<a;i++){
   	if(num[i]%3==1){
   			A2++;
   }
   }
    if(A2==0){string A2="NONE";cout<<A2<<" ";
   }
    else{cout<<A2<<" ";
   }
    double A3=0,c=0;
    for(int i=0;i<a;i++){
   	if(num[i]%3==2){ 
   	 A3+=num[i];c++;
   }
   }
   if(c==0){string A3="NONE";cout<<A3;
   }
   else{cout<<fixed<<setprecision(1)<<A3/c;}
 
   
   return 0;
 
}

思考如下：

A1 = 能被 3 整除的最大整数，先由大到小进行数组排序，进而找到第一个被3整除的数便是A1；

A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数，数组中的数对3求余后为1的个数便是A2;

A3 = 存在整数 K 使之可以表示为 3K+2 的所有整数的平均值（精确到小数点后 1 位），数组中的数对3求余后为2的所有数的平均值，记得保留一位小数。

5	最小N	答案正确	2	5 ms	440 KB
6	100个随机数	答案正确	2	7 ms	320 KB

代码数组大小100起步；

转载请注明出处；