蒟蒻求助
查看原帖
蒟蒻求助
893114
denghuolanshan_1004楼主2023/3/25 13:34
#include<bits/stdc++.h>
using namespace std;
int prime(int n){
    if (n==2||n==1){
        return 1;
    }
    int i=2;
    while (i<=ceil(sqrt(n))){
        double ans=(double)n/i;
        if(ans==(int)ans){
            return 0;
        }
        ++i;
    }
    return 1;
}
int main(){
    char a[105];
    cin>>a;
    int len=strlen(a);
    int bucket[26]={0};
    for(int i=0;i<len;i++){
        int num=(int)a[i];
        num-=97;
        bucket[num]++;
    }
    int biggest,smallest;
    for(int i=0;i<26;i++){
        if(bucket[i]>biggest)biggest=bucket[i];
        if(bucket[i]<smallest)smallest=bucket[i];
    }
    int ans=prime(biggest-smallest);
    if (ans==1){
        cout<<"Lucky Word"<<endl<<biggest-smallest;
    }else cout<<"No Answer"<<endl<<0;
    return 0;
}
2023/3/25 13:34
加载中...