P1125笨小猴题解

这道题并不难，我就当成练打字了😁，判断质数我用了一个函数：

bool Judge(int x){
	if(x==1||x==0)return 0;
	for(int i=2;i<=x/i;i++){
		if(x%i==0)return 0;
	}
	return 1;
}

下面是整体代码：

#include<iostream>
#include<string>
using namespace std;
string s;
char a[10001];
int sum[101]={0};
bool Judge(int x){
	if(x==1||x==0)return 0;
	for(int i=2;i<=x/i;i++){
		if(x%i==0)return 0;
	}
	return 1;
}
int main(){
	int n=0;
	cin>>s;
	for(int i=0;i<s.size();i++){
		sum[s[i]]++;
	}
	for(int i=0;i<=n;i++){
		for(int j=0;j<s.size();j++){
			if(i==j)continue;
			if(a[i]==s[j])sum[i]++;
		}	
	}
	int Max,Min;
	Max=sum[s[0]];
	Min=sum[s[0]];
	for(int i=1;i<s.size();i++){
		if(sum[s[i]]>Max)
			Max=sum[s[i]];
		if(sum[s[i]]<Min)
			Min=sum[s[i]];
	}
	if(Judge(Max-Min)){
		cout<<"Lucky Word"<<endl<<Max-Min;
	}else{
		cout<<"No Answer"<<endl<<0;
	}
	return 0;
}