思路:找规律。虽然我确实没找到这个规律,但这个规律是对的。规律为,如果n==2^k-1,那么就是Bob赢,反之就是Alice赢。
#include<stdio.h>
int main()
{
int n;
while(~scanf("%d",&n)&&n)
{
n++;
while(n%2==0)//如果n+1是2的k次方的话,除到最后就剩下一个1了
n/=2;
if(n==1)
printf("Bob\n");
else
printf("Alice\n");
}
return 0;
}
第六场积分赛—C - Box Game
最新推荐文章于 2022-10-13 19:35:01 发布