社区讨论

50分求助

P1125[NOIP 2008 提高组] 笨小猴参与者 5已保存回复 12

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
12 条
当前快照
1 份
快照标识符
@lo86ttl7
此快照首次捕获于
2023/10/27 13:43
2 年前
此快照最后确认于
2023/10/27 13:43
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int prim(int n){
	for(int i=2;i*i<n;i++){
		if(n%i==0){
			return false;
		}	
	}
		return true;
}
int main(){
	string a;
	int b[125]={0},maxn=INT_MIN,minn=INT_MAX;
	cin>>a;
	for(int i=0;i<a.length();i++){
		b[a[i]]++;
	}
	for(int i='a';i<='z';i++){
		if(b[i]>maxn){
			maxn=b[i];
		} 
		if(b[i]<minn&&b[i]>0){
			minn=b[i];
		}
	}
	if(prim(maxn-minn)){
		cout<<"Lucky Word";
	} 
	else {
		cout<<"No Answer";	
	}
		cout<<endl<<maxn-minn;
	return 0;
}

回复

12 条回复,欢迎继续交流。

正在加载回复...