社区讨论

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 条回复,欢迎继续交流。

正在加载回复...