编程之美之找到符合条件的数

来源:互联网 发布:白狐小说系统源码 编辑:程序博客网 时间:2024/05/21 03:16

给定N,找到最小的M,使得N*M的十进制表示中只有1,0

将问题转换为在所有的只有1,0组成的数中寻找最小的一个能整除N的数即可

为了避免枚举2^k的情况,将2^k的空间按照余数分解成为N-1个区间,记录每个空间中的最小数即可,这样可以让得到的数是最小

书上的代码很清晰,直接看就能懂很赞.

这道题目主要学到的思想还是问题转换和空间分割


0 0
原创粉丝点击