【PAT Basic Level】1010 一元多项式求导

专栏：PAT乙级刷题笔记

题目

设计函数求一元多项式的导数。

输入格式

以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。

输出格式

以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。

输入样例

3 4 -5 2 6 1 -2 0

输出样例

12 3 -10 1 6 0

分析

送分题，然而却没有一次性所有检查点全对。再次提醒审题和健壮性的重要性。
两个注意的地方：
1.题目说明了“零多项式的指数和系数都是 0，但是表示为 0 0”，要加一判断，当一开始就输入了$n=0$时，输出0 0
2.题目并没有明确给出输入终止条件，不过可以用指数和系数绝对值均不超过1000作为循环条件。使用while(cin>>a>>b)这样的技巧可以让代码简洁。
关于while(cin>>n)的解释可以参见以下几篇文章
从while(cin>>a)开始探讨cin
C++ cin判断输入结束（读取结束)

代码

#include<iostream>
using namespace std;

int main(){
	int a,n;//a为系数，n为指数
	cin>>a>>n;
	if(n == 0){
		cout<<"0 0";
		return 0;
	}
	cout<<a*n<<" "<<n-1;
	while(cin>>a>>n){
        if(n != 0)
            cout<<" "<<a*n<<" "<<n-1;
	}
	return 0;
}