#include<cstdio>
 #include<cstring>
 ];
 ];
 int check(int n)
 {
     ||n==)
         ;
     ;m*m<=n;++m)
         )
             ;
     ;
 }
 int main()
 {
     ,max=;
     scanf();
     );
     ;i<=la;++i)
         b[a[i]-]++;
     ;i<=;++i){
         )
             continue;
         if(b[i]>max)
             max=b[i];
         if(b[i]<min)
             min=b[i];
     }
     int delta=max-min;
     if(check(delta))
         printf("Lucky Word\n%d",delta);
     else
         printf("No Answer\n0");
     ;
 }

这是一道比较简单的带函数的一题(这是一位机房大佬帮我写的)

首先在第一个子程序中,check作为检查其是否为质数需要加上特值0和1;

在主程序中,首先需要注意的是,把其输入小写字母的集合转化为另一个数组对应的减去'a'后的值中,和桶排序的思想类似;

再往后就是一个比较简单的了,关于最大值最小值的计算,把先将max定义成一个很小的值,min成一个很大的值,就不再过多阐述;

之后的一条就是if(check(delta)),由于其if的特殊性, 当if内不为0时则记为真,0则为假,刚好在chech函数中,当其为0、1、非质数时,返回值就是0,随意输出No Answer 并输出0;

这种if内为0为1,在一道开关灯问题中,也有很明显的体现。

于是我自己就写了一遍

 #include<stdio.h>
 #include<string.h>
 ];
 ];
 int check(int x)
 {
      || x == )
         ;
      ; i * i <= x ; i ++)
         )
              ;
      ;
 }

 int main()
 {
      , max= ;
     scanf();
     );
      ; i <= w;i++)
         b[a[i]+-'a'] ++ ;
      ; k <= ;k ++)
     {
         )
             continue ;
         if(b[k] > max)
             max = b[k];
         if(b[k] < min)
             min = b[k];
     }
     int p = max - min ;
     if(check(p))
         printf("Lucky Word\n%d",p);
     else printf("No Answer\n0");
      ;

 }

没有什么特别大的区别,这个题还是很迷, 在这个题的判断中

if(b[k] == 0)
continue ;

是一个比较重要的点,因为在桶排序中,对应的数组值不一定全有,所以需要考虑没有读到的字符时,数组对应的值为0的情况,单独拿出来判断,是一个比较容易遗漏的点。

完结。

还有216天初赛, 还有244天复赛。

那是我愿意付诸一生的人,现在却没法拥有。

由CODEVS笨小猴1053引发的一些思考的更多相关文章

  1. NOIP200805 笨小猴(低效算法)(一大桶水)【A006】

    [A006]笨小猴[难度A]—————————————————————————————————————————————————————————————— [题目要求] 笨小猴的词汇量很小,所以每次做英 ...

  2. 笨小猴 2008年NOIP全国联赛提高组

    题目描述 Description 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设m ...

  3. P1010 笨小猴【tyvj】

    /*=========================================================== P1010 笨小猴 描述 Description 笨小猴的词汇量很小,所以每 ...

  4. noip2008 笨小猴

    P1125 笨小猴 1.6K通过 3.7K提交 题目提供者该用户不存在 标签模拟2008NOIp提高组 难度普及- 提交该题 讨论 题解 记录   题目描述 笨小猴的词汇量很小,所以每次做英语选择题的 ...

  5. [TYVJ] P1010 笨小猴

    笨小猴 背景 Background NOIP2008复赛提高组第一题   描述 Description 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种 ...

  6. 洛谷-笨小猴-NOIP2008提高组复赛

    题目描述 Description 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设m ...

  7. noip200805笨小猴

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

  8. 洛谷——P1125 笨小猴

    P1125 笨小猴 题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设max ...

  9. [NOIP2008] 提高组 洛谷P1125 笨小猴

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

随机推荐

  1. 最大化最小值 Aggressive cows

    Aggressive cows http://poj.org/problem?id=2456 N间小屋,M头牛,使得牛跟牛之间的距离最远,以防止牛打架. 2<=N<=100000 2< ...

  2. 解决Antimalware Service Executable CPU占用高听语音

    windows8/8.1,WIN10自带的安全软件Windows defender还不错,基本可以不用装其他杀毒软件了. 但是其进程Antimalware Service Executable 出现C ...

  3. SOA面向服务的架构理解

    Ø  单一应用架构 ·当网站流量很小时,只需一个应用,将所有功能都部署在一起,以减少部署节点和成本. Ø  垂直应用架构 当访问量逐渐增大,单一应用增加机器带来的加速度越来越小,将应用拆成互不相干的几 ...

  4. iOS开发之JSON & XML

    1.概述 JSON (1) 作为一种轻量级的数据交换格式,正在逐步取代XML,成为网络数据的通用格式 (2) 基于JavaScript的一个子集 (3) 易读性略差,编码手写难度大,数据量小 (4) ...

  5. python生成二维码

    1.python-qrcode是个用来生成二维码图片的第三方模块,依赖于 PIL 模块和 qrcode 库. 首先,我们要安装三个模块,qrcode,image,PIL. pip install  q ...

  6. 深入浅出数据结构C语言版(6)——游标数组及其实现

    在前两次博文中,我们由表讲到数组,然后又由数组的缺陷提出了指针式链表(即http://www.cnblogs.com/mm93/p/6576765.html中讲解的带有next指针的链表).但是指针式 ...

  7. POPTEST老李分享修改dns ip的vbs代码

    POPTEST老李分享修改dns ip的vbs代码   poptest是国内唯一一家培养测试开发工程师的培训机构,以学员能胜任自动化测试,性能测试,测试工具开发等工作为目标.如果对课程感兴趣,请大家咨 ...

  8. 什么是测试开发工程师-google的解释

    什么是测试开发工程师-google的解释 “ 软件测试开发工程师[SET or Software Engineer in Test],和软件开发工程师一样是开发工程师,主要负责软件的可测试性.他们参与 ...

  9. hdu 3032 Nim or not Nim? (sg函数打表找规律)

    题意:有N堆石子,每堆有s[i]个,Alice和Bob两人轮流取石子,可以从一堆中取任意多的石子,也可以把一堆石子分成两小堆 Alice先取,问谁能获胜 思路:首先观察这道题的数据范围  1 ≤ N ...

  10. 【Ubuntu】您没有查看“sf_VirtualDisk”的内容所需的权限。

    原文链接:http://www.crifan.com/can_not_access_share_folder_in_ubuntu_virtualbox/ [问题] 之前已经搞定可以自动共享文件夹了: ...