每日一题洛谷P1125 [NOIP 2008 提高组] 笨小猴c++
·

#include<iostream>
#include<cstring>
using namespace std;
int s[26];
int main() {
string n;
cin >> n;
for (int i = 0; i < n.size(); i++) {
int t = n[i] - 'a';
s[t]++;
}
int min = 100000;
int max = 0;
for (int i = 0; i < 26; i++) {
if (s[i]) {
if (s[i] >= max)max = s[i];
if (s[i] <= min)min = s[i];
}
}
int k = max - min;
int flag = 1;
if (k < 2)flag = 0;
else {
for (int i = 2; i * i <= k; i++) {
if (k % i == 0) {
flag = 0;
break;
}
}
}
if (flag) {
cout << "Lucky Word" << endl;
cout << k << endl;
}
else {
cout << "No Answer" << endl;
cout << 0 << endl;
}
return 0;
}



更多推荐
所有评论(0)