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

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”
• 指数为0时没有输出，输出样例中的0对应输入样例的1

代码：

#include <cstdio>using namespace std;int main(){    int a,b;    bool isfirst = true;    while(~scanf("%d %d", &a, &b)){        if(b == 0)//指数为0时没有输出            continue;        if(!isfirst)            printf(" ");        else            isfirst = false;        printf("%d %d", a*b, b-1);    }    if(isfirst)//没有输入,即零多项式        printf("0 0");    return 0;}

• 以下是错误代码，慎看
• 做这道题时我以为是要考察字符串处理，结果，写了以下一堆代码，去测试没有通过，但是我没有看出来错在哪儿。。。。还是贴一下代码吧，虽然很复杂、。。

#include <iostream>#include <string>#include <vector>using namespace std;int main(){    string s;    getline(cin, s);    if(s == ""){        cout << "0 0";        return 0;    }    vector<string> arr;    int k=0;//数字的第一个下标    bool flag = true;    for(int i=0; i<s.size(); i++){//字符串分割，分成一个个字符串表示的数字        if(s[i] == ' '){            string temp = s.substr(k, i-k);            arr.push_back(temp);            k = i + 1;//下一个数字的第一个下标        }    }    arr.push_back(s.substr(k, s.size()-k));//将最后一个字符串表示的数字加入数组    vector<int> res(arr.size());//存储输入的所有数字    for(int i=0; i<arr.size(); i++){        if(arr[i][0] == '-'){            int temp=0;            for(int j=1; j<arr[i].size(); j++)                temp = (arr[i][j]-'0') + temp*10;            res[i] = -temp;        }else{            int temp=0;            for(int j=0; j<arr[i].size(); j++)                temp = (arr[i][j]-'0') + temp*10;            res[i] = temp;        }    }    vector<int> test;//存储要输出的数字    for(int i=0; i<res.size(); i+=2){        if(res[i+1]==0){            continue;        }        test.push_back(res[i]*res[i+1]);        test.push_back(res[i+1]-1);    }    for(int i=0; i<test.size(); i++){        if(i != 0)            cout << " ";        cout << test[i];    }    return 0;}