现在的位置: 首页 > 综合 > 正文

浙江大学PAT上机题解析之1012. 数字分类 (20)

2013年10月28日 ⁄ 综合 ⁄ 共 1182字 ⁄ 字号 评论关闭

1012. 数字分类 (20)

时间限制  
50 ms
内存限制  
32000 kB
代码长度限制  
8000 B
判题程序    
Standard    
作者    
CHEN, Yue

给定一系列正整数,请按要求对数字进行分类,并输出以下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
    
  • #include <iostream>
    #include <iomanip>
    using namespace std;
    
    
    
    
    int main()
    {
    	bool flag1=false;
    	bool flag2=false;
    	bool flag3=false;
    	bool flag4=false;
    	bool flag5=false;
    	int N;
    	int factor=1;
    	int t=0;
    	int A=0;
    	int mod=0;
    	int A1=0,A2=0,A3=0,A5=0;
    	double A4=0;
    	int k=0;
    	cin>>N;
    	while(N--)
    	{
    		cin>>t;                   
    		A=t/5;
    		mod=t%5;
    		switch(mod)
    		{
    		case 0:
    			if(A%2==0) {A1+=t;flag1=true;} break;
    		case 1:
    			A2 += factor*t; factor=-factor;flag2=true;break;
    		case 2:
    			A3++;flag3=true;break;
    		case 3:
    			A4+=t;k++;flag4=true;break;
    		case 4:
    			if(A5<t) A5=t;flag5=true;break;                                       
    		}
    
    	}
    	if (flag1)
        cout<< A1<<" ";
    	else
    	cout<<"N"<<" ";
    	if (flag2)
    		cout<< A2<<" ";
    	else
    		cout<<"N"<<" ";
    	if (flag3)
    		cout<< A3<<" ";
    	else
    		cout<<"N"<<" ";
    	if (flag4)
    		cout<<fixed<<setprecision(1)<<A4/k<<" ";
    	else
    		cout<<"N"<<" ";
    	if (flag5)
    		cout<<A5;
    	else
    		cout<<"N";
    	cout<<endl;
    	//system("PAUSE");
    	return 0;
    }
    

  • 抱歉!评论已关闭.