首页 > 试题广场 >

笨小猴

[编程题]笨小猴
  • 热度指数：17322 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 128M，其他语言256M
  • 算法知识视频讲解

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

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


输入描述:
一行由小写字母组成的字符串，并且长度小于100。


输出描述:
共两行，第一行是一个字符串，第二行是一个整数。
假设输入的的单词是Lucky Word，那么输出“Lucky Word”，第二行输出maxn-minn的值。
否则输出“No Answer”，第二行输出0。
示例1

输入

error

输出

Lucky Word
2

说明

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

输入

olympic

输出

No Answer
0

说明

单词olympic中出现每个字母都只出现一次，即出现次数最多的字母出现了1次，出现次数最少的字母出现了1次，1-1=0，0不是质数。
算法知识视频讲解
开通博客
头像 zzfyupup
发表于 2022-06-24 14:57:49
#include<stdio.h> #include<string.h> int main() { int maxn = 0, minn =9, sum = 0; int i, j, m,flag=1; //m=maxn-minn char ch[10 展开全文
去ta的博客 赞 (17) 回复(1) 收起
头像 Zerone·
发表于 2022-05-27 16:01:59
">#include<string.h> int output(int a) { //判断是否为质素 int count = 0; for (int i = 1; i <= a; i++) { if (a % i == 0) count++; 展开全文
去ta的博客 赞 (10) 回复(2) 收起
头像 Fawne_KIKI
发表于 2022-05-06 17:07:00
思路： 统计每个字母出现的次数javascript:void(0); 求最多次数和最小数字的差 判断是否符合lucky number要求 不等于0 不是质数 根据题目要求输出结果 代码如下 s=input() li=[s.count(x) for x in s] #统计每个字母出现次 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 汪汪小麦
发表于 2022-03-31 18:28:55
java运行时间 100% √，代码加了注释 import java.util.Scanner; public class Main {     public static void  展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 风止意难平/
发表于 2022-11-08 09:25:09
#include <stdio.h> #include<string.h> int main() {    char a[100]="0";  & 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 不会做饭的海森堡
发表于 2022-05-08 11:19:18
#include<iostream> #include<string.h> #include<stdlib.h> using namespace std; int main() { string word; int max=0,min=100,le 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 喜欢后仰跳投的中国人胖乎乎
发表于 2023-09-16 14:25:21
#include <stdio.h> int main() { char str[101]="\0"; int a[1000]={0}; int x=0; do{ x=getchar(); a[x]++; } while(x&g 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 燕草如碧
发表于 2022-06-23 09:46:10
使用dic和set数据结构解出,详细可看注释 # 字典非手写，同学请注意 def isPrime(num):#判断质数的函数 if num == 1 or num ==0: return False for i in range(2,num): if 展开全文
去ta的博客 赞 (1) 回复(2) 收起
头像 战神牛牛收割offer
发表于 2024-01-09 10:50:55
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<string.h> #include<math.h> #define NUM 100 int main() { char word[NUM] 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 寒山客L
发表于 2022-02-27 14:40:36
因为备考考研的时候复习到了hash表，所以想到了用hash排队的方法，先给hash数组全赋值为0，而后利用hash[b[i]-'0']++这一步直接在对应出现的字母累加。 #include<stdio.h> #include<string.h> int iszhishu(in 展开全文
去ta的博客 赞 (1) 回复(0) 收起

问题信息

NOIP复赛 枚举
难度：
58条回答 4178浏览

热门推荐

通过挑战的用户

查看代码

相关试题

笨小猴

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号