题解——Codeforces Round #508 (Div. 2) T1 (模拟)

最新推荐文章于 2025-08-10 08:58:43 发布

转载最新推荐文章于 2025-08-10 08:58:43 发布 · 79 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/dreagonm/p/9602502.html

文章标签：

#数据结构与算法

本文介绍了一种通过暴力模拟解决特定算法问题的方法。该方法适用于题目要求简单直接的情况，通过使用C++实现，对输入字符串进行字符频率统计，进而找出满足条件的最小重复次数。文章通过一个具体的例子展示了如何运用暴力模拟算法高效解决问题。

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

依照题意暴力模拟即可A掉

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <set>
using namespace std;
char s[100100];
int n,k,barrel[30];
int main(){
  scanf("%d %d",&n,&k);
  scanf("%s",s+1);
  for(int i=1;i<=n;i++)
     barrel[s[i]-'A'+1]++;
  int ans=0x3f3f3f3f;
  for(int i=1;i<=k;i++)
    ans=min(ans,barrel[i]);
  printf("%d\n",ans*k);
  return 0;
}