PAT (Basic Level) Practice (中文)1010 一元多項式求導 (25 分) (C++)
阿新 • • 發佈:2018-12-30
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;
}