1010 一元多项式求导 (25分)
设计函数求一元多项式的导数。(注:x
n
(n为整数)的一阶导数为nx
n−1
。)
输入格式:
以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。
输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。
代码如下:
#include <stdio.h>
#include <stdlib.h>
typedef struct number{
int base;
int power;
}number;
int main()
{
number result[2000];
int base,power,i=0,flag=0,j=0;
char c;
while(scanf("%d %d",&base,&power)2)
{
if(power!=0)
{
result[i].power=power-1;
result[i].base=base*power;
i++;flag=1;
}
c=getchar();
if((c>=‘9’||c<=‘0’)&&c!=’ ') break; //读到回车符终止
}
if(flag0) printf(“0 0”);
else{
for(j=0;j<i;j++)
{printf("%d %d",result[j].base,result[j].power);
if(j!=i-1) printf(" ");//!!!
}
}
return 0;
}
总结:发现用数据结构确实好做一点。。唉也有点烦躁,反正也是断断续续打了两个小时吧,不过看到网上也有人一道题打一个小时的,所以你不是一个人!!!!!主要是为了参加CCPC秦皇岛分站比赛,虽然就当去体验,但毕竟一个队伍交500大洋!!!!后悔大二沉迷看小说!!!