[洛谷]P1125 [NOIP2008 提高组] 笨小猴

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int maxn,minn=1e9,x;
int a[26];bool flag;
int main(){
    string s;cin>>s;
    int len=s.length();
    for(int i=0;i<len;i++){
        a[s[i]-'a']++;
    }
    for(int i=0;i<=25;i++)
    {
        if(a[i]!=0&&a[i]>maxn)
        {
            maxn=a[i];
        }
        if(a[i]!=0&&a[i]<minn)
        {
            minn=a[i];
        }
    }
    int ans=maxn-minn;
    if(ans==0||ans==1)
    {
        cout<<"No Answer"<<endl;
        cout<<0<<endl;return 0;
    }
    for(int i=2;i<=sqrt(ans);i++)
    {
        if(ans%i==0)
        {
            flag=1;break;
        }
    }
    if(flag==0)
    {
        cout<<"Lucky Word"<<endl;
        cout<<ans<<endl;
    }
    return 0;
}

版权声明 :

若文中无特殊说明,则本文为原创文章,版权归 幻沙 所有。
所有原创文章采用 知识共享署名-非商业性使用 4.0 国际许可协议 进行许可。
您可以自由的转载和修改,但请务必注明文章来源并且不可用于商业目的。

本文链接:

https://crash-logs.cn/wrong/crash-2021-03-26_145-client.txt
1 + 9 =
快来做第一个评论的人吧~