社区讨论
50分,求助
P1125[NOIP 2008 提高组] 笨小猴参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lyppwufl
- 此快照首次捕获于
- 2024/07/17 18:47 2 年前
- 此快照最后确认于
- 2024/07/17 19:48 2 年前
CPP
#include <bits/stdc++.h>
using namespace std;
int a[30];
string s;
int main()
{
cin>>s;
for(int i=0;i<s.size();i++)
a[s[i]-'a'+1]++;
int maxn=1,minn=100;
for(int i=1;i<=26;i++)
{
maxn=max(maxn,a[i]);
if(a[i]!=0 && a[i]<minn) minn=a[i];
}
int x=maxn-minn;
bool flag=1;
for(int i=2;i*i<=x;i++)
{
if(x%i==0)
{
flag=0;
break;
}
}
if(x==0 || x==1)
flag=0;
if(flag==1)
{
cout<<"Lucky Word"<<endl;
cout<<x;
}
else
cout<<"No Answer"<<endl;
cout<<"0";
return 0;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...