C语言:PAT (Basic Level) Practice (中文)1012 数字分类 (20 分)

其他题目详见:PAT乙级解题记录

一.题目描述:

1012 数字分类 (20 分)
给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:

A 1 = 能被 5 整除的数字中所有偶数的和;
A 2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n 1 −n 2 +n3 −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

二.代码示例:

#include<stdio.h>
#include<math.h>
int main()
{
	int n,i,cnt = 0,count = 0,k = 1,t = 0;
	int sum = 0,sum1 = 0,sum2 = 0;
	int m,leap = 0,leap1 = 0,leap2 = 0,leap3 = 0;
	scanf("%d",&n);
	for(i = 0 ; i < n ; i++)
	{
        scanf("%d",&m);
        int l = m;
		l %= 5;
		switch(l)
		{
			case 0:if(m % 2 == 0)
            {
                sum += m;
                leap1 = 1;
            }
					break;
			case 1:sum1 += k*m;
					k = -k;
                    leap2 = 1;
					break;
			case 2:cnt++;
					break;
			case 3:sum2 += m;
					count++;
                    leap3 = 1;
			    	break;
			case 4:if(m >= t)
            {
                t = m;
                leap = 1;
            }
		}
	}
	if(leap1) printf("%d",sum); else printf("N");
	if(leap2) printf(" %d",sum1); else printf(" N");
	if(cnt) printf(" %d",cnt); else printf(" N");
	if(leap3) printf(" %.1f",1.0*sum2/count); else printf(" N");
	if(leap) printf(" %d",t); else printf(" N");
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
C语言是一种广泛使用的编程语言,它具有高效、灵活、可移植性强等特点,被广泛应用于操作系统、嵌入式系统、数据库、编译器等领域的开发。C语言的基本语法包括变量、数据类型、运算符、控制结构(如if语句、循环语句等)、函数、指针等。在编写C程序时,需要注意变量的声明和定义、指针的使用、内存的配与释放等问题。C语言中常用的数据结构包括: 1. 数组:一种存储同类型数据的结构,可以进行索引访问和修改。 2. 链表:一种存储不同类型数据的结构,每个节点包含数据和指向下一个节点的指针。 3. 栈:一种后进先出(LIFO)的数据结构,可以通过压入(push)和弹出(pop)操作进行数据的存储和取出。 4. 队列:一种先进先出(FIFO)的数据结构,可以通过入队(enqueue)和出队(dequeue)操作进行数据的存储和取出。 5. 树:一种存储具有父子关系的数据结构,可以通过中序遍历、前序遍历和后序遍历等方式进行数据的访问和修改。 6. 图:一种存储具有节点和边关系的数据结构,可以通过广度优先搜索、深度优先搜索等方式进行数据的访问和修改。 这些数据结构在C语言中都有相应的实现方式,可以应用于各种不同的场景。C语言中的各种数据结构都有其优缺点,下面列举一些常见的数据结构的优缺点: 数组: 优点:访问和修改元素的速度非常快,适用于需要频繁读取和修改数据的场合。 缺点:数组的长度是固定的,不适合存储大小不固定的动态数据,另外数组在内存中是连续配的,当数组较大时可能会导致内存碎片化。 链表: 优点:可以方便地插入和删除元素,适用于需要频繁插入和删除数据的场合。 缺点:访问和修改元素的速度相对较慢,因为需要遍历链表找到指定的节点。 栈: 优点:后进先出(LIFO)的特性使得栈在处理递归和括号匹配等问题时非常方便。 缺点:栈的空间有限,当数据量较大时可能会导致栈溢出。 队列: 优点:先进先出(FIFO)的特性使得

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Eliauk-GX

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值