51nod 1067 Bash游戏V2

解题思路:

列表找规律:

石子个数(N) 获胜
1 A
2 B
3 A
4 A
5 A
6 A
7 B
8 A
9

A

B获胜的情况2,7,9,14......(+2+5+2......)

可以用一个式子表示:N%7=0或2时,则B获胜,其他情况A获胜。

源码附上:

#include <iostream>
using namespace std;

int main()
{
	int T;
	cin>>T;
	int i=0,N;
	while(i<T)
	{
		cin>>N;
		if(N%7==0||N%7==2)
		{
			cout<<"B"<<endl;
		}
		else
		{
			cout<<"A"<<endl;
		}
		i++;
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/Exaggeration08/article/details/83140798