PAT-B1012（C语言）

1012 数字分类 (20 分)

给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：

A​1 = 能被 5 整除的数字中所有偶数的和；
A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n​1−n​2​​ +n​3​​ −n​4​​ ⋯；
A​3 = 被 5 除后余 2 的数字的个数；
A​4​​ = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；
A​5​​ = 被 5 除后余 4 的数字中最大数字。
输入格式：
每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。

输出格式：
对给定的 N 个正整数，按题目要求计算 A​1​​ ~A​5
​​ 并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。

若其中某一类数字不存在，则在相应位置输出 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

思路

1.
采用数组存储所求的五个数，在数字输进来时就进行分类 ，在输出时对格式进一步优化。
遇到的问题：
以结果数组是否为零来判断其所代表的的数是否存在，判断A2数据时会出错，需要加标示位查看是计算后结果为0，还是真的没有这类数。
代码附上

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
	//思路：采用数组存储所求的五个数，在数字输进来时就进行分类 ，在输出时对格式进一步优化 
	//另：用两个数组分别存储五类数的值和个数更好 
	//注意找不到错误原因时仔细观察一下代码，不要犯低级的语法错误啊！！！！！ 
	int num;//暂存输进来的数
	int n;//总数
	int a[6]={0};//采用数组存储a1~a5,方便输出时判断数字是否存在;  
	scanf("%d",&n);//输入总数
	int i,j=0,k=0;//j用来存第二类数的个数，用于符号控制，k存第四类数的个数 ，用于求平均数 
	int flag=0;//判断a[1]即第二类数是否存在，因为输出时判断为0可能有错，加减的情况可能到0 
	for(i=0;i<n;i++)
	{
		scanf("%d",&num);
		if(num%5==0&&num%2==0)//第一类判断
		a[0]+=num;
		else if(num%5==1)//第二类判断 
		{
			a[1]+=pow(-1,j)*num;//此处使用乘方函数控制符号 
			j++;
			flag=1; 
		}
		else if(num%5==2)
		{
			a[2]++;
		}
		else if(num%5==3)
		{
			a[3]+=num;//先算总数，出去再求平均数 
			k++;//记录一下数字个数 
		}
		else if(num%5==4) 
		{
			if(num>a[4])
			a[4]=num;
		}
	}
	//输出 
	//1
	if(a[0]!=0)
	printf("%d ",a[0]);
	else
	printf("N ");
	//2
	if(a[1]!=0)
	{
		printf("%d ",a[1]);
	}
	else if(a[1]==0&&flag==1) 
	printf("%d ",a[1]);
	else
	printf("N ");
	//3
	if(a[2]!=0)
	printf("%d ",a[2]);
	else
	printf("N ");
	//4
	if(a[3]!=0)
	printf("%.1f ",(double)a[3]/k);
	else
	printf("N ");
	//5
	if(a[4]!=0)//最后一个单独输出 
	printf("%d\n",a[4]);
	else
	printf("N\n");
	
}

2.
两个数组分别存储五类数的值和个数更好，可直接通过存储五类数个数的数组判断是否存在这种数
附上代码

#include<stdio.h>
int main()
{
	//另：用两个数组分别存储五类数的值和个数更好
	int count[5]={0};//存放个数 
	int ans[5]={0};//存放值 
	int n,num;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&num);
		if(num%5==0)
		{
			if(num%2==0)
			{
				ans[0]+=num;
				count[0]++;
			}
		}
		else if(num%5==1)
		{
			if(count[1]%2==0)
			ans[1]+=num;
			else
			ans[1]-=num;
			count[1]++;
		}
		else if(num%5==2)
		{
			count[2]++;
		}
		else if(num%5==3)
		{
			ans[3]+=num;
			count[3]++;
		}
		else if(num%5==4)
		{
			if(ans[4]<num)
			ans[4]=num;
			count[4]++;
		}
	} 
	if(count[0]!=0)printf("%d ",ans[0]);else printf("N ");
	if(count[1]!=0)printf("%d ",ans[1]);else printf("N ");
	if(count[2]!=0)printf("%d ",count[2]);else printf("N ");
	if(count[3]!=0)printf("%.1f ",(double)ans[3]/count[3]);else printf("N ");
	if(count[4]!=0)printf("%d\n",ans[4]);else printf("N\n");
}