PAT-BASIC1010——一元多项式求导

我的PAT-BASIC代码仓：https://github.com/617076674/PAT-BASIC

原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805313708867584

题目描述：

知识点：数学

思路：对于“零多项式”需要特殊处理

这道题目有三个坑点：

（1）多项式不含负数次项，这是数学上的定义。

（2）“零多项式”指的就是0，没有任何正次项。

（3）测试点给出的数据的间隔不止有空格，还有其他字符，所以在用JAVA解题时，不能用当个空格来分隔读取的整行数据。

时间复杂度和空间复杂度均是O(n)，其中n为输入的多项式的项数。

C++代码：

#include<iostream>
#include<vector>
#include<string>

using namespace std;

int main() {
	int num;
	vector<int> nums;

	while (true) {
		cin >> num;
		nums.push_back(num);

		if (getchar() == '\n') {
			break;
		}
	}

	for (int i = 0; i < nums.size(); i += 2) {
		int num1 = nums[i];
		int num2 = nums[i + 1];
		
		if (i == 0 && num2 == 0) {
			cout << "0 0";
			break;
		}
		
		if (num1 * num2 == 0) {
			continue;
		}
		if (i != 0) {
			cout << " ";
		}
		cout << num1 * num2 << " " << num2 - 1;
	}

}

C++解题报告：

JAVA代码：

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String[] strings = scanner.nextLine().split("\\s+");
        StringBuilder stringBuilder = new StringBuilder();
        for (int i = 0; i < strings.length; i += 2) {
            int num1 = Integer.parseInt(strings[i]);
            int num2 = Integer.parseInt(strings[i + 1]);
            if(i == 0 && num2 == 0){
                stringBuilder.append("0 0");
                break;
            }
            int newNum1 = num1 * num2;
            int newNum2 = num2 - 1;
            if(newNum1 == 0){
                continue;
            }
            stringBuilder.append(newNum1 + " " + newNum2 + " ");
        }
        System.out.print(stringBuilder.toString().trim());
    }
}

JAVA解题报告：