Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

!!!!!!!!我坚信4.7是赢的。。推法如下!!!求高手解答

Posted by hdongq at 2010-01-18 12:21:20 on Problem 1067
我是用海盗分金币那样的逆推法求解的。。。如果出现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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator