PAT乙级1010. 一元多项式求导 (25)

题目：

设计函数求一元多项式的导数。（注：xⁿ（n为整数）的一阶导数为n*x^n-1。）

输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。

输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。

输入样例：

3 4 -5 2 6 1 -2 0

输出样例：

12 3 -10 1 6 0

思路：

1. 因为无法知道输入长度，因此一边输入一边输出，用EOF判断输入结束；

2. 对输入的每组系数和幂次进行相应处理后输出；

3. 定义标记flag，作用有两点：

  （1）判断是否为“零多项式”，“零多项式”要输出“0 0”；

  （2）确定输出格式，开头不能有空格，但从第二项开始系数前要加一个空格。

#include<iostream>#include<cstdio>using namespace std;int main() {    int m, n, flag=0;    while (scanf ("%d %d", &m, &n)!=EOF) {        if (n>0) {            if (flag==0) {                printf ("%d %d", m*n, n-1);                flag=1;            }            else                printf (" %d %d", m*n, n-1);        }    }    if (flag==0)        printf("0 0");    return 0;}