PAT 乙级 1054. 求平均值 (20)

最新推荐文章于 2024-09-29 22:31:08 发布

toddphk

最新推荐文章于 2024-09-29 22:31:08 发布

阅读量293

点赞数

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

本文链接：https://blog.youkuaiyun.com/toddphk/article/details/54176542

版权

本文解析了一道PAT算法题目，该题要求从一组给定的实数中筛选出合法的数值并计算其平均值，同时对非法输入进行错误提示。文章详细介绍了如何通过逐个字符检查来验证输入的有效性，并提供了完整的C#实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题的基本要求非常简单：给定N个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[-1000，1000]区间内的实数，并且最多精确到小数点后2位。当你计算平均值的时候，不能把那些非法的数据算在内。

输入格式：

输入第一行给出正整数N（<=100）。随后一行给出N个正整数，数字间以一个空格分隔。

输出格式：

对每个非法输入，在一行中输出“ERROR: X is not a legal number”，其中X是输入。最后在一行中输出结果：“The average of K numbers is Y”，其中K是合法输入的个数，Y是它们的平均值，精确到小数点后2位。如果平均值无法计算，则用“Undefined”替换Y。如果K为1，则输出“The average of 1 number is Y”。

输入样例1：

7
5 -3.2 aaa 9999 2.3.4 7.123 2.35

输出样例1：

ERROR: aaa is not a legal number
ERROR: 9999 is not a legal number
ERROR: 2.3.4 is not a legal number
ERROR: 7.123 is not a legal number
The average of 3 numbers is 1.38

输入样例2：

2
aaa -9999

输出样例2：

ERROR: aaa is not a legal number
ERROR: -9999 is not a legal number
The average of 0 numbers is Undefined

分析：

总的来说不难，比较偷懒的方法是可以用抛出异常的方法做，不过太low了···还是老老实实判断吧，规则就是字符中只能包含0~9还有.，然后.的位值要注意。

但是有一个坑···如果只有1个数字，输出要是 The average of 1 number is 1.38，注意是number 不是 numbers````

呵呵呵呵呵呵···

using System;

namespace PAT
{
    class Program
    {
        static void Main()
        {
            double sum = 0;
            int count = 0;
            double number;  //要处理的数字
            int pointCount; //最多一个小数点，其余为数字
            int pointPosition = -1;
            int numberLength;   //处理数字的长度，方便比较
            bool numberFlag;
            bool pointFlag;

            int length = int.Parse(Console.ReadLine());
            string[] numStrs = Console.ReadLine().Split(' ');
            for (int i = 0; i < length; i++)
            {
                pointFlag = false;
                numberFlag = true;
                pointCount = 0;
                numberLength = numStrs[i].Length;
                if (numStrs[i][0] != '-' && (numStrs[i][0] > '9' || numStrs[i][0] < '0'))   //只有第一位可能出现负号-
                {
                    PrintError(numStrs[i]);
                    continue;
                }
                for (int j = 1; j < numberLength; j++)
                {
                    if (numStrs[i][j] == '.' && pointCount == 0)
                    {
                        pointCount++;
                        pointPosition = j;
                        pointFlag = true;
                    }
                    else if (numStrs[i][j] < '0' || numStrs[i][j] > '9')
                    {
                        PrintError(numStrs[i]);
                        numberFlag = false;
                        break;
                    }
                }
                if (numberFlag)
                {
                    number = double.Parse(numStrs[i]);
                    if (Math.Abs(number) <= 1000)
                    {
                        if (pointFlag)
                        {
                            if (pointPosition <= 0 || numberLength - pointPosition - 1 > 2)
                            {
                                PrintError(numStrs[i]);
                                continue;
                            }
                        }
                        sum += number;
                        count++;
                    }
                    else
                        PrintError(numStrs[i]);
                }
            }
            if(count == 1)
                Console.WriteLine("The average of 1 number is {0:F2}", sum / count);
            else if (count > 0)
                Console.WriteLine("The average of {0} numbers is {1:F2}", count, sum / count);
            else
                Console.WriteLine("The average of 0 numbers is Undefined");
        }

        static void PrintError(string input)
        {
            Console.WriteLine("ERROR: {0} is not a legal number", input);
        }
    }
}