60分求解
查看原帖
60分求解
866388
adksla楼主2024/1/4 21:25
#include<algorithm>
# include<iostream>
# include <cstring>
#include<math.h>
using namespace std;

int zs(int n){
	for(int i=2;i*i<n;i++){
		if(n%i==0){
			return 0;
		}
	}
	return 1;
}

int main()
{	
	int a[101]={0};
	int max = -1;
	int min = 101;
	string s;
	cin >> s;
	int len = s.size();
	for(int i=0;i<len;i++){
		a[s[i]-'a']++;
//		cout << a[s[i]-'a']<<endl;
	}
	for(int i=0;i<26;i++){
		if(a[i]>=1){
			if(a[i]>max) max = a[i];
			if(a[i]<min) min = a[i];
		}
		
	}
	int x = max-min;
	if(x!=1&&x!=0){
		if(zs(x)){
		cout<< "Lucky Word"<<endl;
		cout << x;
	}
	else{
		cout<<"No Answer"<<endl;
		cout << x;
	}
	}
	else{
		cout<<"No Answer"<<endl;
		cout << x;
	}
	
	return 0;
 } 
2024/1/4 21:25
加载中...