NYOJ 62 笨小熊(c初学时疑惑题)

题目来源:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=62

描述##

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

	输入
	第一行数据N(0

题意:找到出现次数最多的字母的出现次数。出现次数最少的字母的出现次数 判断二者之差是否是素数 是的话 第一行 输出“Lucky Word”,否则输出“No Answer”; 第二行 是Lucky Word,输出maxn-minn的值,否则输出0

分析:
1.找到出现次数最多和最少次 可以通过sort排序进行解决
2.判断最大值和最下值之差是否是素数

代码:

#include
#include
#include
#include
#include
using namespace std;
int main()
{
  int prime(int m);
  int n,i,t,b[26],c,max_min,x,j,min;
  char a[100];
  scanf("%d",&n);
  getchar();
  while(n--)
  {
      gets(a);
      t=strlen(a);
      for(i=0;i<26;i++)     //将26字母付初值为0
        b[i]=0;
      for(i=0;i

####样例输入
>2
error
olympic

###样例输出
>Lucky Word
2
No Answer
0
运行结果
NYOJ 62 笨小熊(c初学时疑惑题)_第1张图片

你可能感兴趣的:(ACM_水题)