社区讨论
50分玄关!!!
P1125[NOIP 2008 提高组] 笨小猴参与者 2已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @lttvgcmg
- 此快照首次捕获于
- 2024/03/16 17:14 2 年前
- 此快照最后确认于
- 2024/03/16 19:45 2 年前
rt
CPP#include <bits/stdc++.h>
using namespace std;
map<char,int>vis;
string s;
bool check(int x)
{
if(x<2)
{
return 0;
}
for(int i=2;i<=sqrt(x);i++)
{
if(x%i==0)
{
return 0;
}
}
return 1;
}
int main()
{
cin>>s;
int maxx=INT_MIN;
int minn=INT_MAX;
int len=s.size();
for(int i=0;i<len;i++)
{
if(vis[s[i]]==0)
{
vis[s[i]]++;
}
}
for(int i=0;i<len;i++)
{
if(maxx<vis[s[i]])
{
maxx=vis[s[i]];
}
if(minn>vis[s[i]])
{
minn=vis[s[i]];
}
}
int num=maxx-minn;
if(check(num))
{
cout<<"Lucky Word"<<endl;
cout<<num;
}
else
{
cout<<"No Answer"<<endl;
cout<<"0";
}
return 0;
}
回复
共 5 条回复,欢迎继续交流。
正在加载回复...