816. 幸运单词

提交0 通过0
通过率0%
时间限制1000ms
内存限制256MiB
    ID: 816 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 入门 上传者: 标签>程序的基本概念字符串及其函数编程题c++基础语法字符串

题目描述

题目描述

在智亦珅泽教育的“趣味英语”课上,小珅和小泽正在玩一个“幸运单词”的游戏。

对于一个仅由小写英文字母组成的字符串 SS(∣S∣≤100|S| \le 100),定义其“幸运值”的计算方式如下:

  1. 统计字符串中每个小写字母出现的次数,设字母 cc 出现的次数为 cntccnt_c。
  2. 在所有出现过的字母中,找出出现次数的最大值 maxnmaxn 和最小值 minnminn。
  3. 计算差值 diff=maxn−minndiff = maxn - minn。

如果 diffdiff 是一个质数(素数),那么 SS 就是一个“幸运单词”,你需要输出 Lucky Word 以及这个质数 diffdiff;否则,输出 No Answer 以及 0。

特别地,如果字符串中所有字母都只出现一次(即 maxn=minn=1maxn = minn = 1),则 diff=0diff = 0,而 00 和 11 都不是质数,此时应输出 No Answer。

输入格式

一行,一个字符串 SS,仅包含小写英文字母。

输出格式

第一行,输出一个字符串,表示是否为幸运单词(Lucky Word 或 No Answer)。 第二行,输出一个整数,表示对应的幸运值或 00。

error
Lucky Word
2
olympic
No Answer
0
b
No Answer
0

数据规模与约定

  • 1≤∣S∣≤1001 \le |S| \le 100
  • 字符串 SS 仅由小写英文字母(a-z)组成