比赛 普及水题赛(语言题赛) 评测结果 AAAAAAAAAA
题目名称 笨小猴 最终得分 100
用户昵称 !@#$%^& 运行时间 0.004 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2014-10-16 18:40:17
显示代码纯文本
#include<iostream>
#include<stdio.h>
#include<cstring> 
using namespace std;

const int N=27;
int maxn=0,minn=100000,s,a[N];

int pdzs(int t)
{
    int i,l=1;
    if(t==0||t==1)
    return 0;
    else
    {
     for(i=2;i*2<=t;i++)
     if(t%i==0)
     l=0;
     return l;
    }
}

int main(){
    freopen("word.in","r",stdin);
    freopen("word.out","w",stdout);
    char b[101];
    scanf("%s",b);
    int n=strlen(b),i;
    for(i=0;i<n;i++)
    {
     s=b[i]-'a'+1;
     a[s]++;
    }
    for(i=1;i<=26;i++)
    {
    if(a[i]!=0)
    {
    if(a[i]>maxn)
    maxn=a[i];
    if(a[i]<minn)
    minn=a[i];
    }
    }
    maxn-=minn;
    if(pdzs(maxn)==1)
    cout<<"Lucky Word"<<endl<<maxn;
    if(pdzs(maxn)==0)
    cout<<"No Answer"<<endl<<0;
    return 0;
}