由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是单词中出现次数最 ...
随机推荐
- iOS PureLayout使用
PureLayout是iOS Auto Layout的终端API,强大而简单.由UIView.NSArray和NSLayoutConstraint类别组成.PureLayout为大多数Auto Lay ...
- Selenium自动化脚本开发总结
Selenium Selenium 是ThoughtWorks专门为Web应用程序编写的一个验收测试工具. Selenium测试直接运行在浏览器中,就像真正的用户在操作一样.支持的浏览器包括IE.Mo ...
- mac 下 wget 安装
1.下载 wget 压缩包,wget 下载地址:ftp://ftp.gnu.org/gnu/wget/ 2.make && make install 3.如果提示 permission ...
- ADO.NET温习(一)
ADO.NET概述 本节复习如何使用ADO.NET访问C#程序中的数据,主要介绍如何使用SqlConnection类和OleDbConnection类连接数据库,以及断开与数据库连接.深入讨论命令对象 ...
- 解决使用JavaScriptConvert转换对象为Json时,中文和&符号被转码的问题
描述:比如 对象为var data=new {url="http://www.baidu.com?a=b&c=d"} 使用JavaScriptConvert序列化为JSON ...
- windows phone 8.1开发:锁屏提醒
原文出自:http://www.bcmeng.com/lockscreen/ 之前小梦和大家分享了toast通知,磁铁更新,今天小梦和大家分享windows phone 8.1开发中的锁屏提醒.相比t ...
- CSS3 Columns:比table更好用的分列式布局方法
CSS里一直有一个让我们头疼的问题,就是创建布局很麻烦.当然,有很多方式,有很多技术都可以创建各种布局,但我们总觉得CSS里应该提供一些新属性,让我们能更好的管理布局.幸运的是,CSS3里提供了一批新 ...
- underscore.js,js工具库
官方文档:http://underscorejs.org/ var totalCheckPriceVal = _.reduce(tableData[0],function(memo,num){ var ...
- trigger和triggerhandler的区别
1. trigger会触发默认行为2. trigger会触发所有元素的模拟事件,而triggerHandler只触发一次3. trigger可以链式操作,triggerHandler不能4. trig ...
- python 爬取w3shcool的JQuery的课程并且保存到本地
最近在忙于找工作,闲暇之余,也找点爬虫项目练练手,写写代码,知道自己是个菜鸟,但是要多加练习,书山有路勤为径.各位爷有测试坑可以给我介绍个啊,自动化,功能,接口都可以做. 首先呢,我们明确需求,很多同 ...