luogu1125【2008提高】笨小猴(素数)

来源:互联网 发布:单片机与modbus 编辑:程序博客网 时间:2024/06/06 07:05

还脑残的WA一发。。。蒻死了。

#include <cstdio>#include <cstring>#include <algorithm>#define N 105char s[N];int mn=200,mx=0,num[150];inline bool isprime(int x){    if(x==0||x==1) return 0;    for(int i=2;i*i<=x;++i)        if(x%i==0) return 0;    return 1;}int main(){//  freopen("a.in","r",stdin);    scanf("%s",s+1);    int n=strlen(s+1);    for(int i=1;i<=n;++i) num[s[i]]++;    for(int i='a';i<='z';++i){        if(num[i]==0) continue;        mx=std::max(mx,num[i]);mn=std::min(mn,num[i]);    }    if(isprime(mx-mn)) printf("Lucky Word\n%d\n",mx-mn);    else printf("No Answer\n0\n");    return 0;}