救基友记1

最新推荐文章于 2020-11-21 15:25:13 发布

原创最新推荐文章于 2020-11-21 15:25:13 发布 · 881 阅读

0 ·

CC 4.0 BY-SA版权

SDUT 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个智力游戏，玩家从数字串中移除数字使剩余部分为3的倍数，直至无法操作为止。文章通过示例解释了游戏规则，并提供了一个C语言程序实现，用于判断在最优策略下哪方玩家将获胜。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

WP的好基友CZ被妖怪抓走了（话说CZ这货长得太漂亮了老是勾引妖怪，不守基道…..），聪明机智的WP只好去救自己的好基友。 “妖怪快快放了我师傅，额，不对，快快放了我的基友……”。妖怪听后怒之，要与WP玩一场智力游戏，来争夺基友。
游戏描述如下：
给出一个数字串N，两人轮流从中取出一个数字，要求每次取完之后剩下的数是3的倍数，不能取数者输。两人都足够聪明，S代表WP，WP先取，T代表妖怪，妖怪后取，谁会会获胜？

输入

输入第一行一个整数T（0 < T < 60）接下来T行，每行有一个数字串N(N由不超过1000个非0数字组成)。

输出

Case x: y x表示第几组数据，y表示S或T

示例输入

示例输出

Case 1: S
Case 2: T
Case 3: T

解题思路：首先输入的是不超过1000的数字串，既输入为字符串，然后求各个为的数字和sum，然后模拟取数过程，一次去每一位上的数，若和sum减去该位数后能被3整除，则换一人继续如此取数过程，此时设置可能获胜的人win,结束取数的标志位字符串每位为0或每位取数后其和不能被3整除。

#include <stdio.h>
#include <string.h>
int main()
{
	char s[1001];
	int t,i,j,len,sum;
	char win;
	scanf("%d",&t);
	for(j=1;j<=t;j++)
	{
		scanf("%s",s);
		len=strlen(s);
		for(i=sum=0;i<len;i++)
			sum+=s[i]-'0';
		win='T';
		while(1)
		{
			for(i=0;i<len;i++)
				if(s[i]!='0' && (sum-(s[i]-'0'))%3==0)
				{
					sum-=s[i]-'0';
					s[i]='0';
					if(win=='T')
						win='S';
					else
						win='T';
					break;
				}
			if(i==len)
				break;
		}
		printf("Case %d: %c\n",j,win);
	}
	return 0;
}