90分,求助!!!
查看原帖
90分,求助!!!
770891
NTT__int128楼主2023/8/30 11:54
#include <bits/stdc++.h>
using namespace std ;
string s ;
map <char , int> mp ;
int maxn , minn = 200 ;
bool isp(int x)
{
    if(x < 2)   return 0 ;
    for(int i = 2 ; i * i <= x ; i++)
    {
        if(x % i == 0)  return 0 ;
    }
    return 1 ;
}
int main()
{
    cin >> s ;
    for(int i = 0 ; i < s.size() ; i++)
    {
        mp[s[i]]++ ;
        maxn = max(maxn , mp[s[i]]) ;
        minn = min(minn , mp[s[i]]) ;
    }
    // cout << maxn - minn ;
    if(isp(maxn - minn))
    {
        cout << "Lucky Word\n" << maxn - minn ;
    }
    else
    {
        cout << "No Answer\n0" ;
    }
    return 0 ;
}
2023/8/30 11:54
加载中...