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 |
各位大侠看看我的算法对不对于每一个差值,都唯一对应一种必败的情况。 比如:差值为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