PAT Basic Level 1010 一元多项式求导 解题思路及AC代码

1. 题目描述及在线测试位置

1.1 求一元多项式的导数：以指数递降方式输入多项式非零项系数和指数，以同样方式输出导数多项式非零项的系数和指数
1.2 在线测试位置：PAT 1010 一元多项式求导

2. 具体实现

2.1 基本思路

输入的数据不进行存储，按线性顺序接收数据，随后处理打印。注意：(1) 特例’零多项式’ (2) 导数结果为0的部分不打印输出

2.2 AC代码

#include <iostream>
using namespace std;

int main()
{
	int coefficient, exponent; 
	cin >> coefficient >> exponent;

	if (!exponent)
	{
		cout << "0 0";
		return 0;
	}
	else
		cout << coefficient * exponent << ' ' << exponent - 1;

	while (cin >> coefficient >> exponent)
	{
		if(exponent) //导数结果为0的部分不打印输出
			cout<<' ' << coefficient * exponent << ' ' << exponent - 1;
	}
	
	return 0;
}