https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1131
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scn = new Scanner(System.in);
while (scn.hasNext()) {
long a = scn.nextInt(), b = scn.nextInt(), tot = 1;
while (tot < a && b >= 2)
tot *= b;
if (tot == a && b >= 2 && a >= b) {
for (long i = a; i >= 1; i /= b) {
System.out.print(i);
if (i != 1)
System.out.print(" ");
}
System.out.println();
} else
System.out.println("Boring!");
}
}
/*
題目:Q10190: Divide, But Not Quite Conquer!
作者:1010
時間:西元 2016 年 7 月 */
}
困難度 ★
這題要注意的地方有很多
1.溢位的問題所以要使用long
2.第二個數字b >= 2 當輸入0或1時答案是Boring!
第一個數字要大於第二個a >= b
輸入 2 2=>2 1
2 0=>Boring!
2 1=>Boring!
3.每筆測資的最後一個數字輸出後面無空白
沒有留言:
張貼留言