80分求助!!!
查看原帖
80分求助!!!
932162
Paulpeng楼主2023/5/10 17:38
#include<iostream>
#include<cstdio>
using namespace std;

int a[30];

bool pd(int x)
{
	if(x == 0 || x == 1)return 0;
	for(int i = 2;i * i < x;i++)
	{
		if(x % i == 0)return 0;
	}
	return 1;
}

int main()
{
	string s;
	cin >> s;
	for(int i = 0;i < s.size();i++)
	{
		a[s[i] - 'a']++;
	}
	int maxn = -10, minn = 110;
	for(int i = 0;i < 30;i++)
	{
		if(a[i] > maxn)maxn = a[i];
		if(a[i] < minn)minn = a[i];
	}
	int x = maxn - minn - 1;
	if(pd(x))
	{
		cout << "Lucky Word\n";
		cout << x;
	}
	else
	{
		cout << "No Answer\n0"; 
	}
	return 0;
}

2023/5/10 17:38
加载中...