7-16 一元多项式求导
7-16 一元多项式求导(20 分)
设计函数求一元多项式的导数。
输入格式:
以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0
思路:使用了sstream可以说是非常简单了,你要说不知道求导规则那就没办法了。要注意的是当零多项式和常数多项式的时候
需要输出0 0,否则有两个测试用例过不去。
#include<stdio.h> #include<sstream> #include<iostream> using namespace std; int main() { string s; getline(cin, s); stringstream ss(s); int a, b, flag = 1; //flag用来标记输出是否为第一个控制多余空格,以及判断是否没有输出 while (ss >> a >> b){ if (a*b != 0 && flag != 1)cout << " "; if (a*b != 0) { cout << a*b << " " << b - 1; flag++; } } if (flag == 1)cout << "0 0"; cout << endl; return 0; }