2017_02_25周末信竞总结（上）——NOIP2008_7-9 笨小猴分数 10全屏浏览切换布局作者 ccf-noi单位成都信息工程大学笨小猴的词-优快云博客

本文链接：https://blog.youkuaiyun.com/ODPOOP/article/details/57084418

本文总结了NOIP2008编程竞赛中的两道题目：1）笨小猴通过计算单词中字母出现次数的最大值和最小值差来判断"Lucky Word"；2）利用火柴棍拼接"A+B=C"等式的问题，探讨如何在限制火柴数量下找出所有可能的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 笨小猴

(word.pas/c/cpp)
【问题描述】
笨小猴的词汇量很小，所以每次做英语选择题的时候都很头痛。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。
【输入】
输入文件word.in只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。
【输出】
输出文件word.out共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；
第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0。
【输入输出样例1】
word.in： error
word.out：Lucky Word 2
【输入输出样例1解释】
单词error中出现最多的字母r出现了3次，出现次数最少的字母出现了1次，3-1=2，2是质数。

这道题好似一道大水题（水的一逼）
对于此题，只用桶排加就能够轻松解决，在这里就不多说，献上如雷的代码（十分不清真）

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int bus[30],mi=(1<<30),ma,n,m;
char a[200];
int main()
{
    freopen("word.in","r",stdin);
    freopen("word.out","w",stdout);
    scanf("