zoukankan      html  css  js  c++  java
  • 【洛谷 1125】笨小猴

    题目描述

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

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

    输入输出格式

    输入格式:

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

    输出格式:

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

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

    输入输出样例

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

    说明

    【输入输出样例1解释】

    单词error中出现最多的字母rr出现了33次,出现次数最少的字母出现了11次,3-1=231=2,22是质数。

    【输入输出样例2解释】

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

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

    noip2008提高第一题

    题解:简单的模拟qwq,

    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    #include<algorithm>
    #define MYDD 1103
     
    using namespace std;
     
    int ss(int x) {
        for(int j=2; j<=x/2; j++) {
            if(x%j==0) {
                return 0;
            }
        }
        return 1;
    }
     
    int main() {
        int max_n,min_n,N,v;
        int ans[32],l_wqs;
        char wqs[MYDD];
        //scanf("%d",&N);
    //    while(N--) {
            memset(ans,0,sizeof(ans));
            scanf("%s",wqs);
            l_wqs=strlen(wqs);
     
            for(int j=0; j<l_wqs; j++) {
                v=wqs[j]-'a';
                ans[v]++;
            }
     
            max_n=0;
            min_n=MYDD;
            for(int j=0; j<=27; j++) {
                if(ans[j]>max_n)
                    max_n=ans[j];
                if(ans[j]<min_n&&ans[j]!=0)
                    min_n=ans[j];
            }
     
            if(max_n-min_n<2)
                printf("No Answer
    0
    ");
            else {
                if(ss(max_n-min_n)) {
                    printf("Lucky Word
    %d
    ",max_n-min_n);
                } else
                    printf("No Answer
    0
    ");
            }
     
        //}
        return 0;
    }
  • 相关阅读:
    Android DisplayMetrics 获取和屏幕相关的信息
    【IOS开发—视图控制器】
    【IOS开发—视图】
    【Spdy协议简介】
    三维数组
    一维数组
    闰年判断
    使用switch case语句来显示月份的对应天数
    使用for循环嵌套实现乘法口诀表
    判断一个数的奇偶性
  • 原文地址:https://www.cnblogs.com/wuhu-JJJ/p/11182530.html
Copyright © 2011-2022 走看看