记录编号 200711 评测结果 AAAAAAAAAA
题目名称 [NOIP 2008]笨小猴 最终得分 100
用户昵称 Gravatar冥焱 是否通过 通过
代码语言 C++ 运行时间 0.002 s
提交时间 2015-10-29 12:38:26 内存使用 0.29 MiB
显示代码纯文本
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int cmp(const void*a,const void*b)
{
return *(char*)a-*(char*)b;
}
int main()
{
freopen("word.in","r",stdin);
freopen("word.out","w",stdout);
char num[200];
scanf("%s",num);
int n,max=1,min=100,i,m=1;
n=strlen(num);
qsort(num,n,sizeof(num[0]),cmp);
for(i=0;i<n;i++)
{
if(num[i]==num[i+1])
m++;
else
{
if(m<min)
min=m;
m=1;
}
if(m>max)
max=m;
}
n=max-min;
if(n==1||n==0||n==4)
{
printf("No Answer\n0\n");
return 0;
}
m=0;
for(i=2;i<n/2;i++)
if(n%i==0)
{
printf("No Answer\n0\n");
return 0;
}
printf("Lucky Word\n%d\n",n);
return 0;
}