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

bilbil路陌人

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

# 2022.7.18小练习1
'''
cache用于存储字符串，len(cache)有多长就往后检查多长看是否有无重复
若重复则则为循环节，但有缺陷，比如114114115这种循环节就不行
好吧甚至连114这种都不行
暂时没想到有什么更好的方法解决这个问题
'''


def xunHuanJie(str1):
    '''用于查找循环节的函数,接受str类型的实参'''
    cache = ''
    # cache用于存放临时检查的字符串(这个说法不太好，但不知道换那个说法更好些)
    start = str1.index('.')
    # 从小数点后开始检查
    for x in range(start + 1, len(str1)):
        cache += str1[x]
        if str1[x + 1: x + len(cache) + 1] == cache:
            # 检查后len(cache)位，看是否与cache相等
            return cache


a, b = map(int, input('a/b?').split('/'))
str1 = str(a/b)
xhj = xunHuanJie(str1)
print(xhj)

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

最佳答案

月排行榜 / 总排行榜

qq1151985918

2022-7-25 22:03:39

def get_repetend(A, B):
    list_quotient = []
    list_remainder = []
    int_quotient = A // B
    while True:
        A = A % B
        if A in list_quotient:
            index = list_quotient.index(A)
            list_repetend = list_remainder[index:]
            list_before_repetend = list_remainder[:index]
            break
        list_remainder.append(A * 10 // B)
        list_quotient.append(A % B)
        A = A * 10
    repetend = ''.join(map(str, list_repetend))
    before_repetend = ''.join(map(str, list_before_repetend))
    result = f'{int_quotient}.{before_repetend}({repetend})'
    return result

if __name__ == '__main__':
    print(get_repetend(5, 12))
    print(get_repetend(3, 17))

跳转到最佳答案楼层

wp231957

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

柿子饼同学

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

qq1151985918

def get_repetend(A, B):
    list_quotient = []
    list_remainder = []
    int_quotient = A // B
    while True:
        A = A % B
        if A in list_quotient:
            index = list_quotient.index(A)
            list_repetend = list_remainder[index:]
            list_before_repetend = list_remainder[:index]
            break
        list_remainder.append(A * 10 // B)
        list_quotient.append(A % B)
        A = A * 10
    repetend = ''.join(map(str, list_repetend))
    before_repetend = ''.join(map(str, list_before_repetend))
    result = f'{int_quotient}.{before_repetend}({repetend})'
    return result

if __name__ == '__main__':
    print(get_repetend(5, 12))
    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
这个地方