加载中…
个人资料
dbkaiser
dbkaiser
  • 博客等级:
  • 博客积分:0
  • 博客访问:162,534
  • 关注人气:7
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
相关博文
推荐博文
正文 字体大小:

欧拉小题 43 特殊的排列数字

(2013-07-17 23:16:07)
标签:

杂谈

特殊的排列数字

题目

The number, 1406357289, is a 0 to 9 pandigital number because it is made up of each of the digits 0 to 9 in some order, but it also has a rather interesting sub-string divisibility property.

Let d1 be the 1st digit, d2 be the 2nd digit, and so on. In this way, we note the following:

  • d2d3d4=406 is divisible by 2
  • d3d4d5=063 is divisible by 3
  • d4d5d6=635 is divisible by 5
  • d5d6d7=357 is divisible by 7
  • d6d7d8=572 is divisible by 11
  • d7d8d9=728 is divisible by 13
  • d8d9d10=289 is divisible by 17

Find the sum of all 0 to 9 pandigital numbers with this property.

意思就是说,0-9的盘数有上面那些特性,连着3位可以被这个特定的质数整除。求所有的盘数的总和。

解法

其实直接算就很简单,把所有的排列都列出来,一一验证,是就加,不是就不加。这样的时间也就在几秒到十几秒。算法不是最优,但是有效。算法见。不过我想更快的方法应该是通过质数的倍数来算,从100-999,这个范围,可以大大缩短运算复杂度。

0

阅读 评论 收藏 转载 喜欢 打印举报/Report
  • 评论加载中,请稍候...
发评论

    发评论

    以上网友发言只代表其个人观点,不代表新浪网的观点或立场。

      

    新浪BLOG意见反馈留言板 电话:4000520066 提示音后按1键(按当地市话标准计费) 欢迎批评指正

    新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 会员注册 | 产品答疑

    新浪公司 版权所有