rt,由于 BigInteger 过于好用,导致我放弃了C++。
不过为什么这个代码“Java8”能过,“自动识别语言”就过不了呢?
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] arr = new int[10000];
int sum = 0;
int index = 0;
BigInteger multiple = BigInteger.valueOf(1);
if (n == 3) {
arr[0] = 1;
}
for (int i = 2; i < n; ++i) {
sum += i;
arr[i] = i;
if (sum >= n) {
index = i;
break;
}
}
int differ = sum - n;
if (sum > n) {
if (differ == 1) {
arr[2] = 0;
arr[index]++;
if (arr[index] == n) {
arr[0] = 1;
arr[index]--;
}
} else {
arr[differ] = 0;
}
}
for (int i = 0; i < n; ++i) {
if (arr[i] != 0) {
multiple = multiple.multiply(BigInteger.valueOf(arr[i]));
System.out.print(arr[i] + " ");
}
}
System.out.println();
System.out.println(multiple);
}
}