游客 注册 | 登录
中文 | En

2764 - 笨小猴

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。

题目输入

输入只有一行，是一个单词，并且长度不大于100。

题目输出

输出共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；
第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0。

输入/输出样例

输入格式

error

输出格式

Lucky Word
2

C语言解答

#include "stdio.h"
#include "string.h"
#include <math.h>


int arr[30];


void main()
{
	char str[200];
	int i,length,max,min,z,sum;
	while (scanf("%s", &str) != EOF)
	{
		max = 0; min = 999999;
		for (i = 0; i <= 30; i++) arr[i] = 0;
		length = strlen(str);
		for (i = 0; i <= length; i++)
		{
			if ((str[i] >= 'a') && (str[i] <= 'z')) z = str[i] - 'a';
			else z = str[i] - 'A';
			arr[z]++;
			
		}
		for (i = 0; i <= 30; i++)
		{
			if (arr[i] > max) max = arr[i];
			if ((arr[i] < min)&&(arr[i]!=0))  min = arr[i];
		}
		sum = max - min;
		z = 0;
		for (i = 2; i < sum; i++)
		{
			if (sum%i == 0)
			{

				z = 1;
				break;
			}
		}
		if (( z== 0)&&(sum>1))	printf("Lucky Word\n%d\n", sum);
		else printf("No Answer\n0\n");
	}

}

C++解答

#include<stdio.h>
int judge(int a){
	if(a==1||a==0) return 0;
	for(int i=2;i<a;i++)
	if(a%i==0) return 0;
	return 1;
}
int main(){
	char a[101];
	while(scanf("%s",a)!=EOF){
		int b[26];
		for(int i=0;i<26;i++){
			b[i]=0;
		}
		int t=0,max=0,min=100;
		while(a[t]!=NULL){
			b[a[t]-97]++;
			t++;
		}
		for(int i=0;i<26;i++){
			if(max<b[i]) max=b[i];
			if(min>b[i]&&b[i]!=0) min=b[i];
		}
		if(judge(max-min)==1) {
			printf("Lucky Word\n");
			printf("%d\n",max-min);
		}
		else printf("No Answer\n0\n");
		
	}
	return 0;
}
请先登陆