摘要: 题意: 给你一个数,求在多少种不同的进制下这个数每一位都是3、4、5、6中的一个。思路: 搜索。枚举这个数在任意进制下的表示,判断是否合法。当数字只有3、4、5、6时,必定有无穷种。 因为数字太大,所以直接枚举必定会超时。 下面有两种剪枝的方法: 1. 先枚举最后一位的情况。 假设... 阅读全文
posted @ 2014-08-14 22:20 Phantom01 阅读(166) 评论(0) 推荐(0) 编辑