题目描述:
Too-Be 的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设 maxn 是单词中出现次数最多的字母的出现次数, minn 是单词中出现次数最少的字母的出现次数,如果 maxn-minn 是一个质数,那么 Too-Be 就认为这是个 Lucky Word,这样的单词很可能就是正确的答案。
输入描述:
一个单词,其中只可能出现小写字母,并且长度小于 100。
输出描述:
共两行,第一行是一个字符串,假设输入的的单词是 Lucky Word ,那么输出 Lucky Word ,否则 输出 No Answer ; 第二行是一个整数,如果输入单词是 Lucky Word ,输出 maxn-minn 的值,否则输出 0 。
C++:
- #include
- using namespace std;
- //string
- //maxn
- //minn
- int isprime(int x)
- {
- int i = 0;
- if(x<=1)
- return 0;
-
- for(i=2;i
- {
- if(x%i == 0)
- return 0;
- }
- return 1;
- }
-
- int t[26];
-
- char n[26] = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
-
- int main()
- {
- string s;
- getline(cin,s);
-
- int maxn = 0,minn = 100000;
-
- for(int i=0;i
size();i++) - {
-
- for(int j=0;j<26;j++)
- {
- if(s[i] == n[j])
- {
- t[j]++;
- }
- }
-
- }
-
- for(int i=0;i<26;i++)
- {
- if((t[i]!=0)&&t[i]>maxn)
- maxn = t[i];
- if((t[i]!=0)&&t[i]
- minn = t[i];
- }
-
-
- if(isprime(maxn-minn))
- {
- cout<<"Lucky Word"<
- cout<<(maxn-minn);
- }else
- {
- cout<<"No Answer"<
- cout<<0;
- }
-
- return 0;
- }
-
-
Java:
- import java.util.*;
-
- public class Main{
- public static void main(String[] args){
-
- Scanner in = new Scanner(System.in);
- String s = in.next();
-
- int[] arr = new int[26];
-
- int max = 0;
- int min = Integer.MAX_VALUE;
-
- for(int i = 0;i
- if(s.charAt(i)>='a'&&s.charAt(i)<='z')
- arr[s.charAt(i)-'a']++;
- }
-
- for(int i = 0;i<26;i++){
- if(arr[i]>max)
- max = arr[i];
- if(arr[i]!=0&&arr[i]
- min = arr[i];
- }
-
- int x = max - min;
-
- int flag = 0;
-
- if(x<=1)
- flag = 1;
-
- for(int i = 2;i<=Math.sqrt(x);i++){
- if(x%2==0){
- flag = 1;
- break;
- }
- }
- if(flag==0){
- System.out.println("Lucky word");
- System.out.print(x);
- }
-
- else{
- System.out.println("No Answer");
- System.out.println("0");
- }
-
- }
- }
-
相关阅读:
c语言字符指针、字符串初始化问题
小程序页面结构
【TypeScript】深入学习TypeScript类(下)
双剑合璧:基于Elasticsearch的两路召回语义检索系统,实现关键字与语义的高效精准匹配
请给系统加个【消息中心】功能,因为真的很简单
debian11 安装 postgress 数据库 -- chatGPT
Python遍历列表时删除元素
【OpenCV实现图像:使用OpenCV进行物体轮廓排序】
Unity与安卓交互 | Unity2019.3版本之后,在Android Studio中写代码导出aar包与Unity中使用交互的方法
深度学习论文精读[5]:Attention UNet
-
原文地址:https://blog.csdn.net/qq_62552630/article/details/127809230