一、题目详情
问题描述:数字分类
给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:
= 能被 5 整除的数字中所有偶数的和;
= 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算
;
= 被 5 除后余 2 的数字的个数;
= 被 5 除后余 3 的数字的平均数,精确到小数点后 1 位;
= 被 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
代码长度限制:16 KB
时间限制:400 ms
内存限制:64 MB
二、题目解析
代码:
#include <stdio.h>
#include <malloc.h>
#define LEN sizeof(struct Data)
int main()
{
/*
* n:存储第一个整数
* sturct Data:用于存储一系列整数的结构体类型(动态链表节点)
** int number:结构体变量,用于存储除首个整数外的每一个整数
** struct Data *next:结构体成员变量,用于链接结构体变量
* struct Data *head, *p1, *p2:用于创建动态链表时所需的结构体指针
* num:临时变量,既可用于整数的输入,又可用于整数分类
* flag[5]:标识类别A1~A5,若>0,则表示该类别存在数字,否则,不存在
* res[5]:存储各类别识别的过程或结果数据
* i:循环变量
*/
int n, i, num;
int flag[5]={0}, res[5]={0};
struct Data
{
int number;
struct Data *next;
};
struct Data *head, *p1, *p2;
head = p1 = p2 = NULL;
//获取需要分类的整数个数
scanf("%d", &n);
//通过创建动态链表,构建n组A、B、C的数字序列
for(i=0;i<n;i++)
{
p1 = (struct Data *)malloc(LEN);
scanf("%d", &num);
p1->number = num;
if(i == 0)
head = p1;
else
p2->next = p1;
p2 = p1;
}
p2->next = NULL;
//逐一分类
p1 = head;
while(p1)
{
num = p1->number;
switch(num % 5)
{
case 0://类别A1:能被5整除的数字中所有偶数的和
if(!(num%2))//是偶数
{
flag[0] = 1;//该类别存在数字
res[0] = res[0] + num;
}
break;
case 1://类别A2:将被5除后余1的数字按给出顺序进行交错求和
flag[1]++;//该类别存在数字,并计数
res[1] = (flag[1] % 2) ? res[1]+num : res[1]-num;
break;
case 2://类别A3:被5除后余2的数字的个数
flag[2] = 1;//该类别存在数字
res[2]++;
break;
case 3://类别A4:被5除后余3的数字的平均数,精确到小数点后1位
flag[3]++;//该类别存在数字,并计数
res[3] += num;
break;
case 4://类别A5:被5除后余4的数字中最大数字
if(res[4]<num)
{
flag[4] = 1;//该类别存在数字
res[4] = num;
}
break;
}
p1 = p1->next;
}
//输出结果
//类别A1
if(flag[0]>0)
printf("%d ", res[0]);
else
printf("N ");
//类别A2
if(flag[1]>0)
printf("%d ", res[1]);
else
printf("N ");
//类别A3
if(flag[2]>0)
printf("%d ", res[2]);
else
printf("N ");
//类别A4
if(flag[3]>0)
printf("%.1f ", (float)res[3]/flag[3]);
else
printf("N ");
//类别A5
if(flag[4]>0)
printf("%d", res[4]);
else
printf("N");
return 0;
}
提交结果(分数/满分):
20/20
提示:
分别采用 2 个整型数组处理 5 个类别的标识(是否存在数字)和结果(和、个数、最大数等等),并根据标识输出相应的结果。
需要注意的是,类别 4,要求结果精确到小数点后 1 位,而处理的数字都是正整数,要想得到小数,需经强制类型转换,相应代码如下:
printf("%.1f ", (float)res[3]/flag[3]);