PAT 乙级 1010

来源:互联网 发布:oracle数据库安装教程 编辑:程序博客网 时间:2024/06/06 02:34

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

设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-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();        }    }}


0 0
原创粉丝点击