PAT乙级B1010- 一元多项式求导 (25)（25 分）

设计函数求一元多项式的导数。（注：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  
#include
using namespace std;
struct node{
	int exp,coe;
	node(int coe=0,int exp=0):coe(coe),exp(exp){}
}Node;
vector 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

 

优化：

思路：

 

 

1。直接使用两个变量coe，exp进行输入和输出操作，不再单独定义结构体存储数据。

参考代码：

 

#include  
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  
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;
}