PAT习题
ssmingz
这个作者很懒,什么都没留下…
展开
-
【PAT习题】二分 A1010 Radix
题目 题目描述 题意 输入四个整数N1,N2,tag,radix,第tag个数为已知的radix进制数,求未知进制的那个数是否存在,使得这两个数在十进制下相等。若存在,输出满足条件的最小进制,否则输出Impossible。 N1,N2均不超过10个数位,且每个数位均为0-9或a-z。 思路 因为进制越大则该数字串转换为的十进制结果也越大,即是“单调”的,所以可以二分N2的进制来查找满足条件的进制...原创 2020-02-15 17:43:08 · 183 阅读 · 0 评论 -
【PAT习题】贪心 A1033 To Fill or Not to Fill
题目 With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different...原创 2020-02-13 17:04:39 · 204 阅读 · 0 评论