PAT 乙级 1012

最新推荐文章于 2021-09-01 17:15:38 发布

toddphk

最新推荐文章于 2021-09-01 17:15:38 发布

阅读量265

点赞数

文章标签： c# 求职算法 PAT

本文链接：https://blog.csdn.net/toddphk/article/details/54019022

版权

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
分析：
这种题目就是很讨厌的一类题目，没有什么难点，但是比较繁琐，代码很难写得优美~anyway，主要是要注意审题，第一个数字是后面数列的长度，基本就可以了~

using System;

namespace PAT
{
    class Program
    {
        static void Main(string[] args)
        {

            int length;
            int[] numbers = GetIntArray(out length);
            bool[] IsExist = new bool[5];
            int sum1 = 0;
            int sum2 = 0;
            int flag = 1;
            int count3 = 0;
            int count4 = 0;
            int sum4 = 0;
            int max5 = 0;
            for (int i = 0; i < length; i++)
            {
                switch(numbers[i] % 5)
                {
                    case 0:
                        if (numbers[i] % 2 == 0)
                        {
                            sum1 += numbers[i];
                            IsExist[0] = true;
                        }
                        break;
                    case 1:
                        sum2 += numbers[i] * flag;
                        flag = -flag;
                        IsExist[1] = true;
                        break;
                    case 2:
                        count3++;
                        IsExist[2] = true;
                        break;
                    case 3:
                        sum4 += numbers[i];
                        count4++;
                        IsExist[3] = true;
                        break;
                    case 4:
                        IsExist[4] = true;
                        if (max5 < numbers[i])
                            max5 = numbers[i];
                        break;
                    default:
                        break;
                }
            }

            string msg = "";
            if (IsExist[0])
                msg += sum1 + " ";
            else
                msg += "N ";
            if (IsExist[1])
                msg += sum2 + " ";
            else
                msg += "N ";
            if (IsExist[2])
                msg += count3 + " ";
            else
                msg += "N ";
            if (IsExist[3])
                msg += string.Format("{0:F1} ", 1.0 * sum4 / count4);
            else
                msg += "N ";
            if (IsExist[4])
                msg += max5;
            else
                msg += "N";
            Console.WriteLine(msg);
        }

        static int[] GetIntArray(out int length)
        {
            string input = Console.ReadLine();
            string[] numStrs = input.Split(' ');
            length = numStrs.Length - 1;
            int[] numbers = new int[length];
            for (int i = 0; i < length; i++)
            {
                numbers[i] = int.Parse(numStrs[i+1]);
            }
            return numbers;
        }

    }
}