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

最新推荐文章于 2023-01-09 14:37:16 发布

原创最新推荐文章于 2023-01-09 14:37:16 发布 · 375 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT乙级 #意愿多项式求导 #模拟

PAT进阶专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种计算一元多项式导数的方法，通过对输入的多项式系数和指数进行处理，实现了导数的计算。文章详细描述了解题思路、遇到的问题及解决方案，包括如何处理零多项式的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

设计函数求一元多项式的导数。（注：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 <iostream>
#include <string>
#include <vector> 
using namespace std;
int main()
{
	string a;
	vector<int> m;//系数 
	vector<int> 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<<m[i]<<" "<<n[i];				
	}
	//对零多项式的处理 
	if(flag == -1)
		cout<<"0 0";	 
	return 0;
}