c++70分求救
查看原帖
c++70分求救
1385862
liyelei楼主2025/1/21 14:15
#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
int zm[27]={};
string s;
bool sushu(int n){
	int t=5;
	if(n==2 || n==3)return 1;
	if( n==0 || n==1 || n%2==0 || n%3==0)return 0;
	for(int i=1;t<=sqrt(n);i++){
		t=6*i-1;
		if(n==t || n==t+2)return 1;
		if(n%t==0 || n%(t+2)==0)return 0;
	}
	return 1;
}
int main(){
	int maxn,minn;
	cin>>s;
	for(int i=0;i<s.size();i++){
		zm[int(s[i]-'a')]++;
	} 
	maxn=minn=zm[0];
	for(int i=0;i<26;i++){
		if(zm[i]==0)continue;
		if(zm[i]>maxn)maxn=zm[i];
		if(zm[i]<minn)minn=zm[i];
	}
	if(sushu(maxn-minn))
		cout<<"Lucky Word\n"<<maxn-minn;
	else 
		cout<<"No Answer\n"<<0;
	return 0;
}
2025/1/21 14:15
加载中...