C-牛牛爱博弈
牛牛爱博弈
https://ac.nowcoder.com/acm/contest/6885/C
链接:https://ac.nowcoder.com/acm/contest/6885/C
来源:牛客网
题意:
给你n个石子,你每次只能选石子中的2^k次个,问谁拿走最后的石子谁就获胜
solution:
这题就找一下前几个数的规律就可以发现,当n%3==0是Frame获胜,否则则是Alan获胜
#include<stdio.h> #include<string.h> #include<queue> #include<iostream> #include<cmath> #include<algorithm> using namespace std; typedef long long ll; int t,n; int main() { cin>>t; while(t--) { scanf("%d",&n); if(n%3==0) printf("Frame\n"); else printf("Alan\n"); } return 0; }