P1125 笨小猴

    • 11.7K通过
    • 30.4K提交
  • 题目提供者 CCF_NOI
  • 评测方式 云端评测
  • 标签 快速排序,快排 素数判断,质数,筛法 NOIp提高组 2008
  • 难度 普及-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

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

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

    输入输出格式

    输入格式:

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

    输出格式:

    共两行,第一行是一个字符串,假设输入的的单词是Lucky Word,那么输出“Lucky Word”,否则输出“No Answer”;

    第二行是一个整数,如果输入单词是Lucky Word,输出maxn-minn的值,否则输出$0$。

    输入输出样例

    输入样例#1: 复制
    error
    输出样例#1: 复制
    Lucky Word
    2
    输入样例#2: 复制
    olympic
    输出样例#2: 复制
    No Answer
    0

    说明

    【输入输出样例1解释】

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

    【输入输出样例2解释】

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

    //注:此处原题解释有误,实际上是$0$,也不是质数。

    noip2008提高第一题

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。