30分代码,大佬求助
查看原帖
30分代码,大佬求助
534577
iPhone楼主2021/12/7 13:34

三个点AC,其它WA。

测评结果

代码奉上

#include "bits/stdc++.h"
using namespace std;

bool prime(int x){
	for(int i=2;i<=sqrt(x);i++)
		if(x%i==0)
		    return false;
	return true;
}

int main(){
	int max=0,min=105,sum[27]={0};
	string s;
	cin>>s;
	int len;
	len=s.length();
	for(int i=1;i<=len;i++){
		sum[s[i]-'a'+1]++;
	}
	for(int i=0;i<=26;i++){
		if(max<sum[i]) max=sum[i];
		if(sum[i]>0 && min>sum[i]) min=sum[i];
	}
	int dis;
	dis=max-min;
	if(prime(dis)){
		cout<<"Lucky Word"<<endl<<dis;
		return 0;
	}
	cout<<"No Answer"<<endl<<'0';
	return 0;
}
2021/12/7 13:34
加载中...