2016年7月6日 星期三

Q10190: Divide, But Not Quite Conquer!


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.每筆測資的最後一個數字輸出後面無空白

沒有留言:

張貼留言