PAT習題解:1010. Radix (25)

題目連接:http://www.patest.cn/contests/pat-a-practise/1010code 這道題主要考察進制轉換和二分查找,坑的地方主要在大數溢出上,須要使用long long類型。搞定之後挺爽的,哈哈。it 題目大意爲,給定數a和數b以及數a的進制,求數b的進制,使數a與數b相等。io 策略是採起二分查找法,肯定的進制上下界中,查找一個進制,使其知足等式。class
相關文章
相關標籤/搜索