[UVA1636] Headshot && 概率

大蒟蒻syk

于 2014-12-23 22:30:23 发布

阅读量522

点赞数

CC 4.0 BY-SA版权

分类专栏：数学

本文链接：https://blog.youkuaiyun.com/shiyukun1998/article/details/42111243

数学专栏收录该内容

18 篇文章

订阅专栏

本文提供了一个简单的算法，用于统计输入字符串中连续0和双连续0的出现次数，并通过比较这些数量来决定输出为SHOOT、ROTATE还是EQUAL。

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

水题统计0的个数和00的个数然后比较就行了= = 象征性的把代码放上来

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int MAXN = 1000;
char s[MAXN+10];
int main()
{
	while(~scanf("%s", s))
	{
		int cnt0, cnt00, cnt01;
		cnt0 = cnt00 = cnt01 = 0;
		int Len = strlen(s);
		for(int i = 0; i < Len; i++)
		{
			if(s[i] == '0') {
				cnt0++;
				if(s[(i+1) % Len] == '0') cnt00++;
				else cnt01++;
			}
		}
		if(cnt00 * Len > cnt0 * cnt0) printf("SHOOT\n");
		else if(cnt00 * Len < cnt0 * cnt0) printf("ROTATE\n");
		else printf("EQUAL\n");
	}
}