笨小熊 -- ACM解决方法

描述

笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小熊就认为这是个Lucky Word，这样的单词很可能就是正确的答案。

输入

第一行数据N(0<N<100)表示测试数据组数。
每组测试数据输入只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。

输出

每组测试数据输出共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；
第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0

样例输入

2
error
olympic

样例输出

Lucky Word
2
No Answer
0

===============================================================================================================

思路及易错点

在记录最小值时不能直接在读取数据时直接比较最小值，例如：hhhhjjj ， 读取第一个h时会将min赋值为1，之后在比较时最小值始终为1，不会得到实际的最小值3.

===============================================================================================================

代码如下

#include <stdio.h>
#include <string.h>int zhishu (int n)
{int i;if (n==0 || n==1)return 0;for (i = 2 ; i < n ; i++)if (!(n % i))break;if (!(i-n))return 1;elsereturn 0;
}int main (void)
{int x,i,n,a[26];int max,min;char ch[100];scanf("%d",&x);while(x--){max=0;min=100;for(i=0;i<26;i++)a[i] = 0;scanf("%s",ch);for(i=0; i<strlen(ch); i++)          //不能直接在此循环中找最值a[ch[i]-'a']++;for(i=0;i<26;i++)                    //只能再用一次循环排序{if (a[i]==0)continue;if(max < a[i])max = a[i];if(min > a[i])min = a[i];}if(zhishu(max-min))printf("Lucky Word\n%d\n",max-min);elseprintf("No Answer\n0\n");}return 0;
}

笨小熊 -- ACM解决方法相关推荐

6174问题 --ACM解决方法
6174问题描述假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作.例如,从1234出发,依次可以得4321-123 ...
A+B Problem III -- ACM解决方法
A+B Problem III 描述求A+B是否与C相等. 输入 T组测试数据. 每组数据中有三个实数 A,B,C(-10000.0<=A,B<=10000.0,-20000.0< ...
括号配对问题 -- ACM解决方法
括号配对问题 (栈的使用) 描述现在,有一行括号序列,请你检查这行括号是否配对. 输入第一行输入一个数N(0<N<=100),表示有N组测试数据.后面的N行输入多组输入数据,每组输入数 ...
汉诺塔V - ACM解决方法
Problem Description 用1,2,...,n表示n个盘子,称为1号盘,2号盘,....号数大盘子就大.经典的汉诺塔问题经常作为一个递归的经典例题存在.可能有人并不知道汉诺塔问题的典故. ...
Cake -- ACM解决方法
一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input 每行有两个数p和q ...
-又见GCD -- ACM解决方法
有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b.若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c. Input 第一行输入一个n,表示有n组测试数据,接下来 ...
opencv中当你直接把别人的程序拖进去无法运行时解决方法
当你下载别人的程序时,,在别人的项目中可以运行,但是当你把别人的程序拖到你自己建立的项目中时, 你无法使用的解决方法: 1.笨的方法,你再你新建的项目中添加新的.cpp 和头文件,,然后把别人的程序内 ...
too many connections 解决方法
最近写javaee项目的时候,mysql报了too many connections的错误,百度的内容有一些有问题,所以我重新写一下我的解决方法. mysql -u root -p 回车输入密码进入m ...
xampp中apache不能启动解决方法（share）
Xampp的获得和安装都十分简单,你只要到以下网址: http://www.apachefriends.org/zh_cn/xampp.html 下载xampp即可,我安装的是windows版本的In ...