24小时热门版块排行榜    

查看: 642  |  回复: 2
本帖产生 1 个 程序强帖 ,点击这里进行查看

holmescn

金虫 (正式写手)

[交流] Euler 工程 第八题:在1000个数字中找到出5个连着的乘积最大的数 已有1人参与

Find the greatest product of five consecutive digits in the 1000-digit number.

73167176531330624919225119674426574742355349194934
96983520312774506326239578318016984801869478851843
85861560789112949495459501737958331952853208805511
12540698747158523863050715693290963295227443043557
66896648950445244523161731856403098711121722383113
62229893423380308135336276614282806444486645238749
30358907296290491560440772390713810515859307960866
70172427121883998797908792274921901699720888093776
65727333001053367881220235421809751254540594752243
52584907711670556013604839586446706324415722155397
53697817977846174064955149290862569321978468622482
83972241375657056057490261407972968652414535100474
82166370484403199890008895243450658541227588666881
16427171479924442928230863465674813919123162824586
17866458359124566529476545682848912883142607690042
24219022671055626321111109370544217506941658960408
07198403850962455444362981230987879927244284909188
84580156166097919133875499200524063689912560717606
05886116467109405077541002256983155200055935729725
71636269561882670428252483600823257530420752963450


上面是1000个数字,在其中找出5个数,这5个数的积要最大。
比如前5个数是73167,7*3*1*6*7= 882。然后找这样的积中最大的。
这1000个数是一个大长串啊!其实也好找,是吧。

PS:看着这堆数就晕啊!

[ Last edited by holmescn on 2011-5-14 at 18:20 ]
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

holmescn

金虫 (正式写手)

★ ★
微尘、梦想(金币+2, 程序强帖+1): 鼓励参与! 2011-05-14 19:53:41
我先来一个解法,Fortran 90版
CODE:
Program euler7
    Implicit None
    Integer, Parameter :: N = 1000
    Integer :: Digit(N), MaxDigits(5)
    Integer :: I, Prod = 0,  MaxProd = 0
    Integer :: Idx = 0
    Real    :: StartTime, EndTime

    Call CPU_Time(StartTime)

    Open(100, File = "1000-digits.txt")

    Do I = 1, 20
        Read(100, '(1000I1)') Digit((I-1)*50+1:I*50)
    EndDo
    Close(100)

    Do I = 1, N - 5
        Prod = Product(Digit(I:I+4))
        If(Prod > MaxProd) Then
            MaxProd = Prod
            MaxDigits = Digit(I:I+4)
            Idx = I
        EndIf
    EndDo

    Print '(''Index = '', I4)', Idx
    Print '(''MaxDigits ='', 5I2)', MaxDigits
    Print '(''MaxProd ='', I6)', MaxProd
    Call CPU_Time(EndTime)
    Print *, EndTime-StartTime

End Program euler7

从第365个数开始的5个数,9 9 8 7 9, 乘积为40824最大!
2楼2011-05-14 18:42:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

匿名

用户注销 (小有名气)

★ ★ ★ ★
小木虫(金币+0.5):给个红包,谢谢回帖
微尘、梦想(金币+3): 谢谢参与,欢迎常来! 2011-05-26 15:45:21
本帖仅楼主可见
3楼2011-05-26 10:24:51
已阅   申请程序强帖   回复此楼   编辑   查看我的主页
相关版块跳转 我要订阅楼主 holmescn 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿厦门大学化学学硕307求调剂 +5 y7czhao 2026-03-26 5/250 2026-03-26 14:31 by 哒哒哒呱呱呱
[考研] 086000生物与医药292求调剂 +5 小小陈小小 2026-03-22 8/400 2026-03-26 14:28 by zzll406
[考研] 290分调剂求助 +3 吉祥止止陈 2026-03-25 3/150 2026-03-25 19:58 by barlinike
[考研] 329求调剂 +3 钮恩雪 2026-03-25 3/150 2026-03-25 14:43 by 糖加冰
[考研] 285求调剂 +3 AZMK 2026-03-24 3/150 2026-03-25 12:23 by userper
[考研] 求调剂323材料与化工 +4 1124361 2026-03-24 4/200 2026-03-25 11:19 by shulmg
[考研] 考研化学308分求调剂 +10 你好明天你好 2026-03-23 11/550 2026-03-25 10:23 by userper
[考研] 食品专硕 一志愿双一流 328 +3 xiaom99 2026-03-21 4/200 2026-03-24 21:20 by lailaisimei
[考研] 【双一流院校新能源、环境材料,材料加工与模拟招收大量调剂】 +4 Higraduate 2026-03-22 7/350 2026-03-24 11:23 by 种大树
[考研] 276求调剂。有半年电池和半年高分子实习经历 +9 材料学257求调剂 2026-03-23 10/500 2026-03-24 07:36 by wangy0907
[考研] 269求调剂 +4 我想读研11 2026-03-23 4/200 2026-03-23 21:25 by pswait
[考研] 接收2026硕士调剂(学硕+专硕) +4 allen-yin 2026-03-23 6/300 2026-03-23 15:04 by 汪!?!
[考研] 306求调剂 +5 来好运来来来 2026-03-22 5/250 2026-03-22 16:17 by BruceLiu320
[考研] 材料 271求调剂 +5 展信悦_ 2026-03-21 5/250 2026-03-21 17:29 by 学员8dgXkO
[考研] 336求调剂 +5 rmc8866 2026-03-21 5/250 2026-03-21 17:24 by 学员8dgXkO
[考研] 266求调剂 +3 哇呼哼呼哼 2026-03-20 3/150 2026-03-21 16:46 by barlinike
[考研] 22408 344分 求调剂 一志愿 华电计算机技术 +4 solanXXX 2026-03-20 4/200 2026-03-20 23:49 by alg094825
[考研] 295复试调剂 +8 简木ChuFront 2026-03-19 8/400 2026-03-20 20:44 by zhukairuo
[考研] 求调剂 +3 @taotao 2026-03-20 3/150 2026-03-20 19:35 by JourneyLucky
[考研] 320求调剂0856 +3 不想起名字112 2026-03-19 3/150 2026-03-19 22:53 by 学员8dgXkO
信息提示
请填处理意见