[ CodeVS冲杯之路 ] P1053

　　不充钱，你怎么AC？

　　题目：http://codevs.cn/problem/1053/

 

　　直接扫一遍串，把字母对应的 ascii 码直接做数组下标，交给数组统计

　　最后查询一遍数组的 'a'-'z' ，找到最多的和最小的（注意判0）

　　再根号 n 地判断质数即可

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;

char s[101];
int a[255];
int main()
{
    scanf("%s",s);
    int len=strlen(s),i,m=0,k=100;
    for (i=0;i<len;i++) a[s[i]]++;
    for (i='a';i<='z';i++)
        if (a[i])
        {
            m=max(m,a[i]);
            k=min(k,a[i]);
        }
    m-=k;
    if ((!m)||(m==1))
    {
        printf("No Answer\n0\n");
        return 0;
    }
    k=sqrt(m);
    for (i=2;i<=k;i++)
        if (m%i==0)
        {
            printf("No Answer\n0\n");
            return 0;
        }
    printf("Lucky Word\n%d\n",m);
    return 0;
}