Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:!!!!!!!!我坚信4.7是赢的。。推法如下!!!求高手解答In Reply To:!!!!!!!!我坚信4.7是赢的。。推法如下!!!求高手解答 Posted by:hdongq at 2010-01-18 12:21:20 > 我是用海盗分金币那样的逆推法求解的。。。如果出现1.2的话那么你是输的。因为你不管怎么取你都是输的。接着就是 > > <1.n>(n!=2)这种情况你是赢的因为如果n》2你可以把取n-2个出现1.2让对手输。 > > 那么现在就总结了<1.n>(n!=2) cout<<"1"; > > 接着继续按这种方法对于<2.n>不管n=多少。你都可以取n-1出<1.2>让对手输 > > 所以<2.n>是必胜的。 > > 接着讨论<3.n>。。按前面的推法你会发现n!=4的时候你是赢的 > > 。。。。 > > 我推了一个小时,发现了min=<x,y>,max=<x,y>; > > 那么如果min是偶数那么你就赢 > > 如果min是奇数。而且max!=min+1,那么你也赢。。。 > > 可是有人告诉我这种方法错在那里吗。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator