• luogu P1125 笨小猴


    题目描述

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

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

    输入输出格式

    输入格式:

    输入文件word.in只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100。

    输出格式:

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

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

    输入输出样例

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

    说明

    【输入输出样例1解释】

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

    【输入输出样例2解释】

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

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

    noip2008提高第一题

    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<string>
    #include<algorithm>
    #include<cmath>
    
    using namespace std;
    
    const int N=110;
    const bool vis[]={1,1,0,0,1,0,1,0,1,1,1,0,1,0,1,1,1,0,1,0,
    				  1,1,1,0,1,1,1,1,1,0,1,0,1,1,1,1,1,0,1,1,
    				  1,0,1,0,1,1,1,0,1,1,1,1,1,0,1,1,1,1,1,0,
    				  1,0,1,1,1,1,1,0,1,1,1,0,1,0,1,1,1,1,1,0,
    				  1,1,1,0,1,1,1,1,1,0,1,1,1,1,1,1,1,0,1,1,
    				  1,0,1,0,1,1,1,0,1,0,1};
    
    char c[N];
    int tong[30];
    int maxn,minn=N<<4;
    
    int main()
    {
    	scanf("%s",c);
    	int len=strlen(c);
    	for(int i=0;i<len;i++)
    		tong[c[i]-'a'+1]++;
    	for(int i=1;i<=26;i++)
    	{
    		maxn=max(maxn,tong[i]);
    		if(tong[i])
    			minn=min(minn,tong[i]);
    	}
    	int cha=maxn-minn;
    	if(!vis[cha])
    		printf("Lucky Word
    %d",cha);
    	else
    		printf("No Answer
    0");
    	return 0;
    }
    

      

  • 相关阅读:
    理解 RESTful:理论与最佳实践
    Shiro 性能优化:解决 Session 频繁读写问题
    单点登录的三种实现方式
    理解 Spring(二):AOP 的概念与实现原理
    理解 Spring(一):Spring 与 IoC
    MFC查内存泄漏方法
    024 --- 第28章 访问者模式
    023 --- 第27章 解释器模式
    022 --- 第26章 享元模式
    021 --- 第25章 中介者模式
  • 原文地址:https://www.cnblogs.com/lyqlyq/p/7163078.html
Copyright © 2020-2023  润新知