HJ82 将真分数分解为埃及分数
思路:
因为题目说了,只要输出一个样例就可以通过,因此我们可以选择 将分子拿出来,直接一直加,加到满足分子为止,分母拿11
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
String[] sa = scanner.nextLine().split("/");
int f1 = Integer.parseInt(sa[0]);
int f2 = Integer.parseInt(sa[1]);
for (int i = 0; i < f1; i++) {
if (i + 1 < f1) {
System.out.print("1/" + f2 + "+");
} else {
System.out.println("1/" + f2);
}
}
}
}
}
这样子最后的输出结果,也能ac
1/11+1/11+1/11+1/11+1/11+1/11+1/11+1/11
1/4+1/4
浙公网安备 33010602011771号