洛谷P1125_笨小猴

P1125_笨小猴.cpp

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <stdlib.h>//qsort
int a[26] = { 0 };
char s[100];
void subsript(char* s)
{
	int len = strlen(s), count = 0;
	for (int i = 0; i < len; i++)
	{
		a[s[i] - 'a']++;
		count = 0;
	}
}
int minisub()
{
	int i;
	for (i = 0; i < 26; i++)
	{
		if (a[i])
		{
			break;
		}
	}
	return i;
}
int compare(const void* a, const void* b)
{
	return (*(int*)a - *(int*)b);
}
int sushu(int k)
{
	int flag = 1;
	for (int i = 2; i < k / 2; i++)
	{
		if (k % i == 0)
		{
			flag = 0;
			break;
		}
		flag = 1;
	}
	if (k == 1 || k == 0)
		flag = 0;
	return flag;

}
int main()
{
	scanf_s("%s", s, 100);
	subsript(s);
	qsort(a, 26, 4, compare);
	int max_min = a[25] - a[minisub()];
	if (sushu(max_min))
	{
		printf("Lucky Word\n");
		printf("%d", max_min);
	}
	else
	{
		printf("No Answer\n");
		printf("0",);
	}
	return 0;
}