社区讨论
40,求条,玄关,马蜂优良,普减
P1125[NOIP 2008 提高组] 笨小猴参与者 2已保存回复 13
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 13 条
- 当前快照
- 1 份
- 快照标识符
- @m14hbppn
- 此快照首次捕获于
- 2024/09/16 12:02 去年
- 此快照最后确认于
- 2025/11/05 00:18 4 个月前
CPP
#include<bits/stdc++.h>
using namespace std;
char c[1000100];
int a[10010];
int zs(int x)
{
if(x==1||x==0)
{
return 0;
}
if(x==2)
{
return 1;
}
int n=1;
for(int i=2;i*i<=x;i++)
{
if(x%i==0)
{
n=0;
}
}
return n;
}
int main()
{
int s,n;
cin>>c;
n=strlen(c);
for(int i=0;i<=25;i++)
{
for(int j=1;j<=n;j++)
{
char m='a'+i;
if(c[j]==m)
{
a[i]++;
}
}
}
int maxn=0,mins=INT_MAX;
for(int i=0;i<=25;i++)
{
maxn=max(maxn,a[i]);
mins=min(mins,a[i]);
}
s=maxn-mins-1;
if(zs(s)==1)
{
cout<<"Lucky Word"<<endl;
}
else
cout<<"No Answer"<<endl;
cout<<s;
return 0;
}
回复
共 13 条回复,欢迎继续交流。
正在加载回复...