题目描述:
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");
- }
-
- }
- }
-
相关阅读:
Markdown数学公式大全
Spring之AOP-JDK动态代理源码解析
Redis 缓存雪崩、缓存穿透、缓存击穿
jni头文件详解
读书笔记_小米创业思考
对大数据的批量导入MySQL数据库
React TypeScript | 快速了解 antd 的使用
【Swift 60秒】05 - String interpolation
WiFi6的基础知识
3.初试cmake-cmake的helloworld
-
原文地址:https://blog.csdn.net/qq_62552630/article/details/127809230