笨小熊
-
描述
-
笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小熊就认为这是个Lucky Word,这样的单词很可能就是正确的答案。-
输入
-
第一行数据N(0<N<100)表示测试数据组数。
每组测试数据输入只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100。
输出
-
每组测试数据输出共两行,第一行是一个字符串,假设输入的的单词是Lucky Word,那么输出“Lucky Word”,否则输出“No Answer”;
第二行是一个整数,如果输入单词是Lucky Word,输出maxn-minn的值,否则输出0
样例输入
-
2 error olympic
样例输出
-
Lucky Word 2 No Answer
0
-
-
坑啊!!判断一个数是否是素数,我竟然一直在wrong
-
-
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<ctype.h>
#include<stdlib.h>
#include<string>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<list>
#include<queue>
#include<stack>
#include<iomanip>
#include<numeric>
#include <istream> //基本输入流
#include <ostream> //基本输出流
#include <sstream> //基于字符串的流
#include <utility> //STL 通用模板类
#include <complex.h> //复数处理
#include <fenv.h> //浮点环境
#include <inttypes.h> //整数格式转换
#include <stdbool.h> //布尔环境
#include <stdint.h> //整型环境
#include <tgmath.h> //通用类型数学宏
#define L(a,b,c) for(int a = b;a >= c;a --)
#define M(a,b,c) for(int a = b;a < c;a ++)
#define N(a,b) memset(a,b,sizeof(a));
const int INF=1<<31;
const int inf=-INF;
typedef int T;
typedef double D;
typedef char C;
using namespace std;
inline int is_primer(int i)
{
if(i<10)
if(i==2||i==3||i==5||i==7)
return 1;
else
return 0;
else if(i%2!=0 || i % 3 != 0 ||i % 5 != 0||i % 7 !=0)
return 1;
else
return 0;
}
int main()
{
char a[111];
int s[27];
int t;
cin>>t;
while(t--)
{
N(s,0)
cin>>a;
int d=strlen(a);
M(i,0,d)
if(a[i]>='a'&&a[i]<='z')
s[a[i]-'a']++;
int minn=111;
int maxx=0;
M(i,0,26)
if(s[i] != 0)
if(s[i] > maxx)
maxx = s[i];
else if(s[i] < minn)
minn = s[i];
d = maxx - minn;
if(is_primer(d))
{
printf("Lucky Word\n");
printf("%d\n",d);
}
else
{
printf("No Answer\n");
printf("0\n");
}
}
return 0;
}
-
第一行数据N(0<N<100)表示测试数据组数。