您的位置:首页 > 其它

PAT basic 1012 :数字分类

2014-02-26 21:26 309 查看
给定一系列正整数,请按要求对数字进行分类,并输出以下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

简析:

这题其实就是将输入的数据先分类,然后再处理。所以在输入的时候就要对数据进行判断分类。注意的一点是精度的控制,用fixed 和 setprecision来控制,别忘了加 iomanip头文件

代码如下:

/***********************************************
CSDN博客地址:http://blog.csdn.net/xiaqunfeng123
转载请注明出处,谢谢!
——Summer_ZJU
************************************************/
#include <iostream>
#include <stdlib.h>
#include <iomanip>//setprecision,showpoint,fixed输出数的位数,具体查看保存的网页
using namespace std;
int main()
{
int n,m;
int A1=0,A2=0,A3=0,A5=0;
double A4=0;
int i=0,cnt4=0,cnt3=0,cnt1=0,cnt2=0,cnt5=0;
cin>>n;
if(n>1000)
exit(0);
while(n--)
{
cin>>m;
if(m>1000)
exit(0);
if(m%5==0 && m%2==0)
{
A1+=m;
++cnt1;
}
if(m%5==1)
{
if(++i%2==1)
A2+=m;
else
A2-=m;
++cnt2;
}
if(m%5==2)
++cnt3;
if (m%5==3)
{
A4+=m;
++cnt4;
}
if(m%5==4)
{
if(A5<m)
A5=m;
++cnt5;
}
}
if(cnt1)
cout<<A1<<" ";
else
cout<<"N ";
if(cnt2)
cout<<A2<<" ";
else
cout<<"N ";
cout<<cnt3<<" ";
if(cnt4)
cout<<fixed<<setprecision(1)<<A4/cnt4<<" ";//精确到小数点后一位
else
cout<<"N ";
if(cnt5)
cout<<A5;
else
cout<<"N";

system("pause");
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: