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:各位大侠看看我的算法对不In Reply To:各位大侠看看我的算法对不 Posted by:hapest at 2010-05-24 16:10:55 > 对于每一个差值,都唯一对应一种必败的情况。 > 比如:差值为1,则只有1,2这种情况是必败的; > 差值为2,则只有3,5这种情况是必败的; > 差值为3,则只有4,7这种情况是必败的; > ... > 差值为10,则只有16,26这种情况是必败的;(差值为10这种情况比较特殊) > ... > 也就是根据每个差值,都可以计算出必败的情况,我计算必败的情况代码如下: > int num_set(int differ) > { > if (differ % 2 != 0) > { > return differ + differ/2 +1; > } > else > { > if (differ % 10 == 0) > { > return differ + differ/2 +1; > } > else > { > return differ + differ/2; > } > } > } > > 然后比较两个数中较小的那个数和返回的结果是否相等,如果相等则失败,不等则肯定成功。 > > 不能AC,我不知道是我输入问题还是算法有问题,求解释帝。。。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator