社区讨论

30分求调,玄关

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

讨论操作

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

当前回复
6 条
当前快照
1 份
快照标识符
@lzjfun83
此快照首次捕获于
2024/08/07 13:58
2 年前
此快照最后确认于
2024/08/07 14:57
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
char a[1005];
long long maxn=-1,minn=9999999,sum[200]={0};
bool f(long long x){
	for(int i=2;i<x;i++){
		if(x%i==0) return 0;
	}
	return 1;
}
int main(){
	cin>>a;
	for(int i=0;i<strlen(a);i++) sum[a[i]]++;
	for(int i=1;i<=122;i++){
		if(sum[i]>=maxn) maxn=sum[i];
		if(sum[i]<=minn) minn=sum[i];
	}
	long long b=maxn-minn;
	if(f(b)==1)	cout<<"Lucky Word"<<endl<<b-1;
	else cout<<"No Answer"<<endl<<0;
    return 0;
}

回复

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

正在加载回复...