zoukankan      html  css  js  c++  java
  • 三:排序-幸运数字

    问题 : 幸运数字
    题目描述

    笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
    这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。
    输入
    输入只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100。
    输出
    输出共两行,第一行是一个字符串,假设输入的的单词是Lucky Word,那么输出“Lucky Word”,否则输出“No Answer”;
    第二行是一个整数,如果输入单词是Lucky Word,输出maxn-minn的值,否则输出0。
    样例输入
    error 
    样例输出
    Lucky Word
    2

     1 #include<stdio.h>
     2 #include<string.h>
     3 int fun(int m){
     4     int j=0;
     5     if(m==0) return 0;
     6     for(int i=2;i<m;i++){
     7         if(m%i==0) return 0;
     8     }
     9  return 1;
    10 }
    11 int main(){
    12     char str1[100];
    13     int min=100,max=0;
    14     scanf("%s",str1);
    15     int len1,num;
    16     len1=strlen(str1);
    17     for(int i=0;i<len1;i++){
    18         num=0;
    19         for(int j=0;j<len1;j++){
    20             if(str1[i]==str1[j]){
    21                 num++;
    22             }
    23         }
    24         if(num<min) min=num;
    25         if(num>max) max=num;
    26     }
    27 int m=max-min;
    28 if(fun(m)==1){
    29     printf("Lucky Word
    ");
    30     printf("%d",m);
    31 }else{
    32         printf("No Answer
    ");
    33     printf("0");
    34 }
    35     return 0;
    36 }
  • 相关阅读:
    linq 读取xml
    c# 定时器 自动执行
    如何在一个人输入框中只输入数字
    如何去掉滚动条,
    如何计算任意值之间的随机数呢
    【P2387】魔法森林(SPFA非正解)
    【Luogu】P3203弹飞绵羊(分块)
    【Luogu】P3396哈希冲突(根号算法)
    【Luogu】P2801教主的魔法(分块)
    【Luogu】P3155叶子的染色(树形DP)
  • 原文地址:https://www.cnblogs.com/yuming226/p/8146084.html
Copyright © 2011-2022 走看看