PAT 乙级 1010 C语言

1010

题目：一元多项式求导 (25)

设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）
输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔
输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。
输入样例：
3 4 -5 2 6 1 -2 0
输出样例：
12 3 -10 1 6 0

---

注意：要特别注意如果结果是“零多项式”，需要输出“0 0”
难点：判断输入结束 （ 因为没有给出输入数据的个数）
思路：
* 循环：
{
…….. 系数= 系数 * （指数-1）
…….. 指数 -= 1
…….. if(系数不为0) 输出
…….. 判断循环是否结束（下一个字符是否为‘\n’）
}
*如果是零多项式（没有非0系数），输出“0 0”

代码入下：

#include<stdio.h>#include<stdbool.h>int main(void){        int fac,exp;        char ch;        _Bool isFirst = true;        while(scanf("%d %d",&fac,&exp))        {                   fac *= exp;                exp -= 1;                if(fac)                {                        if(isFirst)                        {                                printf("%d %d",fac,exp);                                isFirst = false;                        }                        else                                printf(" %d %d",fac,exp);                }                //如果输入流中下一个字符是'\n'，结束输入                if(ch = ungetc(getchar(),stdin)=='\n')                        break;        }        if(isFirst)                printf("0 0");        printf("\n");        return 0;}

小结：
  ungetc(int ch, FILE * stream)函数可以把一个（或多个）字符退回到stream指针代表的文件流中。
这个小技巧可以帮助我们查看文件流中的下一个字符，从而决定相应的操作（比如结束输入）