/ Vijos / 题库 /

笨小猴

笨小猴

时间限制:1秒  内存限制:256M


【题目描述】

  笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!

  这种方法的具体描述如下:假设 \(maxn\) 是单词中出现次数最多的字母的出现次数,\(minn\) 是单词中出现次数最少的字母的出现次数,如果 \(maxn-minn\) 是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。

【输入格式】

  只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100。

【输出格式】

  共两行,第一行是一个字符串,假设输入的的单词是 Lucky Word,那么输出“Lucky Word”,否则输出“No Answer”;
  第二行是一个整数,如果输入单词是Lucky Word,输出 \(maxn-minn\) 的值,否则输出0。

【输入输出样例1】

 Input

error

 Output

Lucky Word
2

【输入输出样例2】

 Input

olympic

 Output

No Answer
0

【输入输出样例说明】

  单词error中出现最多的字母 r 出现了 3 次,出现次数最少的字母出现了 1 次,3-1=2,2是质数。
  单词olympic中出现最多的字母 i 出现了 2 次,出现次数最少的字母出现了 1 次,2-1=1,1不是质数。

【数据限制】

  对于 \(100\%\) 的数据,单词长度不超过 100。

【来源】

  Mr.he

信息

ID
1817
难度
9
分类
其他 | 数论 | 素数判定 点击显示
标签
递交数
8
已通过
1
通过率
12%
被复制
5
上传者