P1125 [NOIP2008 提高组] 笨小猴

题目描述

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

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

输入格式

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

输出格式

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

第二行是一个整数，如果输入单词是 Lucky Word，输出 maxn−minnmaxn−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 出现了 11 次，出现次数最少的字母出现了 11 次，1−1=01−1=0，00 不是质数。

（本处原题面错误已经修正）

noip2008 提高第一题

#include<bits/stdc++.h>
using namespace std;
int a[26] = {0};


bool is_prime(int n) {
	if (n <= 1) {
		return false;
	}
	for (int i = 2; i * i <= n; i++) {
		if (n % i == 0) {
			return false;
		}
	}
	return true;
}


void solve(string s) {
	int num = s.length();
	int max1 = -1, min1 = 101;
	for (int i = 0; i < num; i++) {
		a[(s[i] - 'a')]++;
	}
	for (int i = 0; i < 26; i++) {
		if (a[i] < min1 && a[i] != 0) {
			min1 = a[i];
		}
	}
	for (int i = 0; i < 26; i++) {
		if (a[i] > max1) {
			max1 = a[i];
		}
	}
	int n = max1 - min1;
	if (is_prime(n)) {
		cout << "Lucky Word" << "\n";
		cout << n << "\n";
	} else {
		cout << "No Answer" << "\n";
		cout << "0" << "\n";
	}
}


int main() {
	string s;
	cin >> s;
	solve(s);
	return 0;

}

#include<stdio.h>
#include<string.h>
#include<math.h>//所用的库
#include<stdbool.h>

int a[26] = {0};//默认零

bool is_pss(int n) { //判断素数（质素）
	if (n < 3) {
		return n < 2 ? false : true;//三目运算
	}

	for (int i = 2; i <= sqrt(n); i++) {
		if (n % i == 0) {
			return false;
		}
	}
	return true;
}

void solve(char *s) { //注意字符串输入不需要&我在主函数下进行
	int maxn = -1, minn = 101;
	int num = strlen(s);
	for (int i = 0; i < num; i++) {
		a[s[i] - 'a']++;//判断值加一
	}
	for (int i = 0; i < 26; i++) {
		if (a[i] < minn && a[i] != 0) {
			minn = a[i];
		}
		if (a[i] > maxn) {
			maxn = a[i];
		}
	}
	int cha = maxn - minn;//差值
	if (is_pss(cha)) {
		printf("Lucky Word\n");
		printf("%d", cha);
	} else {
		printf("No Answer\n");
		printf("0\n");
	}
}
int main() {
	char s[110];//往往比测试样例要大一些
	scanf("%s", s);
	solve(s);
	return 0;
}