90pts求d~i~a~o
查看原帖
90pts求d~i~a~o
681558
Weizhuo_Zhao楼主2024/6/6 21:55
#include <bits/stdc++.h>
using namespace std;

bool check(int p) {
	if (p == 1)
		return false;
	for (int i = 2; i <= sqrt(p); i++) {
		if (p % i == 0)
			return false;
	}
	return true;
}

int main() {
	string s;
	cin >> s;
	int a[105] = {};
	for (int i = 0; i < s.size(); i++)
		a[i + 1] = int(s[i]);
	sort(a + 1, a + s.size() + 1);
	int Min = 1e5, Max = -1;
	int t = a[1], q = 0;
//	for (int i = 1; i <= s.size(); i++)
//		cout << a[i] << ' ';
	for (int i = 1; i <= s.size() + 1; i++) {
		if (a[i] != t) {
			Min = min(Min, q);
			Max = max(Max, q);
			t = a[i];
			q = 1;
//			cout << t << ' ';
		} else
			q++;
//			cout << q << ' ';
	}
//	cout << Max << ' ' << Min;
	int p = Max - Min;
	if (check(p))
		cout << "Lucky Word\n" << p;
	else
		cout << "No Answer\n0";
	return 0;
}

2024/6/6 21:55
加载中...