本帖產(chǎn)生 1 個(gè) 程序強(qiáng)帖，點(diǎn)擊這里進(jìn)行查看

當(dāng)前只顯示滿足指定條件的回帖，點(diǎn)擊這里查看本話題的所有回帖

holmescn

金蟲 (正式寫手)

程序強(qiáng)帖: 37
應(yīng)助: 1 (幼兒園)
金幣: 1918.8
散金: 275
紅花: 1
帖子: 699
在線: 102.6小時(shí)
蟲號(hào): 913482
注冊(cè): 2009-11-26
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

[交流] Euler 工程第廿六題：最長(zhǎng)的循環(huán)節(jié) 已有4人參與

鑒于剛才發(fā)的那了Fibonacci數(shù)列的題太無(wú)聊，可能用C寫大數(shù)加法也不會(huì)太慢，所以再發(fā)一個(gè)吧，這個(gè)有點(diǎn)意思了。

分子為1的分?jǐn)?shù)可以寫成一個(gè)有限小數(shù)或者無(wú)限循環(huán)小數(shù)。比如分母從2到10的分?jǐn)?shù)就寫為：

1/2 = 0.5
1/3 = 0.(3)
1/4 = 0.25
1/5 = 0.2
1/6 = 0.1(6)
1/7 = 0.(142857)
1/8 = 0.125
1/9 = 0.(1)
1/10 = 0.1

這里, 0.1(6) 表示0.1666666......�？梢�(jiàn)其循環(huán)節(jié)為1個(gè)數(shù)字。而1/7則有6個(gè)數(shù)字的循環(huán)節(jié)。

那么，分母小于1000的所有分子為1的分?jǐn)?shù)中，誰(shuí)的循環(huán)節(jié)最長(zhǎng)呢？

[ Last edited by holmescn on 2011-6-11 at 10:09 ]

回復(fù)此樓

» 猜你喜歡

【求調(diào)劑】085601材料工程專碩 | 總分272 | 已經(jīng)有5人回復(fù)
275求調(diào)劑已經(jīng)有13人回復(fù)
0856，材料與化工321分求調(diào)劑已經(jīng)有8人回復(fù)
085701環(huán)境工程，267求調(diào)劑已經(jīng)有12人回復(fù)
320分，材料與化工專業(yè)，求調(diào)劑已經(jīng)有7人回復(fù)
085701環(huán)境工程求調(diào)劑已經(jīng)有8人回復(fù)
295材料工程專碩求調(diào)劑已經(jīng)有5人回復(fù)
265求調(diào)劑已經(jīng)有8人回復(fù)
322求調(diào)劑已經(jīng)有4人回復(fù)
085602 307分求調(diào)劑已經(jīng)有6人回復(fù)

» 本主題相關(guān)商家推薦: (我也要在這里推廣)

» 本主題相關(guān)價(jià)值貼推薦，對(duì)您同樣有幫助:

Project Euler 50 歐拉工程 50 題已經(jīng)有12人回復(fù)
Project Euler 48 歐拉工程 48 題已經(jīng)有30人回復(fù)
Project Euler 45 歐拉工程 45 題已經(jīng)有7人回復(fù)
Euler 工程第廿九題：有多少不同的項(xiàng)? 已經(jīng)有30人回復(fù)
Euler 工程第廿四題：全排列的第100萬(wàn)項(xiàng) 已經(jīng)有19人回復(fù)
Euler 工程第十六題：2的1000次方的各項(xiàng)和已經(jīng)有14人回復(fù)
Euler 工程第十五題：從左上角到右下角有多少條路？已經(jīng)有5人回復(fù)
Euler 工程第14題：找最長(zhǎng)的數(shù)列已經(jīng)有9人回復(fù)
Euler Project Q13 歐拉工程第十三題已經(jīng)有20人回復(fù)
Euler Project Q12 歐拉工程第十二題已經(jīng)有23人回復(fù)
Euler 工程第十一題：相鄰元素乘積最大已經(jīng)有10人回復(fù)
Euler Project Q7. 歐拉工程第七題已經(jīng)有14人回復(fù)
Euler 工程第六題：平方和與和的平方差多少？已經(jīng)有5人回復(fù)
Euler 工程第三題：尋找600851475143的最大質(zhì)因子已經(jīng)有18人回復(fù)
Euler 工程第二題：Fibonacci數(shù)列中小于4百萬(wàn)的偶數(shù)的和已經(jīng)有8人回復(fù)

1樓 2011-06-11 10:08:35

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

huycwork

金蟲 (著名寫手)

程序強(qiáng)帖: 22
應(yīng)助: 0 (幼兒園)
金幣: 953
散金: 663
紅花: 8
沙發(fā): 13
帖子: 1080
在線: 264.1小時(shí)
蟲號(hào): 1257243
注冊(cè): 2011-04-06
專業(yè): 金融學(xué)

