UVA 1636 Headshot

weixin_30686845

于 2018-08-23 13:16:00 发布

阅读量44

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/linruier/p/9532579.html

本文介绍了一种使用C++处理字符串的算法，该算法通过计算特定条件下的字符串特征，判断字符串的状态，包括“EQUAL”、“SHOOT”和“ROTATE”。通过对输入字符串的遍历，算法统计了不同字符出现的频率和特定字符组合的数量，以此来决定输出结果。

https://vjudge.net/problem/51197/origin

#include<bits/stdc++.h>
#include<stdio.h>
#include<iostream>
#include<cmath>
#include<math.h>
#include<queue>
#include<set>
#include<map>
#include<iomanip>
#include<algorithm>
#include<stack>
#define inf 0x3f3f3f3f
using namespace std;
typedef long long ll;
int main()
{
#ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
#endif // ONLIN
    string s;
    int a,b;int n;int c;
    while(cin>>s)
    {
        n=s.size();
        a=0;b=0;c=0;
        for(int i=0;i<n;i++)
        {
            if(s[i]=='0'&&s[(i+1)%n]=='0')a++;
            if(s[i]=='0')b++;
            if(s[i]=='1')c++;
        }
        if(c==0){cout<<"EQUAL"<<endl;continue;}
        if(a*n==b*b){cout<<"EQUAL"<<endl;}
        else if(a*n>b*b){cout<<"SHOOT"<<endl;}
        else cout<<"ROTATE"<<endl;
    }
}

转载于:https://www.cnblogs.com/linruier/p/9532579.html