#2#9不通过求助
查看原帖
#2#9不通过求助
867224
miaoshou楼主2024/9/3 19:34
#include<iostream>
#include<math.h>
#include<iomanip>
using namespace std;
int main()
{
	int maxn = 0, minn = 101;
	string s;
	cin >> s;
	int len = s.length();
	int m[26] = {0};
	for (int i = 0; i < len; i++)
	{
		int tem = s[i] - 'a';
		m[tem]++;
		if (m[tem] > maxn)
			maxn = m[tem];
		if (m[tem] < minn)
			minn = m[tem];
	}
	int cnt = 0;
	int n[101] = { 1,1 };
	int z[100] = {0};
	for (int i = 2; i < 101; i++)
	{
		if (n[i] == 0)
			z[cnt++] = i;
		for (int j = 0; j <cnt; j++)
		{
			if (z[j] * i < 101)
				n[z[j] * i] = 1;
			else
				break;
			if (i % z[j] == 0)
				break;
		}
	}
	int ans=0;
	int sign = maxn - minn;
	for (int i = 0; i < cnt; i++)
	{
		if (sign == z[i])
			ans = 1;
	}
	if (ans == 1)
	{
		cout << "Lucky Word" << endl;
		cout << sign << endl;
	}
	else
	{
		cout << "No Answer" << endl;
		cout << 0 << endl;
	}
	return 0;
}
2024/9/3 19:34
加载中...