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

猜你喜欢

转载自blog.csdn.net/vir_lee/article/details/80369323