PAT-B 1010 一元多項式求導

                                                PAT-B 1010 一元多項式求導

                        https://pintia.cn/problem-sets/994805260223102976/problems/994805313708867584

 

 

題目

設計函式求一元多項式的導數。（注：x​n​​（n為整數）的一階導數為nx​n−1​​。）

輸入

以指數遞降方式輸入多項式非零項係數和指數（絕對值均為不超過 1000 的整數）。數字間以空格分隔。

輸出

以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔，但結尾不能有多餘空格。注意“零多項式”的指數和係數都是 0，但是表示為 0 0。

樣例輸入

3 4 -5 2 6 1 -2 0

樣例輸出

12 3 -10 1 6 0

分析

注意點1、處理到檔案結束。

注意點2、當多項式是常數時，即指數=0，輸出為"0 0"。

C++程式

#include<iostream>

using namespace std;

int main()
{
	int a,b;
	bool flag=false;
	while(cin>>a>>b)
	{
		if(b>0)
		{
			if(flag) cout<<" ";
			cout<<a*b<<" "<<b-1;
			flag=true;
		}  
	}
	if(!flag)//導數多項式為零多項式
	  cout<<"0 0";
	cout<<endl;
	return 0;
}