codeforces 979B Treasure Hunt

题意：

给出三个字符串，每个字符串长度相同，给出n，要求在n轮内，每一个字符串必须改变一个字符。

问最后哪个字符串中拥有最多相同的字符，即美丽度最大。

思路：

首先，很不容易想到的一点是从a变到a，有两种方式a -> 其它 -> a，或者a -> 其它 -> 其它 -> a，即变2次或者变3次。

变3次是有意义的，比如第86个样例（wa在第86）：

3

aaaaa

aaaaa

aaaab

答案是draw

因为第一个选一个a变3次变回a，第二个同理，第三个b到a再到b再到a就可以了，所以可以相同，这里存在一个误区。

根据这一组数据发现，唯一可能变少的情况就是这个字符串全部字母相同并且n = 1，那么最后的美丽度要减一，比如aaaaa，只能变一个，所以美丽度减一。

其它情况按照普通情况处理就好了。

相加大于len的直接取为len就ok。

代码：

 #include <stdio.h>
 #include <string.h>
 #include <algorithm>
 #include <map>
 #include <set>
 using namespace std;
 const int N = 1e5 + ;
 char a[N],b[N],c[N];
 map<char,long long> as,bs,cs;
 int main()
 {
     long long n;
     scanf("%lld",&n);
     scanf("%s",a);
     scanf("%s",b);
     scanf("%s",c);
     int len = strlen(a);
     for (int i = ;i < len;i++)
     {
         as[a[i]]++;
     }
     for (int i = ;i < len;i++)
     {
         bs[b[i]]++;
     }
     for (int i = ;i < len;i++)
     {
         cs[c[i]]++;
     }
     long long aa = ,bb = ,cc = ;
     if (as.size() ==  && n == )
     {
         aa = len - ;
     }
     else
     {
         for (auto it = as.begin();it != as.end();++it)
         {
             aa = max(aa,it -> second + n);
         }
         if (aa > len) aa = len;
     }
     if (bs.size() ==  && n == )
     {
         bb = len - ;
     }
     else
     {
         for (auto it = bs.begin();it != bs.end();++it)
         {
             bb = max(bb,it -> second + n);
         }
         if (bb > len) bb = len;
     }
     if (cs.size() ==  && n == )
     {
         cc = len - ;
     }
     else
     {
         for (auto it = cs.begin();it != cs.end();++it)
         {
             cc = max(cc,it -> second + n);
         }
         if (cc > len) cc = len;
     }
     long long ans = max(aa,bb);
     ans = max(ans,cc);
     int cnt = ;
     int ma = -;
     if (aa == ans)
     {
         cnt++;
         ma = ;
     }
     if (bb == ans)
     {
         cnt++;
         ma = ;
     }
     if (cc == ans)
     {
         cnt++;
         ma = ;
     }
     //printf("%d*\n",ma);
     if (cnt >= ) puts("Draw");
     else
     {
         if (ma == ) puts("Kuro");
         if (ma == ) puts("Shiro");
         if (ma == ) puts("Katie");
     }
     return ;
 }