专栏: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
n=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;
}