由CODEVS笨小猴1053引发的一些思考
#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引发的一些思考的更多相关文章
- NOIP200805 笨小猴(低效算法)(一大桶水)【A006】
[A006]笨小猴[难度A]—————————————————————————————————————————————————————————————— [题目要求] 笨小猴的词汇量很小,所以每次做英 ...
- 笨小猴 2008年NOIP全国联赛提高组
题目描述 Description 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设m ...
- P1010 笨小猴【tyvj】
/*=========================================================== P1010 笨小猴 描述 Description 笨小猴的词汇量很小,所以每 ...
- noip2008 笨小猴
P1125 笨小猴 1.6K通过 3.7K提交 题目提供者该用户不存在 标签模拟2008NOIp提高组 难度普及- 提交该题 讨论 题解 记录 题目描述 笨小猴的词汇量很小,所以每次做英语选择题的 ...
- [TYVJ] P1010 笨小猴
笨小猴 背景 Background NOIP2008复赛提高组第一题 描述 Description 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种 ...
- 洛谷-笨小猴-NOIP2008提高组复赛
题目描述 Description 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设m ...
- noip200805笨小猴
试题描述: 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最 ...
- 洛谷——P1125 笨小猴
P1125 笨小猴 题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设max ...
- [NOIP2008] 提高组 洛谷P1125 笨小猴
题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最 ...
随机推荐
- Android之万能播放器解码框架Vitamio的介绍及使用
一.简介 Vitamio能够流畅播放720P甚至1080P高清MKV,FLV,MP4,MOV,TS,RMVB等常见格式的视频,还可以在Android 与 iOS 上跨平台支持 MMS, RTSP, R ...
- 万人迷”微信小程序似乎开始掉粉 为什么呢?
"万人迷"微信小程序最近似乎开始掉粉. 距离1月9日小程序上线已有一周,相比浓烈的讨论气氛,用户的使用热情逐步降低,而部分公司开始撤离小程序. 其中,逻辑思维旗下产品"得 ...
- IIS HTTP 错误 500.19 - Internal Server Error HTTP 错误 401.3 - Unauthorized 解决办法
前言:IIS是一个强大的服务器管理器,当遇到 IIS HTTP 错误 500.19 - Internal Server Error HTTP 错误 401.3 - Unauthorized 的解决办 ...
- laravel的延迟消息队列
laravel的延迟消息队列 这篇来自于看到朋友转的58沈剑的一篇文章:1分钟实现"延迟消息"功能(http://mp.weixin.qq.com/s?__biz=MjM5ODYx ...
- Apache无法启动原因
Apache不能启动解决办法 作者的话:遇到这个问题的时候,从网上找了很多资料,结果都是让我这个新手摸不着头绪 还好,在我长时间的查找下,还是找到了一篇文章,解决了我的烦恼,下面是我对这个文章的一些对 ...
- iOS开发之UIApplication和delegate
1.概述 所有的移动操作系统都有个致命的缺点:app很容易受到打扰.比如一个来电或者锁屏会导致app进入后台甚至被终止. 还有很多其它类似的情况会导致app受到干扰,在app受到干扰时,会产生一些系统 ...
- Struts2(二)之封装请求正文、数据类型转换、数据验证
一.封装请求正文到对象中(重点) 1.1.静态参数封装 在struts.xml文件中,给动作类注入值,使用的是setter方法 1.2.动态参数封装 通过用户表单封装请求正文参数 1.2.1.动作类作 ...
- Centos6.8 安装 nginx
rpm -ivh http://nginx.org/packages/centos/6/noarch/RPMS/nginx-release-centos-6-0.el6.ngx.noarch.rpm ...
- 这是对position讲解最通俗易懂的版本了。
position 为了制作更多复杂的布局,我们需要讨论下 position 属性.它有一大堆的值,名字还都特抽象,别提有多难记了.让我们先一个个的过一遍,不过你最好还是把这页放到书签里. static ...
- post和get请求的区别
post和get请求的区别: 1.post发送的数据在请求体中,用户看不到 get发送的数据在地址栏中 2.post请求中有content-type,作用是告诉服务器,发送给服务器的数据格式,是和ur ...