UVa1636 Headshot

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

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

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

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

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

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

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

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

 #include<bits/stdc++.h>
 using namespace std;
 char n[];
 int len;
 int a,b;//a记录01串数,b记录00串数
 int main(){
     while(cin>>n){
         a=;b=;int s=;//s记录0的数量
         len=strlen(n);
         int i;
         for(i=;i<len-;i++){
             if(n[i]==''){
                 if(n[i+]=='')a++;
                 else b++;
                 s++;
             }
         }
         if(n[len-]==''){
             if(n[]=='')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 ;
 }