本文主要是介绍51nod 1067 Bash游戏 V2(找规律),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目大意
有一堆石子共有N个。A B两个人轮流拿,A先拿。每次只能拿1,3,4颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。
例如N = 2。A只能拿1颗,所以B可以拿到最后1颗石子。
Input
第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000)
第2 - T + 1行:每行1个数N。(1 <= N <= 10^9)
Output
共T行,如果A获胜输出A,如果B获胜输出B。
Input示例
3
2
3
4
Output示例
B
A
A
解题思路
以下的win 和 lose 是相对于先手而言;
1: win
2: lose
3: win
4: win
5: win
6: win
7: lose
8: A取1,转换为7且B为先手的状态,A win
9: 不论A取几,都会转换为B为先手且先手必胜态,A lose
10: A 取3 ,剩余7,转换为先手必败态,A win
11:A 取 4 ,剩余7 ,转换为先手必败态,A win
12: A 取1 ,不论B取1、3、4,都会再次转换到先手必胜态
13:A 取4,剩余9,转换为先手必败态,A win
14: A 不论取几,都会转换到先手必胜态
接下来再以8-14为基准进行转换,会发现%7==2 、%7==0都为先手必败态.
代码实现
#include<bits/stdc++.h>
using namespace std;
#define IO ios::sync_with_stdio(false);\
cin.tie(0);\
cout.tie(0);
int main()
{IO;int T;int n;cin>>T;while(T--){cin>>n;if((n%7==2)||(n%7==0))cout<<"B"<<endl;elsecout<<"A"<<endl;}return 0;
}
这篇关于51nod 1067 Bash游戏 V2(找规律)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!