我的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解题报告: