社区讨论

90分,求助!!!

P1125[NOIP 2008 提高组] 笨小猴参与者 5已保存回复 11

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
11 条
当前快照
1 份
快照标识符
@lo1mvg5k
此快照首次捕获于
2023/10/22 23:38
2 年前
此快照最后确认于
2023/11/03 00:22
2 年前
查看原帖
CPP
#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 ;
}

回复

11 条回复,欢迎继续交流。

正在加载回复...