★ ★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖
jjdg(金幣+1): 感謝參與 2011-06-11 22:43:35
dubo(金幣+1): 歡迎常來(lái)程序語(yǔ)言版討論 2011-06-11 22:45:17

引用回帖:

Originally posted by libralibra at 2011-06-11 22:02:07:
我記得奧數(shù)的時(shí)候用筆算很簡(jiǎn)單,想用程序?qū)崿F(xiàn),還不如模擬豎式除法好理解.

搜了下,這有個(gè)比較詳細(xì)的講解
http://hi.baidu.com/piaoshi111/b ... 857caccd1166a6.html

高手果然得從娃娃抓起哈~

剛才看了下那個(gè)我就突然想起來(lái)高中學(xué)數(shù)列的時(shí)候也講過(guò)用等比數(shù)列轉(zhuǎn)換循環(huán)小數(shù)的，0.333...=0.3+0.03+0.003+...這樣。如果把這題也換一下，所有的循環(huán)節(jié)都可以改成等差數(shù)列的形式，然后逆推，應(yīng)該也是一種方案。

我說(shuō)高考的數(shù)列和排列組合咋這么難，敢情是天才班的內(nèi)部資料外泄了。

贊一下(3人)

回復(fù)此樓

漩渦的中心有一塊空地，空空的。

7樓2011-06-11 22:24:28

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

查看全部 10 個(gè)回答

libralibra

至尊木蟲 (著名寫手)

驃騎將軍

程序強(qiáng)帖: 40
應(yīng)助: 817 (博后)
金幣: 12914.1
紅花: 64
帖子: 2238
在線: 287.3小時(shí)
蟲號(hào): 696514
注冊(cè): 2009-02-05
專業(yè): 計(jì)算機(jī)軟件

★ ★ ★ ★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖
jjdg(金幣+3): 辛苦了 2011-06-11 22:44:31
dubo(金幣+1): 歡迎常來(lái)程序語(yǔ)言版討論 2011-06-11 22:44:43
余澤成(程序強(qiáng)帖+1): 2011-06-15 21:03:07

模擬除法,python代碼

CODE:

#! usr/bin/env python

from mytictoc import tic, toc

# 返回1/n的循環(huán)節(jié)長(zhǎng)度

def findCircleLen(n):

    rem = 1

    # 循環(huán)節(jié)前面的0,不影響結(jié)果

    while rem
        rem *= 10

    # 保存余數(shù)的list

    rem_list = []

    # 計(jì)算余數(shù)

    rem %= n

    # 做除法,循環(huán)直到: a)余數(shù)為0; b)以前出現(xiàn)過(guò)的余數(shù)再次出現(xiàn)

    while rem!=0 and rem not in rem_list:

        rem_list.append(rem) # 添加當(dāng)前余數(shù)到余數(shù)列表

        rem *= 10 # 補(bǔ)0

        # 一直補(bǔ)到可以接著做除法,保存補(bǔ)零后的結(jié)果到列表

        while rem
            rem_list.append(rem)

            rem *= 10

        # 計(jì)算下一個(gè)余數(shù)

        rem %= n

    # 循環(huán)結(jié)束時(shí),如果余數(shù)為0,說(shuō)明整除,循環(huán)節(jié)長(zhǎng)度返回0

    if rem==0:

        return 0

    # 返回循環(huán)節(jié)長(zhǎng)度

    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()

結(jié)果:

CODE:

 983

Elapsed time: 0.52579169 seconds

[ Last edited by libralibra on 2011-6-11 at 15:17 ]

贊一下(4人)

回復(fù)此樓

matlab/VB/python/c++/Java寫程序請(qǐng)發(fā)QQ郵件:790404545@qq.com

2樓2011-06-11 15:15:59

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

huycwork

金蟲 (著名寫手)

程序強(qiáng)帖: 22
應(yīng)助: 0 (幼兒園)
金幣: 953
散金: 663
紅花: 8
沙發(fā): 13
帖子: 1080
在線: 264.1小時(shí)
蟲號(hào): 1257243
注冊(cè): 2011-04-06
專業(yè): 金融學(xué)

★ ★ ★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖
jjdg(金幣+1): 感謝參與 2011-06-11 22:44:11
jjdg(金幣+1): 感謝參與 2011-06-11 22:44:19
dubo(金幣+1): 歡迎常來(lái)程序語(yǔ)言版討論 2011-06-11 22:44:51

引用回帖:

Originally posted by libralibra at 2011-06-11 15:15:59:
模擬除法,python代碼
[code]#! usr/bin/env python

from mytictoc import tic, toc

