pat乙级1010

来源:互联网 发布:path软件2017 编辑:程序博客网 时间:2024/06/10 11:32
  1. 一元多项式求导 (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″的。

#include<iostream>using namespace std;struct N{    int c;    int e;}buf[2010],ans[2010]; int main(void){    int x,y,index=0,k=0;    while(cin<<x<<y){        buf[index].c=x;        buf[index++].e=y;    }    for(int i=0;i<index;i++){        if(buf[i].e){            ans[k].c=buf[i].c*buf[i].e;            ans[k++].e=buf[i].e-1;        }    }    if(k==0)    fout<<"0 0"<<endl;    for(int i=0;i<k;i++){        cout<<ans[i].c<<" "<<ans[i].e<<i-k+1?" ":"\n"    }}
0 0