PAT (Basic Level) Practice (中文)1010 一元多項式求導(25 分)C語言
1010 一元多項式求導(25 分)
設計函式求一元多項式的導數。(注:xn(n為整數)的一階導數為nxn−1。)
輸入格式:
以指數遞降方式輸入多項式非零項係數和指數(絕對值均為不超過 1000 的整數)。數字間以空格分隔。
輸出格式:
以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔,但結尾不能有多餘空格。注意“零多項式”的指數和係數都是 0,但是表示為 0 0
。
輸入樣例:
3 4 -5 2 6 1 -2 0
輸出樣例:
12 3 -10 1 6 0
用c寫
#include <stdio.h> int main(){ int a,b; int flag = 0; while(scanf("%d %d",&a,&b)==2){ if(b!=0){ if(flag == 0)printf("%d",a*b); else printf(" %d",a*b); printf(" %d",b-1); flag = 1; } } if(flag==0)printf("0 0"); return 0; }
1. scanf 函式是有返回值的,它的返回值可以分成三種情況
1) 正整數,表示正確輸入引數的個數。例如執行 scanf("%d %d", &a, &b);
如果使用者輸入"3 4",可以正確輸入,返回2(正確輸入了兩個變數);
如果使用者輸入"3,4",可以正確輸入a,無法輸入b,返回1(正確輸入了一個變數)。
2) 0,表示使用者的輸入不匹配,無法正確輸入任何值。如上例,使用者如果輸入",3 4",返回0。
3) EOF,這是在stdio.h裡面定義的常量(通常值為-1),表示輸入流已經結束。在Windows下,使用者按下CTRL+Z(會看到一個^Z字元)再按下回車(可能需要重複2次),就表示輸入結束;Linux/Unix下使用CTRL+D表示輸入結束。
所以可以使用下面的程式碼來處理輸入:
while (scanf("%s %c %c", str, &oldchar, &newchar) == 3) /* 或!= EOF , 但前者更好 */
{
; //處理
}
2. 為什麼前面 scanf 的格式串裡面,%s和%c中間需要空格呢?
那是因為如果沒空格的話。。。oldchar輸入的就是空格了= =.
3. 順便說一下,printf的返回值是輸出的字元數,例如,printf("1234")的返回值是4,而printf("1234\n")的返回值是5。