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;
}