PAT乙 1010. 一元多项式求导 (25)

最新推荐文章于 2021-09-08 16:10:01 发布

原创最新推荐文章于 2021-09-08 16:10:01 发布 · 408 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT乙1010.一元多项式求导（25）

PAT(乙) 专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一种解决PAT乙级1010题的方法，该题要求实现一元多项式的求导功能。文章提供了一个C++程序示例，通过边读取边处理的方式实时输出多项式的导数。

题目地址：PAT乙1010.一元多项式求导（25）

题目描述：

设计函数求一元多项式的导数。（注：xⁿ（n为整数）的一阶导数为n*x^n-1。）

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

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

求解过程：

采用在线处理的方式，边输入边判断边输出。

程序：

#include <iostream>
using namespace std;
int main()
{
	int count = 0;
	int x, n;
	while(cin >> x >> n)
	{
		if (count == 0)
		{
			if (n != 0)
			{
				cout << x*n << " " << n-1;
			}
			else
			{	/* 如果一开始输入的就是0次多项式 */
				cout << "0 0";
			}
			count ++;
		}
		else
		{
			if (n != 0)
			{	/* 0次多项式求导会消失，只需要对不为0的多项式进行操作即可 */
				cout << " " << x*n << " " << n-1;
			}
		}

	} 
		return 0;
}