最近在准备PAT考试,从头开始捡起C和C++。解题方法比较野,仅供参考。
设计函数求一元多项式的导数。(注: x n x^n xn(n为整数)的一阶导数为 n x n − 1 nx^{n−1} nxn−1 。)
输入格式:
以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。
输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0
#include <iostream>
using namespace std;
int main(){
int C[10000];
int i=0;
while(1){
cin>>C[i];
if(i%2==1 && C[i]==0) break;
i++;
}
i++;
if(C[1]==0){
printf("0 0");
}else{
for(int j=0;j<i;j+=2){
if(C[j+1]!=0) {
C[j]=C[j]*C[j+1];
C[j+1]--;
}else if(C[j+1]==0){
break;
}
}
for(int j=0;j<i-2;j++){
if(j!=0) printf(" ");
printf("%d",C[j]);
}
}
return 0;
}