无心人 发表于 2009-3-8 08:06:49

我想起具体思路了
和mathe提到的那个帖子思路不同
是暴力搜索

由于10个可以允许的分母是有限的
好像最大的素数分母是23
（这个记不住了，可以推导出来）
所以，我们可以预先求所有的分母的最小公倍数
则计算分式转化成整数加法
然后循环迭代就可以了

只要记住，当前面n个数字已经排列好的时候
下一个数字不能太小，也不能太大
设定一个限制

很快就能得到全部解

northwolves 发表于 2009-3-8 10:47:36

记得CSDN上 intfree （大家应该不陌生吧）曾发过一个代码，搜到了：

http://topic.csdn.net/t/20011206/17/407026.html

winxos 发表于 2009-3-8 14:01:27

谢谢各位的热心帮助。

wayne 发表于 2009-3-18 17:47:42

我感觉这个题跟完全数有关系。
能满足倒数和为1的这组数一定都是某一过剩的完全数的约数。

wayne 发表于 2009-3-18 17:51:24

6, 12, 18, 20, 24, 28, 30, 36, 40, 42, 48, 54, 56, 60, 66, 72, 78, 80, 84, 88, 90, 96, 100, 102, 104, 108, 112, 114, 120, 126, 132, 138, 140, 144, 150, 156, 160, 162, 168, 174, 176, 180, 186, 192, 196, 198, 200, 204, 208, 210, 216, 220, 222, 224, 228, 234, 240, 246, 252, 258, 260, 264 (list; graph; listen)

见：A005835

projecteuler第23题里称这种数为abundant number
这样搜索范围就少了很多了，，，，

无心人 发表于 2009-3-18 19:40:36

11， 13， 17， 19 都可能

wayne 发表于 2009-3-18 19:59:18

我是说满足倒数和为1 的那几个数都是 subset of the proper divisors of N，这里的N是abundant number，即它的所有真约数之和大于它本身
页: 1 [2]
查看完整版本: 一道分数题目