该博客介绍了PAT编程竞赛中的一道题目，涉及将两个不同基数的正整数转换成相同基数以使它们相等的问题。作者分析了题目要求，指出当给定一个数的基数时，需要找到另一个数的基数。文章提到了处理数字大小限制、进制转换以及使用二分搜索优化算法的策略，并给出了通过测试的代码示例。
PAT刷题笔记——1010 Radix
题目
Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes \fbox{\color{red}yes} yes, if 6 is a decimal number and 110 is a binary number.
Now for any pair of positive integers N 1 N_{1} N1 and N 2 N_{2} N2, your task is to find the radix of one number while that of the other is given.
Input Specification:
Each input file contains one test case. Each case occupies a line which contains 4 positive integers:
N1 N2 tag radix \fbox{N1 N2 \textbf{tag} \color{red}radix} N
最低0.47元/天 解锁文章
226
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
