题解——笨小猴（字符串 桶排序 质数 合数 ）

小白的第一篇题解：
话不多说进入正题：
笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。
输入格式 一个单词，其中只可能出现小写字母，并且长度小于100100100。
输出格式 共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；
第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出000。
思路:函数分块操作，将题目分解，字符串的处理，单字符最多和出现最少，桶排序的思想，0-126包含26个英文字母，我们分别设置一个桶，装着字符串出现的字符个数，由于可能出现空桶，再开一个 桶，将第一个桶中非0元素剔除，转移到第二个桶中，然后遍历第二个桶，比较找到最多和最少的桶，返回他们的差；第二步，判断质数函数，注意0和1，很简单了，为了方便，使用布尔类型变量返回，主函数一调用，完美通过。

#include 
#include 
#include 
#define MAXN 101
using namespace std;

int sss[126];//桶子 1
int aaa[126];//桶子 2
//判断质数
bool zhi(int a)
{
 if(a==1||a==0)
  return false;
 if(a==2)
  return true;
 
 for(int i=2;i<=sqrt(a);i++)
 {
  if(a%i==0)
   return false; 
 
 } 
 return true;
 
} 
//最多与最少字母的差
int fun(char a[])
{
 for(int i=0;a[i]!='\0';i++)
  sss[a[i]]++;//按asc2桶排序 
 int j=0;
 for(int i='a';i<='z';i++)
  if(sss[i])
  {
   aaa[j]=sss[i];
   j++;
   } 
 int ma=0;
 int mi=101;
 for(int i=0;aaa[i];i++)
 { //cout<
  if(ma<aaa[i])
   ma=aaa[i];
  if(mi>aaa[i])
   mi=aaa[i];
 } 
 return ma-mi;
 } 
int main ()
{
 char a[MAXN];
 cin>>a;
 
 int temp=fun(a);
 if(zhi(temp)==true)
  cout<<"Lucky Word\n"<<temp;
 else
  cout<<"No Answer\n"<<'0';
 
 return 0;
 }