摘要: Description 有1~n个数字,两个人轮流选择一个数字,并把它和它的约数擦去。擦去最后一个数的人赢,问谁会获胜。 题解: 类似于chomp博弈的巧克力游戏(把约数1当作右上角那块格子)。每个数的约数都有1,先手可以取走1把必败态扔给对方。 所以除了n==0的情况,总有先手必胜。 1 #inc 阅读全文
posted @ 2017-08-27 18:37 BK-Edwina 阅读(613) 评论(0) 推荐(0)
摘要: Description 我们知道c中有这样一个循环语句 for(int i=A;i<=B;i+=C) { i%=(1<<k); } 给定A,B,C,k的值,问此循环是否能够在有限次数内终止,不能则输出"FOREVER"。 for(int i=A;i<=B;i+=C) { i%=(1<<k); } 给 阅读全文
posted @ 2017-08-27 11:11 BK-Edwina 阅读(201) 评论(0) 推荐(0)
摘要: Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某 阅读全文
posted @ 2017-08-27 08:41 BK-Edwina 阅读(229) 评论(0) 推荐(0)