PAT乙级—1010 一元多项式求导 (25分)
作者:互联网
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。)
输入格式:
以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。
输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例
12 3 -10 1 6 0
思路:
利用getline()读取一行输入,利用stringstream来进行类型转换,按照求导规则来即可
注意:
注意“零多项式”的指数和系数都是 0,但是表示为 0 0。这个条件很重要,如果输入的是常数项,就得返回这个结果
代码:(C++)
#include<iostream>
#include<sstream>
using namespace std;
int main()
{
string str;
int num;
int n=0;
int a[5000];
stringstream ss;
getline(cin,str);
ss << str;
while(ss>>num)
{
a[n] = num;
n++;
if(n%2 == 0 && num == 0) //找偶数项
{
n = n-2; // 指数为0的求导就没有了,直接去掉就行
}
}
for(int i=0; i<n; i++)
{
if(i%2 == 0) //此为奇数项
a[i] = a[i] * a[i+1];
else
a[i] = a[i] - 1;
}
for(int i=0; i<n-1; i++)
{
cout<<a[i]<<" ";
}
if(n>0)
cout<<a[n-1];
if(n == 0)
cout<<"0 0";
return 0;
}
更灵活的操作方法,直接利用stringstream来保存信息,不需要数组了
参考:https://www.cnblogs.com/littlepage/p/11280184.html
#include <iostream>
#include <sstream>
using namespace std;
int main(){
/**使用stringstream进行字符流读入一行*/
stringstream sline;
string line;
getline(cin,line);
sline<<line;
stringstream res;/**储存最后打印字符串*/
/**开始计算*/
int a,b;
while(sline>>a>>b){
a*=b;b--;
if(a!=0) {
res<<a<<" "<<b<<" ";
}
}
/**输出*/
if(res.str()=="") cout<<"0 0";
else cout<<res.str().substr(0,res.str().length()-1);
system("pause");
return 0;
}
标签:25,PAT,int,多项式,num,stringstream,include,1010,输入 来源: https://blog.csdn.net/qq_42396168/article/details/104839034