#50分求助
查看原帖
#50分求助
490978
小超手123楼主2021/7/17 15:11
#include <bits/stdc++.h> 
using namespace std;

string s;
int maxn=-1,minn=10000;
int a[27];

int main(){
	
	getline(cin,s);
	
	int len=s.length();
	
	for(int i=0;i<len;i++){
	    for(int j=0;j<26;j++)
	        if(s[i]=='a'+j)a[i]++;
	}//记录每个字母出现的数量 
	
	for(int i=0;i<len;i++){
		if(a[i]>=maxn)maxn=a[i];
		if(a[i]<=minn)minn=a[i];
	} 
	
	int p=maxn-minn;

	
	if(p==0||p==1){//特判 
		cout<<"No Answer"<<endl;
		cout<<0;
		return 0;
	}
	
	for(int i=2;i*i<p;i++)//判断质数 
		if(p%i==0){
		    cout<<"No Answer"<<endl;
		    cout<<0;
		    return 0;
		}
	
	cout<<"Lucky Word"<<endl;
	cout<<p;
	return 0;
} 
2021/7/17 15:11
加载中...