https://www.luogu.com.cn/problem/P1125洛谷题目笨小猴

#include <iostream>
#include<math.h>
#include<string.h>
using namespace std;
int ans[256];//用来存储每个字母出现的次数，一开始没有注意数组的大小，导致结果不正确
bool isprime(int x){
    if(x==1||x==0)return 0;
    for(int i=2;i<sqrt(x);i++){
        if(x%i==0)
            return 0;
    }
    return 1;
}
int main() {
    char s[101];
    int mmax,mmin;
    cin>>s;
    memset(ans,0,sizeof(ans));
    for(int i=0;i<strlen(s);i++){
        ans[s[i]]++;
    }

    mmax=ans[s[0]];
    mmin=ans[s[0]];//打擂台的方法
    /*cout<<mmax<<endl;
    cout<<mmin<<endl;*/
    for(int i=0;i<strlen(s);i++){
        if(ans[s[i]]>mmax){
            mmax=ans[s[i]];
        }
        if(ans[s[i]]<mmin){
            mmin=ans[s[i]];
        }
    }
   /* cout<<mmax<<endl;
    cout<<mmin<<endl;*/
    if(isprime(mmax-mmin)){
        printf("Lucky Word\n%d",mmax-mmin);
    }
    else{
        printf("No Answer\n0");
    }

}

思路：把每一个字母作为索引，每出现一次这个字母，这个数组对应的值就会自增一次，这样就可以统计出每个字母在字符串中出现的次数，在通过通过打擂台的方法找出最大和最小出现次数，判断他们是不是质数，输出结果即可