只有60分,求助大佬
查看原帖
只有60分,求助大佬
446090
霜雪purity楼主2021/3/10 22:43
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
bool sieve(int y) {
	if (y == 0 || y == 1)
		return false;
	else {
		for (int i = 2; i * i <= y; i++) {
			if (y % i == 0)
				return false;
		}
		return true;
	}
}
  int main() {
	char s[100];
	cin >> s;
	int a[100], sum[100];
	int len = strlen(s), cnt = 0;
	for (int i = 0; i < len; i++) {
		a[i] = s[i] - 'a';
	}
	sort(a, a + len);
	for (int i = 0; i < len; i++) {
		if (a[i + 1] == a[i])
			sum[cnt]++;
		else
			cnt++;
	}
	sort(sum, sum + cnt);
	int minn = sum[0];
	int maxn = sum[cnt - 1];
	int temp = maxn - minn;
	if (sieve(temp)) {
		cout << "Lucky Word" << endl;
		cout << temp;
	}
	else {
		cout << "No Answer" << endl;
		cout << "0";
	}
	return 0;
}
2021/3/10 22:43
加载中...