50分,蒟蒻求助
查看原帖
50分,蒟蒻求助
371365
lly20060701楼主2020/9/14 22:32
#include<bits/stdc++.h>
using namespace std;
int prime(int maxn,int minn,int len){
	if(maxn-minn==1||maxn-minn==0){
		return 0;
	}
	for(int i=2;i<len;++i){
		if((maxn-minn)%i==0){
			return 0;
		}
	}
	return 1;
}
int main(){
	string s,s1="abcdefghijklmnopqrstuvwxyz";
	int maxn=0,minn=1000000000,sum[26]={0};
	cin>>s;
	int len=s.size();
	for(int i=0;i<len;++i){
		for(int j=0;j<26;++j){
			if(s[i]==s1[j]){
				sum[i]++;
			}
			if(s[i]==s1[j+1]){
				sum[i]++;
			}
		}
	} 
	for(int i=0;i<len;++i){
		for(int j=i+1;j<len;++j){
			if(sum[i]<sum[j]){
				swap(sum[i],sum[j]);
			}
		}
	}
	maxn=sum[0];
	minn=sum[len];
	for(int i=2;i<=len;++i){
		if(prime(maxn,minn,len)){
			cout<<"Lucky Word"<<endl;
			break;
		}
		else{
			cout<<"No Answer"<<endl;
			cout<<0;
			return 0;
		}
	}
	cout<<maxn<<" "<<minn<<endl;
	cout<<maxn-minn;
	return 0;
}
2020/9/14 22:32
加载中...