[已解决]如何查找小数循环节？

bilbil路陌人

1.输入两个正整数A和B，输出A/B化为小数后的循环节

1. # 2022.7.18小练习1
   
2. '''
   
3. cache用于存储字符串，len(cache)有多长就往后检查多长看是否有无重复
   
4. 若重复则则为循环节，但有缺陷，比如114114115这种循环节就不行
   
5. 好吧甚至连114这种都不行
   
6. 暂时没想到有什么更好的方法解决这个问题
   
7. '''
   
8. 
   
9. 
   
10. def xunHuanJie(str1):
    
11.     '''用于查找循环节的函数,接受str类型的实参'''
    
12.     cache = ''
    
13.     # cache用于存放临时检查的字符串(这个说法不太好，但不知道换那个说法更好些)
    
14.     start = str1.index('.')
    
15.     # 从小数点后开始检查
    
16.     for x in range(start + 1, len(str1)):
    
17.         cache += str1[x]
    
18.         if str1[x + 1: x + len(cache) + 1] == cache:
    
19.             # 检查后len(cache)位，看是否与cache相等
    
20.             return cache
    
21. 
    
22. 
    
23. a, b = map(int, input('a/b?').split('/'))
    
24. str1 = str(a/b)
    
25. xhj = xunHuanJie(str1)
    
26. print(xhj)
    

复制代码

顺便问下有什么修改用户名的方法吗，好久以前取得现在想扇那时候的自己一巴掌

最佳答案

月排行榜 / 总排行榜

qq1151985918

2022-7-25 22:03:39

1. def get_repetend(A, B):
   
2.     list_quotient = []
   
3.     list_remainder = []
   
4.     int_quotient = A // B
   
5.     while True:
   
6.         A = A % B
   
7.         if A in list_quotient:
   
8.             index = list_quotient.index(A)
   
9.             list_repetend = list_remainder[index:]
   
10.             list_before_repetend = list_remainder[:index]
    
11.             break
    
12.         list_remainder.append(A * 10 // B)
    
13.         list_quotient.append(A % B)
    
14.         A = A * 10
    
15.     repetend = ''.join(map(str, list_repetend))
    
16.     before_repetend = ''.join(map(str, list_before_repetend))
    
17.     result = f'{int_quotient}.{before_repetend}({repetend})'
    
18.     return result
    
19. 
    
20. if __name__ == '__main__':
    
21.     print(get_repetend(5, 12))
    
22.     print(get_repetend(3, 17))
    

复制代码

跳转到最佳答案楼层

wp231957

也许有的循环节很长，就不好弄了

柿子饼同学

额 , 昵称没法改了
至于 a/b , 可以先求出 整数部分 和 余数 ,
再用 a/余数 , 商先存放到一个列表中
然后就这么重复 , 直到求的商跟之前求的第一个商一样

qq1151985918

1. def get_repetend(A, B):
   
2.     list_quotient = []
   
3.     list_remainder = []
   
4.     int_quotient = A // B
   
5.     while True:
   
6.         A = A % B
   
7.         if A in list_quotient:
   
8.             index = list_quotient.index(A)
   
9.             list_repetend = list_remainder[index:]
   
10.             list_before_repetend = list_remainder[:index]
    
11.             break
    
12.         list_remainder.append(A * 10 // B)
    
13.         list_quotient.append(A % B)
    
14.         A = A * 10
    
15.     repetend = ''.join(map(str, list_repetend))
    
16.     before_repetend = ''.join(map(str, list_before_repetend))
    
17.     result = f'{int_quotient}.{before_repetend}({repetend})'
    
18.     return result
    
19. 
    
20. if __name__ == '__main__':
    
21.     print(get_repetend(5, 12))
    
22.     print(get_repetend(3, 17))
    

复制代码

bilbil路陌人

柿子饼同学 发表于 2022-7-25 21:39
额 , 昵称没法改了
至于 a/b , 可以先求出 整数部分 和 余数 ,
再用 a/余数 , 商先存放到一个列表中

感谢大佬提供的思路

bilbil路陌人

qq1151985918 发表于 2022-7-25 22:03

感谢大佬，让我研究研究

bilbil路陌人

柿子饼同学 发表于 2022-7-25 21:39
额 , 昵称没法改了
至于 a/b , 可以先求出 整数部分 和 余数 ,
再用 a/余数 , 商先存放到一个列表中

还是有点没理解
比如10 % 7为3：
那下一步应该是10 / 3的商存入列表
那么下一轮应该如何进行？
是10 % 3为1后10/1
还是其他什么？
可否举个例子展示一下流程

柿子饼同学

bilbil路陌人 发表于 2022-7-25 22:35
还是有点没理解
比如10 % 7为3：
那下一步应该是10 / 3的商存入列表

啊这, 我 py 早就忘了 , 主要写 c++ 的
看看文章吧https://blog.csdn.net/qq_21149391/article/details/79463648?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165879949816782425157183%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=165879949816782425157183&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduend~default-2-79463648-null-null.142^v34^pc_rank_34,185^v2^control&utm_term=%E5%88%86%E6%95%B0%E7%9A%84%E5%BE%AA%E7%8E%AF%E8%8A%82&spm=1018.2226.3001.4187

bilbil路陌人

柿子饼同学 发表于 2022-7-26 09:36
啊这, 我 py 早就忘了 , 主要写 c++ 的
看看文章吧https://blog.csdn.net/qq_21149391/arti ...

感谢了，不会的点就是
y的值不变，x的变为每次的余数乘以10
这个地方