1. 程式人生 > >PAT-乙級-Java-1010

PAT-乙級-Java-1010

1010 一元多項式求導 (25 分)

設計函式求一元多項式的導數。(注:x​n​​(n為整數)的一階導數為nx​n−1​​。)

輸入格式:

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

輸出格式:

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

輸入樣例:

3 4 -5 2 6 1 -2 0

輸出樣例:

12 3 -10 1 6 0

Java程式碼實現:

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String input = sc.nextLine();
		String[] split = input.split("\\s+");
		StringBuffer result = new StringBuffer();
		for(int i = 0;i<split.length;i+=2){

			//係數非0指數為0
			if(Integer.parseInt(split[i+1]) == 0 && Integer.parseInt(split[i]) != 0 ){
				continue;
			}

			//係數為0
			if(Integer.parseInt(split[i]) == 0){
				result.append(0+" ");
				result.append(0+" ");
				continue;
			}

			//普通情況
			result.append(Integer.parseInt(split[i])*Integer.parseInt(split[i+1])+" "+(Integer.parseInt(split[i+1])-1)+" ");
		}
		if(result.length() == 0){//空串時輸出0 0
			System.out.println("0 0");
		}else{
			System.out.println(result.substring(0, result.length()-1));
		}
	}
}