摘要: 给定一个正整数N,求一个最小的正整数M(M > 1),使得N * M的十进制表示中只有0和1。我的思路:从最低位到最高位找M,每次使得乘积的最后面多一位符合0、1的条件。那么先找能够让末尾数字变成0的备选项 举例若N的个位数是9 考虑从后面来的进位 c 让 x * 9 + c 的末尾是0或1设个位数... 阅读全文
posted @ 2014-11-02 11:42 匡子语 阅读(379) 评论(0) 推荐(0)