UVA11489-IntegerGame博弈

看题传送门

题目大意：

S和T在玩游戏，S先。给出一数字串，两人轮流取出一个数字，要求每次取完之后剩下的数为3的倍数，或者没有数字留下。如果两个人足够聪明，求胜利的一方。

思路：

我一开始竟然没有输Case 直接交上去了,WA死了。笨蛋。

分情况讨论呗。

记3、6、9的个数为tsn

如果一开始和就是3的倍数，那S只能拿3、6、9，所以当这tsn为奇数个胜利~

如果一开始不是3的倍数，那S必须凑成3的倍数，所以之后tsn应该为偶数。

当然，题目还说拿完也算赢。所以只有一个数的时候S胜利。

#include
#include
const int MAXN=1000+24;
int cnt[10];
char s[MAXN];
int main()
{
	int T;
	scanf("%d",&T);
	for(int ri=1;ri<=T;ri++)
	{
		memset(cnt,0,sizeof(cnt));
		scanf("%s",s);
		int len=strlen(s),sum=0,temp;
		for(int i=0;i