PAT 乙級 1010 （JAVA，隨緣C++）

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

第一版：（部分正確）

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
	/**
	 * 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
	 * 
	 */
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String nextLine = scanner.nextLine();
		String[] split = nextLine.split(" ");
		Integer[] intArray = new Integer[split.length];
		List<Integer> arrayList = new ArrayList<Integer>();
		for (int i = 0; i < split.length; i++) {
			intArray[i] = Integer.parseInt(split[i].trim());
		}
		for (int i = 0; i < intArray.length; i = i + 2) {
			if (i == 0 && intArray[i + 1] == 0) {
				arrayList.add(0);
				arrayList.add(0);
			}
			int sum = intArray[i] * intArray[i + 1];
			if (sum == 0) {
				continue;
			}
			arrayList.add(sum);
			if (intArray[i + 1] - 1 >= 0) {
				arrayList.add(intArray[i + 1] - 1);
			}

		}
		for (int i = 0; i < arrayList.size(); i++) {
			if (i == arrayList.size() - 1) {
				System.out.print(arrayList.get(i));
			} else {
				System.out.print(arrayList.get(i) + " ");
			}
		}
	}
}

這個是應該是漏了係數爲0的條件

他人版本：

第一版：（C++）

#include <iostream>
using namespace std;
int main() {
    int a, b, flag = 0;
    while (cin >> a >> b) {
        if (b != 0) {
            if (flag == 1) cout << " ";
            cout << a * b << " " << b - 1;
            flag = 1;
        }
    }
    if (flag == 0) cout << "0 0";
    return 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));
		}
	}
}