现在的位置: 首页 > 综合 > 正文

codeforces 282 A B C

2019年02月28日 ⁄ 综合 ⁄ 共 392字 ⁄ 字号 评论关闭

A:很傻逼的题目,只要判断中间一个字符即可。

B:这个可以用数学方法证明:

假设A目前拿到的前减去G目前拿到的钱的差为n,那么对于下一个蛋A要x元,G要的就是1000-x元,如果给A,那么差就变成n+x,给G则是n-(1000-x)即n+x-1000。对于-500<n<500,应为x>0,所以n+x>-500,如果n+x>500,那么-500<n+x-1000<500,所以n+x与n+x-1000中肯定有一个满足条件,然后这个值成为新的n,又可以进行下一次推算。综上,一开始n为0,满足,所以以后情况都可以满足,即输出-1的情况不存在,只要考虑当前情况满足即可。

C:根据题意01,10,11这三种可以互相转化,然后这就相当于字符串中只要有1存在就可以变成等长的至少有1个1的任何情况。然后这题首先判断两个串的长度,不想等肯定不可以,之后判断十分都由0组成,如果不是那判断是否都存在1。

【上篇】
【下篇】

抱歉!评论已关闭.