PTA(乙级) 1010 一元多项式求导

题目描述

设计函数求一元多项式的导数。(注:x^​n
​​ (n为整数)的一阶导数为nx^(​n−1)​​ 。)

输入格式:

以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。

输出格式:

以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

解题思路

对输入的字符串进行解析,第一个数放入系数容器vector中,第二个数放入指数容器vector中
对两个vector进行处理,系数等于对应的系数与指数相乘,指数等于原指数减一,将系数为0的项删除
若vector不为空则输出两个vector中的系数和指数,否则输出“0 0”;

遇到的问题

总是提示运行时错误,不知道如何解决

代码

#include 
#include 
#include  
using namespace std;
int main()
{
	string a;
	vector m;//系数 
	vector n;//指数 
	int flag = -1;
	getline(cin, a);
	a.append(" ");
	int len = a.length();
	//对字符串进行处理 
	int i = 0, j = 0;
	for(; j < len; j++)
	{
		if(a[j] == ' ')
		{
			if(flag == -1)
				m.push_back(stoi(a.substr(i, j-i)));
			else
				n.push_back(stoi(a.substr(i, j-i)));
			flag = -flag;
			i = j + 1;
		}
	}
	//删除求导前指数为0的项 
	len = m.size();
	if(n[len-1] == 0)
	{
		m.pop_back();
		n.pop_back();
	} 

	len = m.size();
	//一般情况的处理
	for(i = 0; i < len; i++)
	{
		m[i] = m[i] * n[i];
		n[i] = n[i] - 1;
	}
	//结果的输出
	for(i = 0; i < len; i++)
	{
		if(flag != -1)
			cout<<" ";
		else
			flag = 0;
		cout<

大神的思路

(1)可以一边读入一边进行输出,使用while(cin>>a>>b)
(2)通过设置标识位判断是否为零多项式
在此就不放代码了。

你可能感兴趣的:(PAT进阶)