应该是个巴什博弈吧,首先3是个必败的状态,任何一个不是3的倍数的(>3)都可以经过减1或减2变成3的倍数,而1和2都是2的倍数,所以如果把对方控制成三的倍数那么必赢,也就是说谁先抢到不是三的倍数谁赢 (如果说错了大牛们指教) 如果不想证直接自己写几个必胜必败状态就ok了 必赢 1 2 4 5 7 8 10 11 16 32 必输 3 6 9 12
#include<stdio.h> int main () { int n; while(~scanf("%d",&n)) { if(n%3) printf("Kiki\n"); else printf("Cici\n"); } return 0; }
1847 Good Luck in CET-4 Everybody!
最新推荐文章于 2021-10-04 19:34:15 发布