noip2008笨小猴（提高组T1）————字符串，排序，判断质

NOIP2008笨小猴（提高组T1）————字符串，排序，判断质数

题解：本题主要考查字符串，排序，判断质数，先取字符串长度，然后用两个循环判断重复的字母，再用打擂台的方式求出max，min，再判断质数。

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
bool prime(int k);
int l=0,i,maxx=-1,minn=111111111,sum,k,t;
char a[100000000];
int main()
{
    cin>>a;
    l=strlen(a);
    for(i=0;i<l;i++)
    {
    	sum=1;
        for(t=0;t<l;t++)
        {
            if(a[i]==a[t]&&i!=t)sum++;
        }
    	if(sum>maxx)maxx=sum;
    	if(sum<minn)minn=sum;
    }
    k=maxx-minn;
 
    if(prime(k)==1)cout<<"Lucky Word"<<endl<<k;
    else cout<<"No Answer"<<endl<<"0";
    return 0;
}
bool prime(int g)
{
    if (g==1||g==0)    
        return 0;
    for (int h=2;h<=sqrt(g);h++)  
        if (g % h == 0)
            return 0;
    return 1;
}