数论 组合
s_tyou
这个作者很懒,什么都没留下…
展开
-
循环小数 计算小数循环节和循环节长度 202 - Repeating Decimals
输入整数a和b(00.(116279069767441860465),循环节长度为21; 思路:分数不能表示无限不循环小数。建立3个数组,一个放商,一个放余数,一个对应下角标的数若是余数则元素为1,即记录余数存在。循环除数加一次,若余数为0,则循环节长度为1,若当前得到的余数已经存在,则有循环节,求出2个相同余数的距离即为循环节长度。 这个主要是怎么寻找循环节,在除法计算的过程转载 2018-01-21 09:34:22 · 3980 阅读 · 0 评论 -
辗转相除法
递归函数:R(a,b)如果b=0,那么R=a否则,R=R(b,a mod b). int g(int a,int b){ if(b==0) return a; else return g(b,a%b);}原创 2018-03-19 19:42:32 · 327 阅读 · 0 评论