B Treasure Hunt

fsoule

已于 2024-01-18 22:34:48 修改

阅读量608

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题文章标签：算法 c++ 数据结构

于 2018-05-15 12:41:53 首次发布

本文链接：https://blog.csdn.net/kuailezzf/article/details/80321186

刷题专栏收录该内容

6 篇文章

订阅专栏

本文提供了一道名为BTreasureHunt的编程题的解答思路及代码实现。通过字符串处理与比较策略，确定了三个角色之间的胜负关系。代码采用C++编写，利用了字符频率计数和条件判断来解决此问题。

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

题目链接 : B Treasure Hunt

代码：

#include<bits/stdc++.h>

using namespace std;

const int maxn=1e5+10;

typedef long long ll;
char str[maxn];
int value[5];
int main(){
      int n;
      scanf("%d",&n);
      map<char,int>s;
      for(int i=1;i<=3;i++){
        scanf("%s",str);
        int k=strlen(str);
        for(int j=0;j<k;j++){
            s[str[j]]++;
            value[i]=max(s[str[j]],value[i]);
        }
        if(n==1&&value[i]==k)
            value[i]=k-1;
        else
            value[i]=min(k,value[i]+n);
          s.clear();
    }
    int cur=1;
    for(int i=2;i<=3;i++){
        if(value[cur]<value[i])
            cur=i;
    }
      for(int i=1;i<=3;i++){
        if(cur!=i&&value[cur]==value[i])
        {
            printf("Draw\n");
            return 0;
        }
      }

     if(cur==1)
         printf("Kuro\n");
    else if(cur==2)
        printf("Shiro\n");
    else
        printf("Katie\n");
        return 0;

}