![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
tlby604
这个作者很懒,什么都没留下…
展开
-
最大公约数 辗转相除法 python版本
辗转相除法def gca(a,b):if a%b == 0:return belse:return gca(b, a%b)原创 2019-08-23 14:01:15 · 440 阅读 · 0 评论 -
计算1至n中数字X出现的次数
编程之美上给出的规律:如果第i位(自右至左,从1开始标号)上的数字为0,则第i位可能出现1的次数由更高位决定(若没有高位,视高位为0),等于更高位数字X当前位数的权重10i-1。如果第i位上的数字为1,则第i位上可能出现1的次数不仅受更高位影响,还受低位影响(若没有低位,视低位为0),等于更高位数字X当前位数的权重10i-1+(低位数字+1)。如果第i位上的数字大于1,则第i位上...原创 2019-08-27 16:50:45 · 246 阅读 · 0 评论