EmmaLi

摘要： 任意给定一个正整数N，求一个最小的正整数M（M>1），使得N*M的十进制表示形式里只含有1和0.如N=3，M=39，N*M=111。【思路】这么难的思路打死我也想不到.@_@|||||..将题目转换为，求一个数X，使得X%N=0且X的十进制表示只含有1和0.维护一个“余数数组”，对于从0到N-1的每... 阅读全文

摘要： 求两数最大公约数。【思路】1.常规：设求最大公约数算法为f(m,n),则f(m,n)=f(n,m%n)(m>n>0).当n==0时，返回m原理：x=ky+b,则f(x,y)=f(y,b)。缺点：除法或取余运算代价较大2.用减法替代取余。即f(m,n)=f(n,m-n)(m>n>0).缺点：增加了迭代... 阅读全文