PAT 甲級 1010 Radix 二分法+數制轉化

Solution： 這道題的意思是：給出兩個不超過10位的正數n1、n2，它們的進制可能不一樣。題目會給出第一個數或者第二個數的進制，讓我們求出另一個數的進制使這兩個數相等並輸出。如果不存在一個進制使它們相等，則出「Impossible」。基本思想還是二分：我們選擇在十進制下比較兩個數的大小，先把給出進制的數轉化爲10進制數，則右邊界right就等於這個十進制數，因爲如果另一個數的進制比right

>>阅读原文<<