PAT1012 BASIC：数字分类 (20)

最新推荐文章于 2025-03-22 15:53:07 发布

原创最新推荐文章于 2025-03-22 15:53:07 发布 · 769 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c #pat #编译 #链接 #pow

PAT 同时被 2 个专栏收录

22 篇文章

订阅专栏

C/C++

10 篇文章

订阅专栏

本文介绍了一个数字分类算法的具体实现，该算法能够对一系列正整数进行特定条件下的分类处理，并计算五种不同类型的数值特征。

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
```
```
//=============code===============//
```

#include<stdio.h>
#include<math.h>
int main()
{
	int a[1000]={0};
	int i,j,k1=0,k2=0;
	int A1=0,A2=0,A3=0,A4=0,A5=0;
	do
	{
		scanf("%d",&a[j++]);
	}
	while(getchar()!='\n');
	for(i=0;i<j;i++)
	{
		switch(a[i]%5)
		{
			case 0:if(a[i]%2==0) A1+=a[i];break;
			case 1:A2+=a[i]*pow(-1,k1),k1++;break;
			case 2:A3++;break;
			case 3:A4+=a[i],k2++;break;
			case 4:if(A5<a[i]) A5=a[i];break;
			default:printf("this is wrong!");
		}
	}
	if(A1) printf("%d\t",A1);
	else printf("N\t");
	if(k1) printf("%d\t",A2);
	else printf("N\t");
	if(A3) printf("%d\t",A3);
	else printf("N\t");	
	if(k2) printf("%.1f\t",(float)A4/k2);
	else printf("N\t");
	if(A5) printf("%d",A5);	
	else printf("N");	
	return 0;
}

在GCC中注意编译与链接的区别。

gcc fielname.c -lm  而不是 gcc -lm filename.c 【链接必须接在命令行最后，m表示math】

源文件.c通过编译过程分别转化成目标代码.o或者.obj，然后各个目标文件由连接器linker捆绑在一起，形成一个单一而完整的可执行程序。

NO1预处理：在源代码上执行一些文本操作，比如用实际值替代由#define指令定义的符号以及读入由#include指令包含的文件的内容。

NO2解析parse：判断它的语句意思，产生绝大多数error和warning，随后产生目标代码。目标代码是机器指令的初步实行，用于实现程序的语句。如果过程中选择优化，则optimizer就会对目标代码进一步处理，则它的效率更高。编译后则链接成可执行文件。

gcc filename.c 产生一个a.out可执行文件，中间会产生filename.o目标文件，链接完成就删去。【编译并链接一个源程序】

gcc filename1.c filename2.c  当编译的源文件超过一个，目标文件不会删去，这就便于但其中某些源文件修改，其他的就不用编译，直接重新如下命令就行：

gcc filename1.c filename2.o 【编译并链接多个源程序，有修改便于修改之，不用全部都编译】  生成三个文件：filename1.o filename2.o a.out

gcc -c filename1,filename2.c 【编译产生2个文件filename.o，filename2.o，未产生a.out】

gcc filename1.o filename2.o 【链接目标文件，生成a.out,加入-o newname ,则a.out改名成newname】【在编译是加入-lname，则linker会在name的函数库中查找，这个选项应该给在命令行的最后】