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(); } } }