原题链接
设计函数求一元多项式的导数。(注: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; }