不知道数据是不是有问题啊(大雾
查看原帖
不知道数据是不是有问题啊(大雾
952846
Happiness_Python楼主2024/9/21 22:23

我下了数据点1,然后样例是这样的:
输入:beijing
输出:
No Answer
0
那个i出现两次其他字母出现一次差不该是1吗啊啊啊!
放一点乱码(:

#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;
}

谢,求调

2024/9/21 22:23
加载中...