Euler 工程第廿六题：最长的循环节 - 程序语言 - 其它

版块导航: 正在加载中...

客户端APP下载

论文辅导

申博辅导

登录注册

应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜

>论坛更新日志 (3331)
>虫友互识 (225)
>导师招生 (208)
>文献求助 (119)
>考研 (101)
>公派出国 (74)
>招聘信息布告栏 (55)
>硕博家园 (52)
>考博 (45)
>博后之家 (42)
>论文投稿 (42)
>休闲灌水 (30)
>基金申请 (21)
>教师之家 (20)
>无机非金属 (16)
>找工作 (16)

南方科技大学公共卫生及应急管理学院2025级博士研究生招生报考通知

返回列表

本帖产生 1 个程序强帖，点击这里进行查看

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

libralibra

至尊木虫 (著名写手)

骠骑将军

程序强帖: 40
应助: 817 (博后)
金币: 12914.1
红花: 64
帖子: 2238
在线: 287.3小时
虫号: 696514
注册: 2009-02-05
专业: 计算机软件

★ ★ ★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
jjdg(金币+3): 辛苦了 2011-06-11 22:44:31
dubo(金币+1): 欢迎常来程序语言版讨论 2011-06-11 22:44:43
余泽成(程序强帖+1): 2011-06-15 21:03:07

模拟除法,python代码

CODE:

#! usr/bin/env python

from mytictoc import tic, toc

# 返回1/n的循环节长度

def findCircleLen(n):

    rem = 1

    # 循环节前面的0,不影响结果

    while rem
        rem *= 10

    # 保存余数的list

    rem_list = []

    # 计算余数

    rem %= n

    # 做除法,循环直到: a)余数为0; b)以前出现过的余数再次出现

    while rem!=0 and rem not in rem_list:

        rem_list.append(rem) # 添加当前余数到余数列表

        rem *= 10 # 补0

        # 一直补到可以接着做除法,保存补零后的结果到列表

        while rem
            rem_list.append(rem)

            rem *= 10

        # 计算下一个余数

        rem %= n

    # 循环结束时,如果余数为0,说明整除,循环节长度返回0

    if rem==0:

        return 0

    # 返回循环节长度

    else:

        return len(rem_list)

def euler26():

    tic()

    s = [findCircleLen(x) for x in xrange(2,1000)]

    print 2+s.index(max(s))

    toc()

if __name__=='__main__':

    euler26()