24小时热门版块排行榜    

查看: 1816  |  回复: 9
本帖产生 1 个 程序强帖 ,点击这里进行查看
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

holmescn

金虫 (正式写手)

[交流] Euler 工程 第三十八题 已有3人参与

用192分别去乘1,2,3,可得
192 * 1 = 192
192 * 2 = 384
192 * 3 = 576

把最后的积连成一个数,是192384576。这个九位数包含1到9,每个数一仅一次。我们把这个算法定义为“连接积“
写为192(1,2,3), 而192384576这个数被称为pandigital(数独数....)

如果我们计算9(1,2,3,4,5), 可以得到918273645,这也是一个pandigital。

那么用"连接积"能得到的最大的pandigital是多少?

注意K(1,2,3,..,n)里,n > 1
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

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

a.wang

木虫 (小有名气)

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖
jjdg(金币+1): 感谢参与 2011-07-12 14:52:12
引用回帖:
Originally posted by tieer at 2011-07-10 19:29:55:
呵呵,佩服,当时倒是想过再推下去,只是因为前面的那些步骤在大脑里分析起来很快,也就那么一想,后面的当时觉得挺麻烦就没再想了,可能比高手编程的时间还长。呵呵,还是佩服、

呵呵,不敢当,刚看时第一感觉是暗含限制条件越往后会越多,应该很快就能分析,于是就再老兄之基础上狗尾续貂了一把。  看得出老兄是个编程高手,因为我觉得在编程之前能仔细分析寻找优化方法和条件是很重要的。 希望能交个朋友...
9楼2011-07-11 08:43:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 10 个回答

libralibra

至尊木虫 (著名写手)

骠骑将军

★ ★ ★
小木虫(金币+0.5):给个红包,谢谢回帖
xzhdty(金币+2): 欢迎常来程序语言参与讨论 2011-07-09 19:40:53
余泽成(程序强帖+1): 鼓励交流! 2011-07-11 20:46:21
欧拉好喜欢数独数啊
这题有9(1,2,3,4,5)做提示,结果肯定是9###(1,2)的形式
乘以1和2分别得到9###和9###*2=#####(5位),
否则9(1,2,3,4,5)就是答案,因为其他数*1首位数字小于9.
所以从9876循环到9213(前4位大于9182),找到满足数独数的即可
CODE:
#! usr/bin/env python

# 932718654
# Elapsed time: 0.00325935 seconds

from mytictoc import tic, toc

def euler38():
    tic()
    for i in xrange(9876,9213,-1):
        if set(str(i)+str(2*i))==set('123456789'):
                print str(i)+str(2*i)
                break
    toc()

if __name__=='__main__':
    euler38()

[ Last edited by libralibra on 2011-7-9 at 16:01 ]
matlab/VB/python/c++/Java写程序请发QQ邮件:790404545@qq.com
2楼2011-07-09 16:00:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tieer

木虫 (正式写手)

