PAT 1010. 一元多项式求导

原题链接：http://pat.zju.edu.cn/contests/pat-b-practise/1010

设计函数求一元多项式的导数。

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

输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。

输入样例：

3 4 -5 2 6 1 -2 0

输出样例：

12 3 -10 1 6 0

#include <stdio.h>
#include <list>
using namespace std;
struct Elem
{
  int coe;//系数
  int exp;//指数
};

int main()
{
  int a,b;
  list<Elem> elem_list;
  while(scanf("%d %d", &a, &b)!=EOF)
  {
    Elem e;
    e.coe = a;
    e.exp = b;
    elem_list.push_back(e);
  }
  
  Elem e = elem_list.front();
  elem_list.pop_front();
  while(e.exp == 0 && !elem_list.empty())
  {
    e = elem_list.front();
    elem_list.pop_front();
  }
  if(e.exp != 0)
  {
    e.coe = e.coe * e.exp;
    e.exp -= 1;
    printf("%d %d", e.coe, e.exp);
    while(!elem_list.empty())
    {
      e = elem_list.front();
      elem_list.pop_front();
      if(e.exp != 0)
      {
        e.coe = e.coe * e.exp;
        e.exp -= 1;
        printf(" %d %d", e.coe, e.exp);
      }
    }
    printf("\n");
  }
  else
  {
    printf("0 0\n");//当没有可输出时输出0 0
  }
  return 0;
}

该题需要注意的是当没有结果输出时要输出0 0结束。