中国DOS联盟

同志，好像这72个数中有8个数是重复的：

4730

5134

4828

4724

4720

4742

4760

4754

是不是只要考虑其它的64个数？！

不是这样的，例如：4078+4078+4078+4052+4650＝20936
如果test.txt中有3个4078的话，允许上式出现。

这样就更加加大了难度！

如果只考虑64个不重复的数的话，根据推算，至少需要35个数，至多37个数

这是实际应用中的必然情况，也就是说，如果代码不运算重复数的话，只是练一练大家的手，而非解决我的难题了，请谅解。

其实，将组合数字的数目排除在了35个到37个之间，如果按照常规的办法的话，组合的可能情况仍然是个极其庞大的数字。

好像很耗时间，嘻嘻，没测试

SETLOCAL ENABLEDELAYEDEXPANSION

for /f %%i in (data.txt) do (

set /a a1+=1

set _data!a1!=%%i)



for /l %%a in (1,3,%a1%) do (

set /a b=%%a+1

for /l %%b in (!b!,1,!b!) do (

set /a c=!b!+1

for /l %%c in (!c!,1,!c!) do (

set /a d=!c!+1

for /l %%d in (!d!,1,%a1%) do (

set /a z="1/(171780-!_data%%a!-!_data%%b!-!_data%%c!-!_data%%d!)"||echo !_data%%a!+!_data%%b!+!_data%%c!+!_data%%d!^=171780&&set /a _data%%a=0,_data%%b=0,_data%%c=0,_data%%d=0)

)

)

)



set

pause

[ Last edited by everest79 on 2007-3-2 at 06:33 PM ]

晕，原来是四位数，我看成五位数了

写不下去，太多

这么难的题目终于发出来了哦~我是想不出了,期待高手

光是一道数学题目就可以杀死大片脑细胞了,更别说设计出一 套算法来-_-!

排序后:

3800

3858

4072

4162

4168

4188

4238

4240

4262

4270

4272

4322

4324

4498

4520

4616

4632

4682

4684

4704

4710

4712

4720

4720

4724

4724

4730

4730

4732

4742

4742

4744

4746

4754

4754

4760

4760

4762

4770

4776

4782

4784

4792

4808

4816

4824

4826

4828

4828

4830

4838

4896

4942

4948

5008

5076

5104

5130

5134

5134

5150

5164

5168

5174

5194

5206

5218

5224

5234

5266

5282

5348

最大的38位数之和
5348+5282+5266+5234+5224+5218+5206+5194+5174+5168+5164+5150+5134+5134+5130+5104+5076+5008+4948+4942+4896+4838+4830+4828+4828+4826+4824+4816+4808+4792+4784+4782+4776+4770+4762=175264

最小的39位数之和
3800+3858+4072+4162+4168+4188+4238+4240+4262+4270+4272+4322+4324+4498+4520+4616+4632+4682+4684+4704+4710+4712+4720+4720+4724+4724+4730+4730+4732+4742+4742+4744+4746+4754+4754+4760+4760+4762+4770=176548>171780
那么说明什么？只能是38位才可以。（随便算了下最小的38个加起来是171778）


这样位数就限定了！从2的72次方-1次运算减少到396561735952215036840次，约是344*2的60次方。。。虽然很大但是你要知道。。2的72次方是它的12！(≈11.9)的倍！
而且可以进一步减少次数。。。。

最小的38个数之和 和需要的数字差2 （171780-171778＝2）

3800+3858+4072+4162+4168+4188+4238+4240+4262+4270+4272+4322+4324+4498+4520+4616+4632+4682+4684+4704+4710+4712+4720+4720+4724+4724+4730+4730+4732+4742+4742+4744+4746+4754+4754+4760+4760+4762

而第39个数字是4770,和他最接近的数是第38个（我按顺序排的）。而这个数字4762
和4770的差大于2。

也就是说如果把39替换了38那么数字变大了6（171786）。
而这个数字是38个数字第2小的数。以后的数字都大于它！
所以最终的答案出来了！！！！！

无符合要求组合

re slore
不会如兄所说没有符合要求组合，因为我是经过一番挑选后求得这一结果，然后出的题目。

Originally posted by ccwan at 2007-3-3 08:49:
re slore
不会如兄所说没有符合要求组合，因为我是经过一番挑选后求得这一结果，然后出的题目。

那你的数字是38个么？

你发短消息给我你的那个数字吧。
我觉得分析的没有错误啊。。。不会是计算上的吧～

抱歉，我是随意选中一些数，得出一个结果后就发出来的，没有记录是哪些数，但可以肯定是存在这种组合的。

若因为我的疏忽造成真的没有，兄可以自己定义一个值，只要可以完成就行。