PTA整数的分类处理

最新推荐文章于 2024-09-03 21:49:34 发布

Aman-he

最新推荐文章于 2024-09-03 21:49:34 发布

阅读量79

点赞数 1

分类专栏： PTA 文章标签：算法数据结构 c语言

本文链接：https://blog.csdn.net/aman_he/article/details/141813117

版权

PTA 专栏收录该内容

32 篇文章 5 订阅

订阅专栏

作者陈越

单位浙江大学

给定 N 个正整数，要求你从中得到下列三种计算结果：

A1 = 能被 3 整除的最大整数
A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数
A3 = 存在整数 K 使之可以表示为 3K+2 的所有整数的平均值（精确到小数点后 1 位）

输入格式：

输入首先在第一行给出一个正整数 N，随后一行给出 N 个正整数。所有数字都不超过 100，同行数字以空格分隔。

输出格式：

在一行中顺序输出 A1、A2、A3的值，其间以 1 个空格分隔。如果某个数字不存在，则对应输出NONE。

输入样例 1：

8
5 8 7 6 9 1 3 10

输出样例 1：

9 3 6.5

输入样例 2：

8
15 18 7 6 9 1 3 10

输出样例 2：

18 3 NONE

解题思路：主要是将输入的正整数分为三类，可以用switch语句将这三种情况分类整理，然后根据A1，A2，A3要求做出不同的处理，别忘了每个case后面都要加一个break，处理A2的时候要变成浮点数计算，要不然输出结果就会是整数，与题目要求不一致。

代码实现：

#include<stdio.h>
int main(){
	int N, i, e,  max = 0,sum=0, count1 = 0, count2 = 0;

	scanf("%d", &N);
	for (i = 0; i < N; i++) {
		scanf("%d", &e);
		switch (e%3){
			case 0: {
				if (e > max)
					max = e;
			}break;
			case 1:
				count1++; break;
			case 2:
				sum += e; count2++;
			default:
				break;
		}
	}
	if (max == 0)
		printf("NONE ");
	else
		printf("%d ", max);
	if (count1 == 0)
		printf("NONE ");
	else
		printf("%d ", count1);
	if (sum == 0)
		printf("NONE");
	else
		printf("%.1f", sum*1.0/count2);
	return 0;
}

测试结果：