PAT 乙级 1010

最新推荐文章于 2025-07-05 17:45:35 发布

原创最新推荐文章于 2025-07-05 17:45:35 发布 · 745 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c# #求职 #算法 #PAT

1010. 一元多项式求导 (25)

设计函数求一元多项式的导数。（注：xⁿ（n为整数）的一阶导数为n*x^n-1。）

输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。

输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。

输入样例：

3 4 -5 2 6 1 -2 0

输出样例：

12 3 -10 1 6 0

分析：

这个题目有好几个坑爹的地方。第一是题目描述得很模糊，它说的零多项式是整个式子为0的情况，不是某一项为0；第二是输入的问题，测试样例数字间隔不一定是一个空格···

这对于C/C++是无所谓的，但对于C#这样的智能通过字符串处理得到数字的语言真是坑爹···只好用了一些.net函数和泛型来解决。

卡了很久~终于知道错的理由了~开心！

using System;
using System.Collections.Generic;

namespace PAT
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] numbers = GetIntArray();
            string msg = "";    //输出信息
            int coeff;  //系数
            int index;  //指数
            bool flag = false;
            for (int i = 0; i < numbers.Length; i = i + 2)
            {
                coeff = numbers[i] * numbers[i + 1];
                if (coeff != 0)
                {
                    flag = true;
                    index = numbers[i + 1] - 1;
                    msg += coeff + " " + index + " ";
                }
            }

            if (!flag)
                Console.WriteLine("0 0");
            else
                Console.WriteLine(msg.Trim());
        }

        static int[] GetIntArray()
        {
            string input = Console.ReadLine().Trim();
            string[] numStrs = input.Split(' ');
            List<int> numbers = new List<int>();
            for (int i = 0; i < numStrs.Length; i++)
            {
                if (!string.IsNullOrWhiteSpace(numStrs[i]))
                    numbers.Add(int.Parse(numStrs[i]));
            }
            return numbers.ToArray();
        }
    }
}