[蓝桥杯][算法提高VIP]笨小猴

题目

题目链接

题解

模拟就行。

---

妈的，你敢信我居然wa了两发。
第一发，我复制的题目的字符串，题目中的字符串是两个空格，其实输出要求是一个，第一发！
第二发，if条件内忘记return 0了，第二发！
我裂开。

代码

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

int mx = -1, mn = 0x3f3f3f3f, cnt[30];
string s;

int main()
{
	cin>>s;
	int n = s.size();
	for(int i = 0;i < n;i ++) cnt[s[i]-95] ++;	// 'a'的ASCII码为96，'a'-95=1，就是为了统计每个小写字母的个数
	for(int i = 0;i < n;i ++) {
		mx = max(mx, cnt[s[i]-95]);
		mn = min(mn, cnt[s[i]-95]);
	}
	int dif = mx-mn;
	if(dif == 0 || dif == 1) {
		printf("No Answer\n0\n");
		return 0;
	}
	else{
		for(int i = 2;i <=sqrt(dif);i ++) 
			if(dif%i == 0) {
				printf("No Answer\n0\n");
				return 0;
			}
	}
	printf("Lucky Word\n%d\n", dif);
	return 0;
}