设计函数求一元多项式的导数。(注:x^n^(n为整数)的一阶导数为n*x^n-1^。)
输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0 0”。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0
思路:
1.定义一个结构体存储多项式。
struct node{ int exp,coe; node(int coe=0,int exp=0):coe(coe),exp(exp){} }Node;
注意:如果是自己声明的构造函数(如上),一定要加上默认构造函数(
int coe=0,int exp=0),否则系统会报错如下。
struct node{ int exp,coe; node(int coe,int exp):coe(coe),exp(exp){} }Node;这种情况编译显示:
详情参考:
点击打开链接
2.用vector存储多项式,因为输入是按照指数递减输入的,所以输出默认也是递减,不用自己在排序。
3.数据的读入使用while(scanf("%d",&coe)!=EOF)进行判断。
4.定义一个布尔型flag标记是否有数据输出,如果没有数据输出,最后额外printf("0 0");
参考代码:
#include<cstdio> #include<vector> using namespace std; struct node{ int exp,coe; node(int coe=0,int exp=0):coe(coe),exp(exp){} }Node; vector<node> st; int main() { int exp,coe; bool flag=false; while(scanf("%d",&coe)!=EOF) { scanf("%d",&exp); if(exp!=0) { st.push_back(node(coe*exp,exp-1)); flag=true; } } for(int i=0;i<st.size();i++) { printf("%d %d",st[i].coe,st[i].exp); if(i<st.size()-1) printf(" "); } if(flag==false) printf("0 0\n"); return 0; }
优化:
思路:
1。直接使用两个变量coe,exp进行输入和输出操作,不再单独定义结构体存储数据。
参考代码:
#include<cstdio> int main() { int exp,coe; bool flag=false; scanf("%d%d",&coe,&exp); if(exp!=0) { printf("%d %d",coe*exp,exp-1); flag=true; } while(scanf("%d",&coe)!=EOF) { scanf("%d",&exp); if(exp!=0) { printf(" %d %d",coe*exp,exp-1); flag=true; } } if(flag==false) printf("0 0\n"); return 0; }
优化:
1.数据读入与判断方式,继续精简。
参考代码:
#include<cstdio> int main() { int exp,coe; bool flag=false; while(scanf("%d %d",&coe,&exp)!=EOF) { if(exp!=0) { if(flag) printf(" "); printf("%d %d",coe*exp,exp-1); flag=true; } } if(flag==false) printf("0 0\n"); return 0; }