记录编号 |
200711 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[NOIP 2008]笨小猴 |
最终得分 |
100 |
用户昵称 |
冥焱 |
是否通过 |
通过 |
代码语言 |
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;
}