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 |
小弟解2505的拙见假设输入的数是N,如果"我方"想赢,则必然"我方"在赢之前,必须 "我方"达到这样一个数:N/18<=(M1)<N/9. 然而,对方是不会让"我方"达到M1的情况的,所以对方给出的M2这个数,至少 应符合这样的条件:(M2)*2<N/9并且(M2)*9>=N/18.对方是不会甘心 让这个数在他手中出现的,所以"我方"给出的(M3)必须让对手无论怎样都能达到M2 这样的要求,所以(M3)*9<N/(9*2),(M3)*2>=N/(18*9),即 N/(18*18)<=(M3)<N/(9*18),在此我们走完了一个来回.并且,我们从 M1,M3的比较中可以知道:如果"我方"首先给出了一个在N不断除18后的得到不足18的 数M,"我方"就可以取得胜利,然而双方都很聪明,所以这样胜负就决定于N了,如果N不断除 18后的得到不足18的数M,如果1<M<=9则先手胜利,即stan wins.如果9<M<=18 则后手胜利. Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator