1012 数字分类 (20 分)
给定一系列正整数,请按要求对数字进行分类,并输出以下 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
题记:
这道题思路很明了,下面给了两个程序:
一个是分着写的,如果你哪一个不会求可以看这个程序,挑着看。竞赛的时候如果怕写乱了就用这种方法吧,反正对了就行,时间空间不会超出限制,自己能写出来的方法就是最好的方法。
第二个是合着写的,循环一次求出所有值。毫无疑问,这样的程序效率更高,更优。代码是参照分着写的代码改的。输出我没有想到该怎么简化(这样写显得少而已,哈哈,心机girl),输入和求解部分用switch语句简化了。
还有一些注意事项写在程序注释里了。
C++程序如下:
(分开写)
#include <iostream>
#include <cstdio>
using namespace std;
int main(void){
int n;
cin >> n;
int num[n];
for(int i=0; i<n; i++){
cin >> num[i];
} //输入一系列正整数
//求A1
int A1 = 0, flag = 0;//存在flag为1,不存在为0
for(int i=0; i<n; i++){
if(num[i]%10 == 0){ //num[i]%5==0 && num[i]&2==0
flag = 1;
A1 += num[i];
}
}
if(flag){ //A1可以不用flag特别标记,A1为0就可以判断其不存在
cout << A1;
}else{
cout << "N";
}
//求A2
flag = 0;
int A2 = 0, a = 1;//a控制加减
for(int i=0; i<n; i++){
if(num[i]%5 == 1){
flag = 1;
A2 += a * num[i];
a *= -1;
}
}
if(flag){ //A2存在也有可能为0,flag必须用
cout << " " << A2;//注意空格
}else{
cout << " N";
}
//求A3
flag = 0;
int A3 = 0;
for(int i=0; i<n; i++){
if(num[i]%5 == 2){
flag = 1;
A3 ++;
}
}
if(flag){
cout << " " << A3;
}else{
cout << " N";
}
//求A4
flag = 0;
int sum = 0;
double A4;
for(int i=0; i<n; i++){
if(num[i]%5 == 3){
flag ++;//flag顺便用来计数
sum += num[i];
}
}
A4 = (double)sum/flag;
if(flag){
printf(" %.1f", A4);//涉及到小数点后几位的,用c写好控制
}else{
cout << " N";
}
//求A5
flag = 0;
int A5 = 0;
for(int i=0; i<n; i++){
if(num[i]%5 == 4){
flag = 1;
if(num[i] > A5){
A5 = num[i];
}
}
}
if(flag){
cout << " " << A5;
}else{
cout << " N";
}
return 0;
}
(合着写)
#include <iostream>
#include <cstdio>
using namespace std;
int main(void){
int n, num, A1=0, A2=0, A3=0, A5=0, a=1, flag2=0, sum=0, count=0;
double A4;
cin >> n;
for(int i=0; i<n; i++){
cin >> num;
switch(num % 5){
case 0: if(num%2 == 0) {A1 += num;} break;
case 1:
flag2 = 1;
A2 += a * num;
a *= -1;
break;
case 2: A3 ++; break;
case 3: sum += num; count ++; break;
case 4: if(num > A5) {A5 = num;} break;
}
}
A4 = (double)sum/count;
if(A1){ cout << A1 << " ";} else{ cout << "N ";}
if(flag2){ cout << A2 << " ";} else{ cout << "N ";}
if(A3){ cout << A3 << " ";} else{ cout << "N ";}
if(count){ printf("%.1f ", A4);} else{ cout << "N" << " ";}
if(A5){ cout << A5;} else{ cout << "N";}
return 0;
}