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

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

分析：这道题要注意三个点

第一是没告诉要输入多少个数字，但是我们可以通过while（cin）循环输入来解决

第二是理解题目最后的“零多项式”，零多项式的意思是该多项式只有一个常数零，比如y=1的导数是0，这时候就应该输出0,0

第三是末尾不能有空格

对于第二，第三点，我们可以设置一个flag，如果输出过非零项，flag就置1。当flag=1时，每次输出前要加一个空格，如果flag=0，就不要加空格（表示这是第一个非零项）

最后再判断一次flag是不是0，如果还是0说明之前一个非零项都没输出过，结尾输出0,0.

#include<iostream>#include<string>using namespace std;int coe, index;int flag = 0;//标志为0表示还没输出过非零项，1表示已经输出过至少一个非零项了int main(){int coe, index;//coe表示系数，index表示指数while (cin >> coe >> index)//每次输入2个数{if (index)//如果指数不为0{if (flag == 1)//如果已经输出过一项了cout << " ";//那么之后的数据要用空格隔开cout << coe*index << " " << index - 1;//求导flag = 1;//标记置1，表示已经输出过一个非零项了}}if (flag == 0)//如果一项都没输出cout << 0 << " " << 0;//说明是零多项式，输出两个0}