PAT乙級真題及訓練集(9)--1010. 一進制多項式求導

1010. 一進制多項式求導 (25)

時間限制 400 ms

記憶體限制 65536 kB

代碼長度限制 8000 B

判題程式 Standard

設計函數求一進制多項式的導數。（注：xn（n為整數）的一階導數為n*xn-1。）

輸入格式：以指數遞降方式輸入多項式非零項系數和指數（絕對值均為不超過1000的整數）。數字間以空格分隔。

輸出格式：以與輸入相同的格式輸出導數多項式非零項的系數和指數。數字間以空格分隔，但結尾不能有多餘空格。注意“零多項式”的指數和系數都是0，但是表示為“0 0”。

輸入樣例：

3 4 -5 2 6 1 -2 0
      

輸出樣例：

12 3 -10 1 6 0      

/**
作者：一葉扁舟
時間：14:48 2017/6/17
思路：

*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define SIZE 1000 * 2

int main(){
	int d = 0;//系數
	int e = 1;//指數
	int data[SIZE];
	int a, b;
	int count = 0;
	while (scanf("%d %d", &a, &b) != EOF){
		//首先判斷指數是不是為0
		if (b != 0){
			data[d] = a * b;
			data[e] = b - 1;
			d += 2;
			e += 2;
			count++;
		}
		else{
			break;
		}
	}
	//如果輸入的是常數則對應的求導之後為 0 0，陷阱
	if (count == 0){
		printf("0 0");
	}
	//輸出結果
	for (int i = 0; i < count * 2; i++){
		printf("%d",data[i]);
		if (i != count * 2 -1){
			printf(" ");
		}
	}
	system("pause");
	return 0;
}