PAT1010-一元多项式求导

最新推荐文章于 2024-09-15 07:00:00 发布

qq_40806898

最新推荐文章于 2024-09-15 07:00:00 发布

阅读量77

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/qq_40806898/article/details/113809266

版权

PAT 专栏收录该内容

16 篇文章

订阅专栏

这篇博客介绍了一个C++实现的算法，用于求解一元多项式的导数。程序通过读取输入的多项式非零项系数和指数，按照指数递降的方式计算并输出导数。输入和输出均遵循特定格式，对于零多项式有特殊处理。代码中使用了stringstream进行字符串处理，实现了多项式求导的功能。

摘要由CSDN通过智能技术生成

PAT - 1010

1010 一元多项式求导 (25 分)

设计函数求一元多项式的导数。（注：xⁿ （n为整数）的一阶导数为nxⁿ⁻¹ 。）

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

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

输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0

大体思路

零多项式情况单独考虑

按顺序输出系数和指数乘积

AC代码

#include <iostream>
#include <string>
#include <sstream>
using namespace std;

int main(){
	stringstream ss;
	string s;
	while (getline(cin, s)){
		ss.clear();
		ss << s;
		int a, b, firstone = 1;
		while (ss >> a >> b){
			if (firstone && b != 0){
				cout << a*b << " " << b-1;
				firstone--;
			}
			else if (firstone && b == 0){
				cout << "0 0";
			}
			else if (b != 0){
				cout << " " << a*b << " " << b-1;
			}
		}
		cout << endl;
	}
	return 0;
}