笨小熊
来源:互联网 发布:专心做事 知乎 编辑:程序博客网 时间:2024/04/25 10:14
笨小熊
时间限制:2000 ms | 内存限制:65535 KB
难度:2
- 描述
笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小熊就认为这是个Lucky Word,这样的单词很可能就是正确的答案。- 输入
- 第一行数据N(0<N<100)表示测试数据组数。
每组测试数据输入只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100。 - 输出
- 每组测试数据输出共两行,第一行是一个字符串,假设输入的的单词是Lucky Word,那么输出“Lucky Word”,否则输出“No Answer”;
第二行是一个整数,如果输入单词是Lucky Word,输出maxn-minn的值,否则输出0 - 样例输入
2errorolympic
- 样例输出
Lucky Word2No Answer0
- #include<stdio.h>
#include<string.h>
int a[110]={1,1};
void sushu()
{
int i,j,x;
for(i=2;i*2<110;i++)
{
for(j=2*i;j<110;j+=i)
a[j]=1;
}
}
int main()
{
int n,i,j,k,l;
char arr[28]={"abcdefghijklmnopqrstuvwxyz"};
char c[110];int d[28];
sushu();
scanf("%d",&n);
while(n--)
{
memset(c,0,sizeof(c));
memset(d,0,sizeof(d));
scanf("%s",c);
int len=strlen(c);
for(i=0;i<len;i++)
d[c[i]-'a']++;
int max=0,min=100;
for(i=0;i<27;i++)
{
if(d[i]!=0&&d[i]>max)
max=d[i];
//printf("%d\n",max);
if(d[i]!=0&&d[i]<min)
min=d[i];
//printf("***%d\n",min);
}
if(!a[max-min])
printf("Lucky Word\n%d\n",max-min);
else
printf("No Answer\n0\n");
}
return 0;
}
0 0
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- 笨小熊
- python——进制转换
- ZooKeeper客户端开发 C语言
- 进程中dll模块的隐藏
- hdu-1576-A/B【扩展欧几里得算法】
- 递归及递推问题系列之 Number Sequence hdoj 1005
- 笨小熊
- maven项目 hibernate一对多注解例子
- Android adb.exe程序启动不起来
- uva 10457 Magic Car (图论好题)
- C++中的类和对象
- C宏定义中的 #,##,#@
- 50 years, 50 colors
- ***最新消息: 搬迁到自建站博客***
- 上位机Labview8.2下载与安装