PAT_乙级1010

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

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

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

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

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

输入样例：

3 4 -5 2 6 1 -2 0

输出样例：

12 3 -10 1 6 0

#include<iostream>
using namespace std;

int main()
{
	int a,b;
	int flag=1;
	while(cin>>a>>b)
	{
		if(b==0)
			break;
		if(flag==0)
			cout<<" ";
		else
			flag=0;
		cout<<a*b<<" "<<b-1;
	}
	if(flag==1)
		cout<<"0 0";
}

这道题有两个知识点很难想到，最开始我想一个一个输入存入数组，后来发现系数和指数要成对输入才能写出来。

第一个是需要一个flag来做标记，很多代码用了bool，也可以。

第二个是要考虑指数是否为0，如果在正常输入中为0了就不再输入空格，如果最开始就是一个常数项的话，要直接输出0 0，都要考flag来标记。

时间	结果	得分	题目	语言	用时(ms)	内存(kB)	用户
7月30日 21:11	答案正确	25	1010	C++ (g++ 4.7.2)	9	384	垂耳兔1229

测试点

测试点	结果	用时(ms)	内存(kB)	得分/满分
0	答案正确	5	384	12/12
1	答案正确	7	384	4/4
2	答案正确	9	384	3/3
3	答案正确	4	384	3/3
4	答案正确	6	384	3/3