信息学奥赛一本通（c++）：1407：笨小猴

信息学奥赛一本通（c++）：1407：笨小猴

一、题目

1407：笨小猴
时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

【输入】

【输出】

【输入样例】

error

【输出样例】

Lucky Word
2

【提示】

olympic

No Answer
0

二、思路

        最基本的思路就是查找出现次数最多的字母-出现次数最少的字母，然后判断是否是质数。

        关于怎么快速的找到这个数，我的思路是遍历一遍单词，然后把出现的字母存到map里，这样再遍历map就可以一眼看到每个字母都出现了多少次，就变成了一位数组找最大 最小值。

        但是这道题没有AC 每次就差一两个测试点，有无大佬看出来哪里有问题

三、代码

​

#include
#include
using namespace std;
 
bool zhishu(int n)
{
    if(n<2) return false;
    for(int i=2;i
    {
        if(n%2==0)
        {
            return false;
        }
    }
return true;
}
 
int main()
{
    string s;
    map<char,int> m;
    int mmax,mmin,n;
 
    getline(cin,s);
 
    for(int i=0;ilength();i++)
    {
        if(s[i]>='A'&&s[i]<='Z')
        {
            s[i]+=32;
 
        }
        if(s[i]>='a'&&s[i]<='z')
        {
            m[s[i]]++;
        }
    }
 
    mmax=m[s[0]];
    mmin=m[s[0]];
 
 
    for(int i=0;ilength();i++)
    {
        if(m[s[i]]>mmax) mmax=m[s[i]];
        if(m[s[i]]
    }
 
    if(mmin==0) mmin=1;
 
    if(zhishu(mmax-mmin)) cout<<"Lucky Word"<
    else cout<<"No Answer"<0;
 
    return 0;
}

活动地址：CSDN21天学习挑战赛