标签：cnt Word 第十天 minn int 每日 Lucky 笨小猴 maxn

笨小猴

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

输入描述
输入一行，是一个单词，其中只可能出现小写字母，并且长度小于 100。

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

输入输出样例
示例 1
输入
error
输出
Lucky Word
2
示例 2
输入
Olympic
输出
No Answer
0

运行限制
最大运行时间：1s
最大运行内存：128M

#include <bits/stdc++.h>
using namespace std;

bool isprime(int x) { //判断是否是质数
	if (x == 0 || x == 1)
		return 0;
	for (int i = 2; i <= sqrt(x); i++) {
		if (x % i == 0)
			return 0;
	}
	return 1;
}

int main() {
	string s;
	cin >> s;
	sort(s.begin(), s.end());
	int cnt = 1;
	int maxn = -1;
	int minn = 1e9;
	for (int i = 1; i < s.length(); i++) {
		if (s[i] == s[i - 1]) { //字母相同cnt++
			cnt++;
		} else {
			maxn = max(maxn, cnt);
			minn = min(minn, cnt);
			cnt = 1; //重新初始化为1
		}
	}
    //最后再进行一次更新最优解
	maxn = max(maxn, cnt);
	minn = min(minn, cnt);
	if (isprime(maxn - minn))
		cout << "Lucky Word" << endl << maxn - minn;
	else
		cout << "No Answer" << endl << 0;

	return 0;
}

标签：cnt,Word,第十天,minn,int,每日,Lucky,笨小猴,maxn
来源： https://blog.csdn.net/Hello_world_n/article/details/121589743

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。