题目来源:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=62
描述##
笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小熊就认为这是个Lucky Word,这样的单词很可能就是正确的答案。
输入
第一行数据N(0<N<100)表示测试数据组数。
每组测试数据输入只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100。
输出
每组测试数据输出共两行,第一行是一个字符串,假设输入的的单词是Lucky Word,那么输出“Lucky Word”,
否则输出“No Answer”;
第二行是一个整数,如果输入单词是Lucky Word,输出maxn-minn的值,否则输出0
题意:找到出现次数最多的字母的出现次数。出现次数最少的字母的出现次数 判断二者之差是否是素数 是的话 第一行 输出“Lucky Word”,否则输出“No Answer”; 第二行 是Lucky Word,输出maxn-minn的值,否则输出0
分析:
1.找到出现次数最多和最少次 可以通过sort排序进行解决
2.判断最大值和最下值之差是否是素数
代码:
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
int prime(int m);
int n,i,t,b[26],c,max_min,x,j,min;
char a[100];
scanf("%d",&n);
getchar();
while(n--)
{
gets(a);
t=strlen(a);
for(i=0;i<26;i++) //将26字母付初值为0
b[i]=0;
for(i=0;i<t;i++) //获得每个字符出现次数
b[a[i]-'a']++;
sort(b,b+26);//从小到大排序
for(i=0;i<26;i++)
if(b[i]!=0)
{
min=b[i];//得到不为零的最小值
break;
}
max_min=b[25]-min;//得到最大最大值和最小值差值
c=prime(max_min);//判断是不是素数
if(c)//是素数 打印Lucky Word和差值
{
printf("Lucky Word\n");
printf("%d\n",max_min);
}
else//不是即打印No Answer 和0
printf("No Answer\n0\n");
}
return 0;
}
int prime(int m)//判断素数
{
int i;
if(m<2)//小于2 不为素数 返回0
return 0;
for(i=2;i<=sqrt(m);i++)//可以被2到其平方根之间整除 也不是素数 返回0
if(m%i==0)
return 0;
return 1; //是素数 返回1
}
####样例输入
>2
error
olympic
###样例输出
>Lucky Word
2
No Answer
0
运行结果