PAT B 1010 一元多项式求导

设计函数求一元多项式的导数。

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

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

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

思路一

一开始想到用数组存放输入的数据，数组的奇数下标位置都是系数，采用一个步长为2的循环对这个数组的一个系数操作，最后输出数组 arr[偶数项] = arr[偶数项 + 1] * arr[偶数项], arr[奇数项]= arr[奇数项] - 1; 但是这个方法需要确定数组的长度，也就是多项式中的元素个数，如果x的1~n次方的系数都在，那么循环的次数可以确定为arr[2] ，但是如果缺了其中某一项或者几项,如例题中，少了3次方项，那么循环次数应该相应减少,否则在数组 中该处位置没有数据。

思路二

每次读取一个项的系数和指数，然后直接处理输出，在接着往后读取

#include<iostream>
using namespace std;
int main(){
	int flag = 0;//标志，判断是否为0多项式
	int a,b;
	int k = 0;//用于控制输出空格
	while (cin >> a >> b && a * b)//如果a和b都中没有0
	{
	 	flag = 1;
	 	if(k) cout << " ";
	 	else k = 1;
	 	//这里可以发现，k可以直接用flag代替效果也是相同的，但为了理解这里另设一个k
	 	cout << a * b << " " << b - 1;
	}
	if(!flag){//如果没有运行while说明是0多项式
		cout << "0 0";
	}
}