NYOJ-62 笨小熊

笨小熊

时间限制：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
样例输入

2
error
olympic

样例输出

Lucky Word
2
No Answer
0

字符串还是不熟练啊，写代码时一定要细心细心再细心！

01.

#include<iostream>

02.

#include<cstring>

03.

#include<string>

04.

#include<algorithm>

05.

using

namespace

std;

06.

int

prime(

int

p)

07.

{

08.

if

(p<2)

return

0;

09.

for

(

int

i=2;i<p;i++)

10.

{

11.

if

(p%i==0)

12.

{

13.

return

0;

14.

}

15.

}

16.

return

1;

17.

}

18.

int

main()

19.

{

20.

int

a[26];

21.

string
s;

22.

int

n;

23.

cin>>n;

24.

while

(n--)

25.

{

26.

cin>>s;

27.

memset

(a,0,

sizeof

(a));

28.

for

(

int

i=0;i<s.size();i++)

29.

{

30.

a[s[i]%97]++;

31.

}

32.

int

max,min;

33.

sort(a,a+26);

34.

max=a[25];

35.

int

k=0;

36.

for

(

int

i=0;i<26;i++)

37.

{

38.

if

(a[i]!=0)

39.

{

40.

min=a[i];k=1;

41.

}

42.

if

(k)

break

;

43.

}

44.

int

sub=max-min;

45.

if

(prime(sub))

46.

cout<<

"Lucky
Word"

<<endl<<sub<<endl;

47.

else

48.

cout<<

"No
Answer"

<<endl<<0<<endl;

49.

}

50.

return

0;

51.

}