社区讨论
50分求调
P1125[NOIP 2008 提高组] 笨小猴参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @m3pvy4pn
- 此快照首次捕获于
- 2024/11/20 20:54 去年
- 此快照最后确认于
- 2024/11/20 21:00 去年
CPP
#include <bits/stdc++.h>
using namespace std;
bool flag[110];
int c[27];
int main()
{
string s;
cin >> s;
for(int i = 0;i<s.size();i++)
{
int a=s[i]-'a';
c[a]++;
}
int cnt=0;
for(int i = 1;i<=26;i++)
if(c[i]!=0) cnt++;
int sd = *max_element(c+1,c+cnt+1) - *min_element(c+1,c+cnt+1);
memset(flag, true, sizeof(flag));
flag[0] = flag[1] = false;
for(int i = 1; i <= 101; i++)
if(flag[i] == true)
for(int j = 2; j <= 101/ i; j++)
flag[i * j] = false;
if(flag[sd]) cout << "Lucky Word"<<"\n"<<sd;
else cout << "No Answer" << "\n" << 0;
return 0;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...