PAT (Basic Level) Practice 1010 一元多项式求导 分数 25

设计函数求一元多项式的导数。(注：xn(n为整数)的一阶导数为nxn−1。)

输入格式:

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

输出格式:

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

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

解题：

#include<stdio.h>
#include<string.h>
/*int main()
{
int i=0,c=0,a;
int str[1001];
while(~scanf("%d",&str[i++])&&getchar()!='\n'){
c++;
}
a=c;
//printf("%d ",a);
for(i=0;i<a;i++)
{
if(i%2==0&&str[i+1]==0)
{
c--;
}
if(i%2!=0&&str[i]==0)
{
c--;
}
if(i%2==0&&str[i+1]!=0)
{
str[i]=str[i]*str[i+1];
}
if(i%2!=0&&str[i]!=0)
{
str[i]--;
}
}
//printf("%d",c);
if(c<1)
{
printf("0 0");
}
if(c>1)
{
printf("%d",str[0]);
for(i=1;i<c;i++)
{
printf(" %d",str[i]);
}
}
}*/
int main()
{
int coe,exp,flag = 0;
while(~scanf("%d%d",&coe,&exp)){
//如果多项式的第一项的指数为0，求导后即为“零多项式”，则应输出0 0
//用flag == 0来识别第一项
if((exp == 0)&&(flag == 0)){
printf("%d %d",exp,exp);
break;
}
//如果第一项的指数不为0，则后面指数为0的项不必输出
else if(flag == 0){
if(exp != 0){
printf("%d %d",coe * exp,exp - 1);
flag = 1;
}
}
else{
if(exp != 0){
printf(" %d %d",coe * exp,exp - 1);
}
}
}
return 0;
}