求助,第二个超时了
查看原帖
求助,第二个超时了
1029471
zaobei楼主2023/8/5 09:16
#include<iostream>
using namespace std;
int MAXn=0,MINn=100,a[30],m;
string s;

int main(){
    cin>>s;
    for(int i=0;i<s.size();i++){
        a[s[i]-98]+=1;
    }
    for(int i=0;i<26;i++){
        if(a[i]>MAXn){
            MAXn=a[i];
        }
        if(a[i]<MINn && a[i]!=0){
            MINn=a[i];
        }
    }
    m=MAXn-MINn;
    if(m==0||m==1){
        cout<<"No Answer"<<'\n'<<"0";
    }
    if(m==2||m==3){
        cout<<"Lucky Word"<<'\n'<<m;
    }
    else {
        for (int i = 2; i <= m / 2; i++) {
            if (m % i == 0) {
                cout << "No Answer" << '\n' << "0";
                break;
            }
            if (i = m / 2 && m % i != 0) {
                cout << "Lucky Word" <<'\n'<< m;
            }
        }
    }
    return 0;
}
2023/8/5 09:16
加载中...