笨小熊

原创 2015年07月10日 14:15:17
【描述】
       笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非
常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-mi
nn是一个质数,那么笨小熊就认为这是个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

【经验总结】
整个代码可以分为好几个模块,当这些模块都正确的时候,该问题就可解决。
样例输出中:error中出现最多的是字母 ‘r’ 共3次,最少的是字母只出现了1次,3-2=1,2是质数。
这道题的思路是:①找相同字母、②确定最少和最多的字母个数、③判断最多和最少个数之差是否为质数。



【我的代码】
#include<stdio.h>
#include<math.h>
#include<string.h>
#define N 101

char a[N];
int b[N], p[N];

int main(){
    int l;
    int i, j, k;
    int g, h, t;
    while(scanf("%s", a) != EOF){
        l = strlen(a);
        // 相同字母计数
        for(i = 0; i < l; i++){
            int count = 0;
            for(j = 0; j < l; j++){
                g = a[i] + '0';
                h = a[j] + '0';
                if(g == h){
                    count += 1;
                }
            }
            b[i] = count;
        }
        int maxn, minn;


        //确定大小值
        maxn = b[0]; minn = b[0];
        for(i = 1; i < l; i++){
           if(b[i] >= maxn){
                maxn = b[i];
           }
           if(b[i] <= minn){
                minn = b[i];
           }
        }
        k = maxn - minn;


        //打印素数表
        for(i = 2; i < N; i++){
            t = (int)sqrt(i);
            for(j = 2; j <= t; j++)
            if(i % j == 0){
                break;
            }
            if(j > t){
                p[i] = 1;
            }
        }
        if(p[k] == 1){
            printf("Lucky Word\n%d\n", k);
        }
        else{
            printf("No Answer\n0\n");
        }
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

笨小熊(南阳oj62)

笨小熊 时间限制:2000 ms  |  内存限制:65535 KB 难度:2 描述 笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试...
  • hdd871532887
  • hdd871532887
  • 2014年11月07日 00:16
  • 976

NYOJ62【笨小熊】

笨小熊 时间限制:2000 ms  |  内存限制:65535 KB 难度:2 描述 笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试...
  • u012970471
  • u012970471
  • 2015年04月19日 18:14
  • 815

NYOJ-62 :笨小熊

描述 笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次...
  • ZJQLOVELYY
  • ZJQLOVELYY
  • 2013年01月06日 14:57
  • 1023

ACM题---笨小熊

笨小熊 时间限制:2000 ms  |  内存限制:65535 KB 难度:2 描述 笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试...
  • LHQJ1992
  • LHQJ1992
  • 2014年08月27日 21:51
  • 503

笨小熊 -- ACM解决方法

描述 笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多...
  • liushall
  • liushall
  • 2017年05月30日 09:26
  • 166

【NYOJ】笨小熊

#include #include int f(int n) { if(n==0) return 0; if(n==1) return 0; int i; for(i=2...
  • mengzhizhizhi
  • mengzhizhizhi
  • 2017年06月10日 12:18
  • 60

NYOJ-62 笨小熊

笨小熊 时间限制:2000 ms  |  内存限制:65535 KB 难度:2 描述 笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试...
  • Justesss
  • Justesss
  • 2014年06月03日 22:44
  • 473

NYOJ 62 笨小熊

笨小熊 时间限制:2000 ms  |  内存限制:65535 KB 难度:2 描述 笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项...
  • jinjide_ajin
  • jinjide_ajin
  • 2015年07月09日 11:06
  • 231

nyoj_62 笨小熊

笨小熊 时间限制:2000 ms  |  内存限制:65535 KB 难度:2 描述 笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试...
  • F010011100000
  • F010011100000
  • 2016年04月29日 15:41
  • 215

nyoj 62 笨小熊

点击打开链接 笨小熊 时间限制:2000 ms  |  内存限制:65535 KB 难度:2 描述 笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼...
  • a27985649
  • a27985649
  • 2013年08月06日 00:01
  • 582
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:笨小熊
举报原因:
原因补充:

(最多只允许输入30个字)