# 返回1/n的循環(huán)節(jié)長(zhǎng)度
def findCircleLen(n):
rem = 1
# 循環(huán)節(jié)前面的0,不影響結(jié)果
while rem<n:
...

好算法，接近最優(yōu)了。

贊一下(4人)

回復(fù)此樓

漩渦的中心有一塊空地，空空的。

3樓2011-06-11 18:56:05

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

libralibra

至尊木蟲 (著名寫手)

驃騎將軍

程序強(qiáng)帖: 40
應(yīng)助: 817 (博后)
金幣: 12914.1
紅花: 64
帖子: 2238
在線: 287.3小時(shí)
蟲號(hào): 696514
注冊(cè): 2009-02-05
專業(yè): 計(jì)算機(jī)軟件

★ ★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖
jjdg(金幣+1): 感謝參與 2011-06-11 22:44:03
dubo(金幣+1): 歡迎常來(lái)程序語(yǔ)言版討論 2011-06-11 22:44:57

引用回帖:

Originally posted by huycwork at 2011-06-11 18:56:05:

好算法，接近最優(yōu)了。

不過(guò)我記得小學(xué)奧數(shù)的時(shí)候,好像講過(guò)a/b的循環(huán)節(jié)計(jì)算方法
需要化簡(jiǎn)后分解質(zhì)因數(shù)的,然后怎么判斷999..9整除的個(gè)數(shù)的,
記不大清了

贊一下(3人)

回復(fù)此樓

matlab/VB/python/c++/Java寫程序請(qǐng)發(fā)QQ郵件:790404545@qq.com

4樓2011-06-11 20:04:23

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

最具人氣熱帖推薦 [查看全部]	作者	回/看	最后發(fā)表

[考研] 化學(xué)調(diào)劑 +4	愛(ài)吃番茄的旭 2026-03-24	5/250	2026-03-27 17:50 by kiokin
[考研] 一志愿南昌大學(xué)324求調(diào)劑 +3	hanamiko 2026-03-27	3/150	2026-03-27 17:08 by lbsjt
[考研] 一志愿北京化工大學(xué) 070300 學(xué)碩 336分求調(diào)劑 +9	vv迷 2026-03-22	9/450	2026-03-27 15:59 by 不吃魚的貓
[考研] 287求調(diào)劑 +10	land xuxu 2026-03-26	10/500	2026-03-27 15:33 by 帕爾馬拉特
[考研] 一志愿華東理工大學(xué)081700，初試分?jǐn)?shù)271 +6	kotoko_ik 2026-03-23	7/350	2026-03-27 12:29 by 惠州彭于晏
[考研] 材料求調(diào)劑 +8	@taotao 2026-03-21	8/400	2026-03-27 11:21 by wangjy2002
[考研] 343求調(diào)劑 +4	贈(zèng)我一本書 2026-03-23	4/200	2026-03-27 00:40 by wxiongid
[考研] 化學(xué)工程085602 305分求調(diào)劑 +17	RichLi_ 2026-03-25	17/850	2026-03-26 19:44 by plmuchong
[考研] 340求調(diào)劑 +3	Amber00 2026-03-26	3/150	2026-03-26 18:57 by 不吃魚的貓
[考研] 271求調(diào)劑 +6	生如夏花… 2026-03-22	6/300	2026-03-26 16:48 by 張凱十八號(hào)
[考研] 一志愿北京化工大學(xué)材料與化工（085600）296求調(diào)劑 +9	稻妻小編 2026-03-26	9/450	2026-03-26 16:16 by 不吃魚的貓
[考研] 0856求調(diào)劑 +8	zhn03 2026-03-25	9/450	2026-03-26 13:42 by zzll406
[考研] 263求調(diào)劑 +6	yqdszhdap－ 2026-03-22	10/500	2026-03-26 13:11 by 公瑾逍遙
[考研] 085600 材料與化工 329分求調(diào)劑 +9	Mr. Z 2026-03-25	9/450	2026-03-26 10:36 by baoball
[考研] 各位老師您好：本人初試372分 +5	jj涌77 2026-03-25	6/300	2026-03-25 14:15 by mapenggao
[考研] 347求調(diào)劑 +4	L when 2026-03-25	4/200	2026-03-25 13:37 by cocolv
[考研] 求調(diào)劑 +3	李李不服輸 2026-03-25	3/150	2026-03-25 13:03 by cmz0325
[考研] 277分求調(diào)劑，跨調(diào)材料 +3	考研調(diào)劑lxh 2026-03-24	3/150	2026-03-24 13:52 by JourneyLucky
[考研] 293求調(diào)劑 +3	濤濤Wjt 2026-03-22	5/250	2026-03-22 22:21 by jiangpengfei
[考研] 330求調(diào)劑0854 +3	assdll 2026-03-21	3/150	2026-03-21 13:01 by 搏擊518