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; }
hello my world
本文来自博客园,作者:slowlydance2me,转载请注明原文链接:https://www.cnblogs.com/slowlydance2me/p/slowlydance2me_1010.html