UVa 1636 Headshot

最新推荐文章于 2018-09-27 20:01:00 发布

SilverNebula

最新推荐文章于 2018-09-27 20:01:00 发布

阅读量349

点赞数

分类专栏： c++语言 UVa

本文链接：https://blog.csdn.net/silvernebula/article/details/51335398

版权

c++语言同时被 2 个专栏收录

53 篇文章 0 订阅

订阅专栏

UVa

6 篇文章 0 订阅

订阅专栏

数据结构学得心累，做点小题换心情

原题是PDF格式查看的，贴过来好麻烦，果断放弃

已知前一次尝试结果是0，则可以得知：

下一次若仍是0，则遇到了一个00串

下一次若是1，则遇到了一个01串

SHOOT被击中的概率是00串数/(00串数+01串数)

ROTATE被击中的概率是0数量/总字符数

模拟判断即可，注意len-1和0位置的字符是连着的

#include<bits/stdc++.h>
using namespace std;
char n[500];
int len;
int a,b;//a记录01串数,b记录00串数
int main(){
	while(cin>>n){
		a=0;b=0;int s=0;//s记录0的数量
		len=strlen(n);
		int i;
		for(i=0;i<len-1;i++){
			if(n[i]=='0'){
				if(n[i+1]=='1')a++;
				else b++;
				s++;
			}
		}
		if(n[len-1]=='0'){
			if(n[0]=='1')a++;
			else b++;
			s++;
		}
		double x=b*1.0/(a+b);
		double y=s*1.0/len;
		if(x>y)printf("SHOOT\n");
		else if(x==y)printf("EQUAL\n");
		else printf("ROTATE\n");
	}
	return 0;
}