社区讨论
50分!(回答有奖)
P1125[NOIP 2008 提高组] 笨小猴参与者 4已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @lo24nbae
- 此快照首次捕获于
- 2023/10/23 07:56 2 年前
- 此快照最后确认于
- 2023/11/03 08:14 2 年前
CPP
#include<iostream>
#include<cmath>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
bool is_prime(int x)
{
if(x==1||x==0)
return false;
else
{
for(int i=2;i<=sqrt(x);i++)
if(x%i==0)
return false;
return true;
}
}
int main()
{
string s;
int k[10005]={0},maxn=-1,minn=101;
cin>>s;
for(int i=0;i<s.size();i++)
k[s[i]]++;
for(int i=0;i<s.size();i++)
{
maxn=max(maxn,k[s[i]]);
minn=min(minn,k[s[i]]);
}
if(is_prime(maxn-minn)==1)
cout<<"lucky Word"<<endl<<maxn-minn;
else
cout<<"No Answer"<<endl<<0;
}
回复
共 4 条回复,欢迎继续交流。
正在加载回复...