天天看點

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

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
      
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		String n = sc.nextLine();
		n.trim();
		int b, c;
		boolean s = true;
		String a[] = n.split("\\s+");// 用一個或多個空格分割
		for (int i = 0; i < a.length; i = i + 2) {
			b = Integer.parseInt(a[i]);
			c = Integer.parseInt(a[i + 1]);
			if (b == 0 || c == 0) {
				continue;
			}
			if (i < a.length - 3) {
				if (Integer.parseInt(a[i + 2]) != 0 && Integer.parseInt(a[i + 3]) != 0) {
					System.out.print(b * c + " ");
					System.out.print(c - 1 + " ");
					s = false;
				} else {
					System.out.print(b * c + " ");
					System.out.print(c - 1);
					s = false;
				}
			} else {
				System.out.print(b * c + " ");
				System.out.print(c - 1);
				s = false;
			}
		}
		if (s == true) {
			System.out.print("0 0");// 零多項式,是個坑
		}
	}

}