社区讨论

不知道数据是不是有问题啊(大雾

P1125[NOIP 2008 提高组] 笨小猴参与者 2已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@m1c8s7lo
此快照首次捕获于
2024/09/21 22:25
去年
此快照最后确认于
2024/09/22 02:31
去年
查看原帖
我下了数据点1,然后样例是这样的:
输入:beijing
输出:
No Answer
0
那个i出现两次其他字母出现一次差不该是1吗啊啊啊!
放一点乱码(:
CPP
#include <bits/stdc++.h>
using namespace std;

string a;
int ai[30];

int erato_prime(int x)
{
	int m[150];
	for (int i=0; i<150; i++)
		m[i] = 1;
	m[0] = 0;
	m[1] = 0;
	for (int i=2; i<=x; i++)
	{
		if (m[i] == 1)
		{
			for (int j=i*2; j<=x; j+=i)
				m[j] = 0;
		}
	}
	return m[x];
}

int main()
{
	cin >> a;
	for (int i=0; i<a.size(); i++)
	{
		ai[int(a[i])-97]++;
	}
	
	int minn = 100, maxn = 0;
	for (int i=0; i<30; i++)
	{
		if (ai[i] >= maxn)
			maxn = ai[i];
		if (ai[i] < minn && ai[i] >= 1)
			minn = ai[i];
		cout << maxn << ' ' << minn << endl;
	}
	
	if (erato_prime(maxn-minn))
		cout << "Lucky Word" << endl << maxn-minn;
	else
		cout << "No Answer" << endl << maxn-minn;
	return 0;
}

谢,求调

回复

6 条回复,欢迎继续交流。

正在加载回复...