码迷,mamicode.com
首页 > 其他好文 > 详细

小白进阶之路-CF.Edu-91-B

时间:2020-07-17 22:20:17      阅读:76      评论:0      收藏:0      [点我收藏+]

标签:color   code   分析   ring   namespace   include   else   种类   size   

题意:一段只包含‘R,S,P‘的字符串,希望你输出一段字符串使得无论起始位置 pos 在哪,你胜率最大的组合。

错误思路:分字符种类情况分析。(错误原因,只是找到单次比较最大值,但不是全局比较最大值)

正确思路:分字符数量情况分析。选最多的那个的对应字符。

 

#include <bits/stdc++.h>
using namespace  std;

void solve(){
    string s;cin >> s;
    int ok[5] = {0};
    for(char i : s){
        if(i == R){
            ok[1]++;
        }else if(i == S){
            ok[2]++;
        }else if(i == P){
            ok[3]++;
        }
    }
    int Max = max(ok[1],max(ok[2],ok[3]));
    char ans;
    if(Max == ok[1]){
        ans = P;
    }else if(Max == ok[2]){
        ans = R;
    }else if(Max == ok[3]){
        ans = S;
    }
    int len = s.size();
    while(len--){
        printf("%c",ans);
    }
    printf("\n");
}

int main()
{
    ios::sync_with_stdio(false);
    int t ;cin >> t;
    while(t--) solve();
    return 0;
}

 

小白进阶之路-CF.Edu-91-B

标签:color   code   分析   ring   namespace   include   else   种类   size   

原文地址:https://www.cnblogs.com/Wise-XiaoWei4/p/13332616.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!