1012 数字分类

最新推荐文章于 2021-11-01 17:07:21 发布

原创最新推荐文章于 2021-11-01 17:07:21 发布 · 780 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #Python #Java

PAT游乐园专栏收录该内容

98 篇文章

订阅专栏

本文详细解析了一个关于数字分类的算法题目，通过分析输入的正整数序列，计算出五种特定条件下的数值汇总，包括能被5整除的偶数之和、被5除后余数为1的数字交错求和、余数为2的数字个数、余数为3的数字平均数及余数为4的最大数字。

1012 数字分类（20 分)

题意描述：

给定一系列正整数，请按要求对数字进行分类，并输出以下 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

解题思路：
根据题意，对测试样例中的整数序列中的每一个整数判断其对 5 整除的余数，然后再分别求解A1 到 A5 即可。

代码：

def main():
    answer = [0 for x in range(5)]
    #  用来存储A1 到 A5
    flag = [0 for x in range(5)]
    # 标记 A1 到 A5 的求解情况，若其中某一类数字不存在，则在相应位置标记为 0。
    data = [int(x) for x in input().split(' ')]
    # 接受输入的整数序列为 整数列表
    prefix = 1
    # 用于表示在计算A2 的过程中依次变化的 ＋ － 运算。
    count = 0
    # 用于累计在计算A4的过程中的元素个数， 计算平均数需要总和和元素个数。
    for x in data[1:]:
        # 从 第二个元素开始，第一个元素是整数序列中整数的个数
        if x % 5 == 0 and x % 2 == 0:
            # 计算 A1， 能被 5 整除的数字中所有偶数的和
            answer[0] += x
            flag[0] = 1
            # 打上标记， A1 有值
        elif x % 5 == 1:
            # 计算A2，将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1 −n2 +n3 −n4 
            answer[1] += prefix * x
            flag[1] = 1
            # 打标记
            prefix *= -1
            # 变化 ＋ － ，注意相邻两次的加减总是相反的
        elif x % 5 == 2:
            answer[2] += 1
            # 计算A3， A3 = 被 5 除后余 2 的数字的个数；
            flag[2] = 1
            # 打标记
        elif x % 5 == 3:
            answer[3] += x
            # 求和
            #计算A4，A4  = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；
            flag[3] = 1
            count += 1
            # 计数
        elif x % 5 == 4:
            flag[4] = 1
            # 打标记
            # 计算A5， A5  = 被 5 除后余 4 的数字中最大数字。
            # 打擂台算法求解最大值
            if answer[4] < x:
                answer[4] = x
    if flag[3]:
        # 如果A3 的总和有值， count 一定也有值，然后求解平均值
        answer[3] = "{:.1f}".format(answer[3] / count)
        # 字符串的format函数可以用来格式化，"{:.1f}".format(a) 的意思就是将a保留小数点后一位然后转换为字符串。
    for x in range(len(answer)):
        # 预处理答案
        if flag[x] == 0:
            # 如果A1～A5某个答案没有值，按照题意将其转换为N
            answer[x] = 'N'
        else:
            answer[x] = str(answer[x])
            # 有值的，转换为对应的字符串
    print(' '.join(answer))
    # 将答案拼接为一个字符串并输出

if __name__ == '__main__':
    main()

Java Version: 可能是openjdk 的锅，也可能是pat本身的锅。┓( ´∀` )┏，有一个 && 语句直接写无效，必须拆开写。

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();
		int tmp = 0;
		int prefix = 1;
		int[] flags = new int[5];
		int[] answer = new int[5];
		for(int i=0; i<N; ++i) {
			tmp = in.nextInt();
			if(tmp % 5 == 0) {
				if( tmp % 2 == 0) {
					// 这里不能写成tmp % 5 == 0 && tmp % 2 == 0,太奇怪了,坑!
					answer[0] += tmp;
					flags[0] = 1;
				}
			}else if(tmp % 5 == 1) {
				answer[1] += prefix * tmp;
				flags[1] = 1;
				prefix *= -1;
			}else if(tmp % 5 == 2) {
				answer[2] += 1;
				flags[2] = 1;
			}else if(tmp % 5 == 3) {
				answer[3] += tmp;
				flags[3] += 1;
				// flags[3]还有计数的功能
			}else {
				flags[4] = 1;
				if(tmp > answer[4]) {
					answer[4] =  tmp;
				}
			}
		}
		in.close();
		for(int i=0; i<3; ++i) {
			if(flags[i] == 0) {
				System.out.print("N ");
			}else {
				System.out.print(answer[i] + " ");
			}
		}
		if(flags[3] == 0) {
			System.out.print("N ");
		}else {
			System.out.printf("%.1f" + " ", answer[3] * 1.0 /  flags[3]);
		}
		if(flags[4] == 0) {
			System.out.print("N");
		}else {
			System.out.print(answer[4]);
		}
	}
}