【PAT 乙级】1010 一元多项式求导

1010 一元多项式求导 (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.如果只输入1 0,则需输出0 0。若还有其他项,则舍去0 0项。

2.输入一整行数组可以用输入字符串的方式,或

while(getchar()!='\n') 

我的完整代码如下:

#include <iostream>
#include <string>
using namespace std;
int main()
{
	int a[1001];
	int i=0,temp=0;
	
	cin >>a[i];
	while(getchar()!='\n')   //输入一行整数数组
	{
		i++;
		cin >> a[i];
	}
	for (int j=0;j<i;j=j+2)
	{
		a[j] = a[j]*a[j+1];
		a[j+1] = a[j+1] - 1;
	}

	//输出
	for (int j=0;j<=i;j++)
	{
		if ((a[j]==0)&&(a[j+1]==-1))
	    {
			if (i==1)
			{//注意:如果输入1 0 要输出0 0
				a[j+1]=0;
			}else
			{//如果还有其他项,则舍去0 0这一项
		    j = j+1;
			continue;
			}
	    }
		if (temp!=0)
		{
			cout <<" ";
		}
		cout <<a[j];
		temp++;
	}

	system("pause");
	return 0;
}

猜你喜欢

转载自blog.csdn.net/crystalxuening/article/details/80868934