P1125 [NOIP2008 提高组] 笨小猴

Posted 2021-05-21 Kunkun只喝怡宝

代码

#include<bits/stdc++.h>

using namespace std;

int ZS(int x,int y);
int main(){
	char s[100];
	int i,a[26],max=0,min=100;
	memset(a,0,sizeof(a));
	cin>>s;
	i=0;
	while(s[i]){
		a[s[i]-'a']++;
		i++;
	}
	for(i=0;i<26;i++){
		if(a[i]>max) max=a[i];
		if(a[i]<min&&a[i]>0) min=a[i];	
	}
	if(ZS(max,min)==1){
		cout<<"Lucky Word\\n"<<max-min;
	}else
		cout<<"No Answer\\n"<<0;
	return 0;
} 
int ZS(int x,int y){
	int i;
	if(x-y<2) return 0;
	for(i=2;i<=sqrt(x-y);i++)
		if((x-y)%i==0) return 0;
	return 1;
}