★ ★ ★
小木虫(金币+0.5):给个红包,谢谢回帖
xzhdty(金币+2): 欢迎参与讨论 2011-07-09 19:41:15
引用回帖:
Originally posted by libralibra at 2011-07-09 16:00:10:
欧拉好喜欢数独数啊
这题有9(1,2,3,4,5)做提示,结果肯定是9###(1,2)的形式
乘以1和2分别得到9###和9###*2=#####(5位),
否则9(1,2,3,4,5)就是答案,因为其他数*1首位数字小于9.
所以从9876循环到9213(前4位大于 ...

延续楼上的想法,其实上限可以更小的,由于有了9***18***的模型(后面必须是18,不然就是19重复9了。),则第二位数字不可能为4及其以上的数字,即第二位只会是2或者3,简单想想就知道。
首先第二位不可能是5,6,7,中的,因为进位后就成了9***19***,如果第二位是4,而第三位不进位,则会是94**188**,8重复,同理如果第三位进位则为94**189**,9重复。延续此道理其实会发现,9***里面不能出现4.则上限可为9376.遍历一百多个数即可。

[ Last edited by tieer on 2011-7-9 at 16:40 ]
思考,让这个世界更有趣。
3楼2011-07-09 16:36:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

libralibra

至尊木虫 (著名写手)

骠骑将军

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖
xzhdty(金币+1): 谢谢参与 2011-07-09 19:41:42
引用回帖:
Originally posted by tieer at 2011-07-09 16:36:32:
延续楼上的想法,其实上限可以更小的,由于有了9***18***的模型(后面必须是18,不然就是19重复9了。),则第二位数字不可能为4及其以上的数字,即第二位只会是2或者3,简单想想就知道。
首先第二位不可能 ...

很给力的分析,9376这个上限很好,因为最后结果来看是9327,不到50个数,原来将近350个数

Elapsed time: 0.00058611 seconds
matlab/VB/python/c++/Java写程序请发QQ邮件:790404545@qq.com
4楼2011-07-09 17:14:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 国自然面上复盘~欢迎讨论 +8 晴天加油 2026-08-26 9/450 2026-08-27 14:14 by gltch
[基金申请] 看板上这么多中的,有点像50人群里49个人都是骗子的那种感觉…… +5 a089 2026-08-26 6/300 2026-08-27 14:05 by jonewore
[教师之家] 导师吐槽:我怎么摊上了这么个极品研究生! +6 苏东坡二世 2026-08-23 6/300 2026-08-27 13:57 by zhangjianl
[基金申请] 青基如何破局 +3 lyz123lyz 2026-08-27 4/200 2026-08-27 13:08 by kulium
[基金申请] 为什么资助数各大高校都创新高,自己申请怎么就这么难 +5 Kittylucky 2026-08-27 5/250 2026-08-27 12:10 by 姜太公烤鱼
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 LIbGuocjEEYw 2026-08-26 4/200 2026-08-27 02:01 by Ie9AyIAvGbvs
[基金申请] 我不理解! +15 Edward_pc 2026-08-26 23/1150 2026-08-26 20:34 by zzuzxg
[基金申请] 2026国自然函评费到账 +22 羊腰板 2026-08-21 25/1250 2026-08-26 15:00 by zuocuiping
[基金申请] 2026年8月25日国自然放榜前突然收到列入评审专家邮件,有关系吗? +25 木水思豆 2026-08-25 28/1400 2026-08-26 14:53 by draco1987
[基金申请] 能否退出参与的面上项目解除限项 +23 koalala 2026-08-24 26/1300 2026-08-26 14:29 by 宝贝虫子
[基金申请] 科研孤儿太难了 +21 我4大白菜 2026-08-20 22/1100 2026-08-26 11:29 by nlgza
[基金申请] 国合里面能看到了 +7 一怀馨秋 2026-08-26 7/350 2026-08-26 11:23 by zhaosm1982
[基金申请] 项目信息和经费信息在系统里都可以看到了 +6 wittyboy 2026-08-26 14/700 2026-08-26 10:55 by wittyboy
[基金申请] 国合可查了 +3 paperzjh 2026-08-26 3/150 2026-08-26 10:41 by LemmonTr
[基金申请] 今天务委会开完了,明天出结果吗 +19 angus9576 2026-08-25 23/1150 2026-08-26 10:03 by zp519
[基金申请] 在坚冰还盖着北海的时候,我看到了怒放的梅花。 (金币+10) +6 ziyangfang 2026-08-25 9/450 2026-08-25 20:26 by huagongfeihu
[基金申请] 人气不行了 +11 fansofjerry 2026-08-21 11/550 2026-08-25 11:04 by 孤独的英雄6
[基金申请] 建议基金发布提前给出明确的时间点 +13 kulium 2026-08-21 16/800 2026-08-24 16:27 by superceng
[教师之家] 跳槽后在研项目怎么办? +5 简单化xn 2026-08-22 10/500 2026-08-23 12:38 by 简单化xn
[基金申请] 应该是下周三26日公布了吧? +4 哈哈蛤? 2026-08-21 4/200 2026-08-21 10:58 by Vivilian
信息提示
请填处理意见