P1125 笨小猴

Posted 2022-07-17 xiongchongwen

题目描述

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

这种方法的具体描述如下：假设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=23−1=2，22是质数。

【输入输出样例2解释】

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

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

noip2008提高第一题

 

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
bool akioi[100];
int main()
	akioi[2]=1;
	akioi[3]=1;
	akioi[5]=1;
	akioi[7]=1;
	akioi[11]=1;
	akioi[13]=1;
	akioi[17]=1;
	akioi[19]=1;
	akioi[23]=1;
	akioi[29]=1;
	akioi[31]=1;
	akioi[37]=1;
	akioi[41]=1;
	akioi[43]=1;
	akioi[47]=1;
	akioi[53]=1;
	akioi[59]=1;
	akioi[61]=1;
	akioi[67]=1;
	akioi[71]=1;
	akioi[73]=1;
	akioi[79]=1;
	akioi[83]=1;
	akioi[89]=1;
	akioi[97]=1;
	int num[27],minn=2147483647,maxx=-2147483647,len=0;
	memset(num,0,sizeof(num));
	char ch[101];
    scanf("%s",ch+1);
    len=strlen(ch);
    for(int i=1;i<=len;i++)
        num[ch[i]-96]++;
    
	for(int i=1;i<=26;i++)
		if(minn>num[i]&&num[i]!=0)minn=num[i];
		if(maxx<num[i]&&num[i]!=0)maxx=num[i];
	
	if(akioi[maxx-minn])
		printf("Lucky Word\n");
		printf("%d",maxx-minn);
	
	else
		printf("No Answer\n");
		printf("%d",0);
	
    return 0;