蓝桥杯算法提高VIP-笨小猴 （C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>
#include<string.h>
bool isPrime(int input)
{
 if(input<2)
  return false;
 for(int i=2;i*i<=input;++i)
 {
  if(input%i==0)
   return false;
 }
 return true;
}
int main()
{
 char word[100];
 gets(word);
 int happenCount,max=0,min=101;
 for(int i=0;i<strlen(word);++i)
 {
  happenCount=0;
  for(int j=0;j<strlen(word);++j)
  {
   if(word[i]==word[j])
    ++happenCount;
  }
  if(happenCount>max)
   max=happenCount;
  if(happenCount<min)
   min=happenCount;
 }
// printf("max:%d min:%d",max,min);
 if(isPrime(max-min))
 {
  printf("Lucky Word\n");
  printf("%d\n",max-min);
 }
 else
 {
  printf("No Answer\n");
  printf("0\n");
 }
    return 0;
}