1010 一元多项式求导 (25 分)
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。)
输入格式:
以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。
输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0
。
输入样例:
3 4 -5 2 6 1 -2 0
这个题目有点麻烦,本来想着使用字符来解决输入数据长度不限的情况,结果由于有负数导致自己的思路变得很繁琐,后面通过对测试数据的了解,发现每个测试用例最后都是零(对不起!
所以钻了pta的空子,如下:
(如果有大佬知道输入数据无限长度的解决办法,请务必私信告诉我,秋梨膏!
#include <iostream>
using namespace std;
int main() {
int A, n;//A为系数,n为指数
cin >> A >> n;
if (n == 0)
cout << "0 0"; //3 4 -5 2 6 1 -2 0
else
cout << A * n << " " << n - 1;
char flag = getchar();
while (flag != '\n' && flag != EOF&&cin >> A >> n) {
if (n != 0)
cout << " " << A * n << " " << n - 1;
flag = getchar();//处理空格
}
return 0;
}