摘要:
POJ 1426 -- Find The Multiple 大致题意: 给出一个整数n,(1 <= n <= 200)。求出任意一个它的倍数m,要求m必须只由十进制的'0'或'1'组成。 解题思路: 使用BFS,枚举由0和1组成的数,判断其是否为n的倍数 n的取值范围为:1 <= n <= 200 阅读全文
摘要:
POJ 3278 -- Catch That Cow 题意: 给定两个整数n和k 通过 n+1或n-1 或n*2 这3种操作,使得n==k 输出最少的操作次数 解题思路: @使用BFS,已经访问过的数值不再进行下一层的搜索,使用bool visit[maxn]标记,k最大为10W,所以设置maxn为 阅读全文