![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟题
飘过的小牛
不停成长才会洞悉成功的奥妙,fighting!
展开
-
HDU-1106 排序
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1106解题思路:虽然是一道水题,但是你试试能不能一次A掉,我是WRONG了好几次,去看了discuss,纠结了好几种特殊数据才过的。。。。不说别的,直接给测试数据:555556 //开头有5的1555556 //中间有一堆5的125 //5结尾的55552345891 //不原创 2011-11-24 11:13:17 · 5478 阅读 · 4 评论 -
POJ-3032 Card Trick【模拟】
题目链接:http://poj.org/problem?id=3032题目大意:给你一副牌(不大于13张且从A依次增加)。第一次,将最上面的牌移动到最下面。第二次,将最上面的牌移动到最下面,重复1次(共2次)第三次,将最上面的牌移动到最下面,重复2次(共3次)……直到就剩1张牌。保证出现的次序为A,2,3,4,5,6,7,8,9,10,J,Q,K问初始时刻放置牌原创 2012-04-12 16:07:49 · 2298 阅读 · 0 评论 -
NYOJ-525 一道水题【模拟】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=525解题思路:用到了字符串截取函数strtok本来想用sscanf的正则表达式的,但是不会写。。。百度了一下,知道了大概,貌似不能对数字用。估计能把(没仔细找~~)代码如下:#include #include #include#include#inclu原创 2012-04-11 15:32:16 · 1532 阅读 · 0 评论 -
ZOJ-3594 Sexagenary Cycle【简单模拟】
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4678题目大意:给你天干地支,60一个轮回,1911年为辛亥年。以此为基础,计算给定一个数用这种方式怎么表达。解题思路:当时别人说的题,可惜没说有负的(公元前Orz),然后一直越界,我还纳闷了。之后突然看见可以有负的。。。。郁闷啊。改了一原创 2012-04-08 21:12:03 · 1806 阅读 · 2 评论 -
NYOJ-511 移动小球【模拟】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=511解题思路:先预处理一下左右数组,使他们满足初始时候的左右邻居。然后模拟移动即可。这里需要注意的就是移动时改变左右邻居时,要防止覆盖问题。就是我更改某个邻居后,不能在以后的修改中影响这个值,所以顺序需要注意。在这里错了,找了半个小时。悲剧。代码如下:#原创 2012-04-06 23:14:35 · 1568 阅读 · 0 评论 -
HDU-1753 大明A+B【大数相加】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1753解题思路:大数相加问题,但是有三种情况:2个整数,1个整数1个小数,2个小数。这就需要我们单独处理每种情况,而且这道题需要保证没有多余的前导0和后导0,刚开始想到简单了。结果到最后搞了150行才过。悲剧。这道题的巧妙做法是:把每种情况都转换成2个小数来搞,这样就只有1种情况原创 2012-04-06 15:07:16 · 2548 阅读 · 1 评论 -
NYOJ-421 打扑克【模拟】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=421解题思路:这道题的原型大家貌似都知道,各地都有不同的叫法。(汗,我竟然不知道~)题意很好理解,本来想的是暴力的办法,因为这个难度才2,所以想水过去吧。但是一下测试数据,200组,每组5000范围,只能想想再写了。好吧,这道题写了整整一天。。。。。。。。。。。。。。。。。。。原创 2012-03-14 20:27:01 · 1632 阅读 · 0 评论 -
NYOJ-453 小珂的烦恼【模拟||找规律】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=453解题思路:简单的可以模拟,用一个数组来维护数组中未使用过的最小数字,若使用,就把它对应的另一个数也标记为使用过。模拟一下即可。代码如下:#include#include#includeusing namespace std;const int N = 2000原创 2012-03-13 09:49:04 · 1981 阅读 · 0 评论 -
NYOJ-303 序号互换【模拟】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=303解题思路:省赛的水题。写了一下,第一次把题意理解错了,然后第二次写,发现数字转字母不会。。YY了才知道最后一个是Z时,总是26×26的0次方,不是26的话我们直接res/=26就可以把余数去掉,不影响下一个元素,而这个我们res/=26之后,这个Z结尾的26并没有去掉影原创 2012-03-09 15:55:38 · 1568 阅读 · 0 评论 -
HDU-4145 Cover The Enemy
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4145题目大意:给你2个大炮和一些敌人,每个大炮的攻击半径为r,A大炮和B大炮的攻击范围分别为r1和r2。问怎样才能使r1*r1 + r2*r2最小。。。解题思路:这道题刚开始想错了,以为枚举每个敌人,比较它到2个大炮的距离,如果距离A近,则把这个距离与上个距离A近的敌人的距离比较,取较原创 2012-01-04 14:21:35 · 2601 阅读 · 0 评论 -
HDU-2812 74LS00【暴力】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2812题目大意:给你一个芯片的各个引脚的信息,求如果芯片能正常工作时,各个输出引脚能输出的高低电平的情况。解题思路:水题一道,但是考察点在于精度的控制。这点也是自己比较薄弱的地方,尤其是2个double数据,不能通过简单的“=”来判断,应该是通过相减小于一个特别小(1e-16)的数来判断原创 2012-01-07 23:47:49 · 1912 阅读 · 0 评论 -
HDU-2816 I Love You Too【字符串】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2816题目大意:给你一串数字,通过各种转换得到一个序列。。。。。解题思路:水题一道,但是自己代码能力太弱,处理字符串常常力不从心。。看来以后得全面开战,不能老刷一个专题了。。。改变一下。代码如下:#include#include#include#include#i原创 2012-01-07 23:44:06 · 3342 阅读 · 0 评论 -
NYOJ-305 表达式求值【栈】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=305解题思路:一道简单的模拟题,但是就是读入数据很麻烦,对于字符串的处理的能力还是太弱,以后得多练这类题目。。。。。重新学习了一下sscanf的在字符串中读取正数的方法。代码如下:#include#include#include#include#include原创 2012-01-06 17:33:40 · 2064 阅读 · 0 评论 -
2011百校联动“菜鸟杯”程序设计公开赛(现更新5道)
作为一个真正意义上的菜鸟,A掉了4题。。。。。比赛暴漏了很多问题,最大的就是代码控制能力不强,很多简单的题不能在很短的时间内敲出来,说明还是打的少。以后尽量少看别人代码,争取通过自己的思考做题,这样碰到同类的题才能迅速A掉。下面是我做出来的5道题的简单分析:其中的1002、1005、1008都是真正意义上的水题。1002:每5个字符转换一次,遇到字母就是0,遇到数字就是1,然后原创 2011-12-20 08:25:31 · 1945 阅读 · 3 评论 -
HDU-1050 Moving Tables
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1050题目大意:和活动安排相似的一道题,贪心就可以了。但是自己wrong了半个小时,也不知道哪里错了。。。悲剧。之后用另外的思路写出来了,就是求走廊的最大重叠数,因为房间是对称分布的,需要注意一下奇偶的情况。代码如下:#include#include#include#inc原创 2011-11-25 07:37:00 · 2244 阅读 · 0 评论 -
HDU-1236 排名
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1236解题思路:水题,主要是学习了结构体中字符串按字典序排序的方法。。。。代码如下:#include#include#include#includeusing namespace std;#define N 1010int que[15];struct node{原创 2011-11-24 07:44:36 · 2273 阅读 · 2 评论 -
NYOJ-93 汉诺塔(三)【模拟】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=93解题思路:用3个栈来保存盘即可。。。然后判断栈移出时是否为空,移入时判断当前栈顶盘编号是否小于要移入的盘。代码如下:#include#include#include#include#include#includeusing namespace std;原创 2012-04-20 23:37:05 · 3953 阅读 · 1 评论