信息学奥赛一本通——1407：笨小猴

#include <iostream>

#include <cmath>

using namespace std;

int main() { // 蒟蒻解法 

string a;

cin >> a;

// 此题我采用桶排序做 

int s[30] = {}; // 遍历a 

for(int i=0;i<int(a.length());i++){

s[a[i] - 97] ++;

}

int maxn = 0, minn = 100;

for(int i=0;i<25;i++){ // 遍历s,找到最大次数与最小次数 

if(s[i] > maxn){

maxn = s[i];

}

if(s[i] < minn && s[i] != 0){

minn = s[i];

}

}

bool t = 1;

for(int i=2;i * i <= (maxn - minn);i++){ // 判断是否为质数 

if((maxn - minn) % i == 0){

t = 0;

break;

}

}

if((maxn - minn) <= 1){ //特判0,1 

t = 0;

}

if(t){

cout << "Lucky Word" << endl << maxn - minn;

}

else{

cout << "No Answer" << endl << 0;

}

return 0;

}

希望大家一键三连，谢谢！