PAT (Basic Level) Practice (中文)1010 一元多項式求導 (25 分) (C++)

1010 一元多項式求導 (25 分)

設計函數求一元多項式的導數。(注:x
​n
​​ (n爲整數)的一階導數爲nx
​n−1
​​ 。)

輸入格式:

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

輸出格式:

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

輸入樣例:

3 4 -5 2 6 1 -2 0
輸出樣例:

12 3 -10 1 6 0


#include <cstdio>
#include <cstring>

int main()
{
	int coefficient = 0;
	int index = 0;
	int flag = 0;//控制輸出格式
	while (scanf("%d %d", &coefficient, &index) != EOF)//輸入一組係數和指數
	{
		if (!coefficient)//係數爲0,則打印0 0
		{
			if (!flag)
			{
				printf("0 0");
				flag = 1;
			}
			else printf(" 0 0");
		}
		else if (index)//指數不爲0,則按運算規則輸出;否則無導數
		{
			if (!flag)
			{
				printf("%d %d", coefficient*index, index - 1);
				flag = 1;
			}
			else printf(" %d %d", coefficient*index, index - 1);
		}
	}	
	if(flag==0) printf("0 0");//沒成想還有這種騷操作……考慮還是要周到些……
	return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章