平方数数字和

kofeffect

2699997789889 和为100

gxqcn

你怎么找到它的？

kofeffect

x=1 S=1 x=4 S=4 x=7 S=16 x=9 S=9 x=10 S=64 x=13 S=49 x=16 S=169 x=18 S=576 x=19 S=289 x=22 S=1849 x=25 S=4489 x=27 S=3969 x=28 S=17956 x=31 S=6889 x=34 S=27889 x=36 S=69696 x=37 S=98596 x=40 S=97969 x=43 S=499849 x=45 S=1887876 x=46 S=698896 x=49 S=2778889 x=52 S=4999696 x=54 S=9696996 x=55 S=19998784 x=58 S=46689889 x=61 S=66699889 x=63 S=79869969 x=64 S=277788889 x=67 S=478996996 x=70 S=876988996 x=72 S=3679999569 x=73 S=1749999889 x=76 S=5599977889 x=79 S=7998976969 x=81 S=8998988769 x=82 S=17999978896 x=85 S=36799899889 x=88 S=88998998929 x=90 S=297889998849 x=91 S=299879997769 x=94 S=897977978689 x=97 S=975979998889 x=99 S=3957779999889 x=100 S=2699997789889

kofeffect

原帖由 gxqcn 于 2008-7-9 18:45 发表 你怎么找到它的？

用老大的HugeCalc 耗时:40.326246 s

gxqcn

HugeCalc 快成万金油了！ 用了 HugeCalc，腰好腿好精神好，吃嘛嘛香。。。

gxqcn

注意到13#：x=79 S=7998976969 推翻了我在 10# 的猜想 S(79) = 27777888889 ！

guetsxjm

再贴后面7个值吧，（用java写的，用了long型，估计只能算到这里） 103 , 9879498789889 106 , 9998768898889 108 , 29998985899689 109 , 85986989688889 112 , 97888999968769 115 , 386999898769969 117 , 429998989997889 前面的1--100速度很好，只花了4秒，后面7个共耗时：53秒

kofeffect

原帖由 mathe 于 2008-7-9 09:51 发表 如果大家喜欢素数,还可以计算另外一个序列: 最小的数字和达到某个数的素数 The smallest prime with a possible minimum digit sum: A067523 2, 3, 13, 5, 7, 17, 19, 29, 67, 59, 79, 89, 199, 389, 499, 599 ...

n sum a(n) 0 2 2 1 3 3 2 5 5 3 7 7 4 4 13 5 8 17 6 10 19 7 11 29 8 14 59 9 13 67 10 16 79 11 17 89 12 19 199 13 20 389 14 22 499 15 23 599 16 25 997 17 26 1889 18 28 1999 19 29 2999 20 31 4999 21 32 6899 22 35 8999 23 34 17989 24 37 29989 25 38 39989 26 40 49999 27 41 59999 28 43 79999 29 44 98999 30 46 199999 31 47 389999 32 49 598999 33 50 599999 34 52 799999 35 53 989999 36 55 2998999 37 56 2999999 38 58 4999999 39 59 6999899 40 61 8989999 41 62 9899999 没有按和的大小顺序排列...

kofeffect

n sum a(n) 42 64 19999999

mathe

C/C++写的代码？要运行多长时间？