![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
一些模拟题目题解
生姜666
闲着没事发点东西,我还是学生,很忙,勿扰
经常在wzoi刷题,账号名jcf666
有时也在洛谷刷
展开
-
【WZOI】(基础题库)第327题 猴子选大王
N只猴子选大王,选举办法如下:从头到尾1、2、3报数,凡报3的退出,余下的从尾到头1、2、3报数,凡报3退出;余下的又从头到尾报数,还是报3的退出;依此类推,当剩下的两只猴子时,取这时报数报1的为王。若想当猴王,请问最初占据什么位置?输入一个数,表示有n只猴子输出一个数108n<=1000时间限制: 1000ms空间限制: 128MB纯手工模拟,没什么可说的。原创 2024-05-19 22:40:26 · 137 阅读 · 0 评论 -
【WZOI】(基础题库)第419题 扫雷游戏地雷数计算/【NOIP2015普及t2】扫雷游戏
扫雷游戏是一款十分经典的单机小游戏。它的精髓在于,通过已翻开格子所提示的周围格地雷数,来判断未翻开格子里是否是地雷。现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格的周围格地雷数。注:每个格子周围格有八个:上、下、左、右、左上、右上、左下、右下。第一行包含两个整数n和m,分别表示雷区的行数和列数。接下来n行,每行m个字符,‘*’表示相应格子中是地雷,‘?’表示相应格子中无地雷。字符之间无任何分隔符。n行,每行m个字符,描述整个雷区。原创 2024-03-30 11:05:58 · 204 阅读 · 0 评论 -
【NOIP2011提高组t1】铺地毯
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出样例1说明:如下图,1号地毯用实线表示,2号地毯用虚线表示,3号用双实线表示,覆盖点(2,2)的最上面一张地毯是3号地毯。原创 2024-03-26 21:24:46 · 389 阅读 · 0 评论 -
【WZOI】(基础题库)第325题 日历问题
在我们现在使用的日历中, 闰年被定义为能被 4 整除的年份,但是能被 100 整除而不能被 400 整除的年是例外,它们不是闰年。例如:1700, 1800, 1900 和 2100 不是闰年,而 1600, 2000 和2400 是闰年。给定从公元 2000 年 1 月 1 日开始逝去的天数,你的任务是给出这一天是哪年哪月哪日星期几。一个正整数,表示从 2000 年 1 月 1 日开始逝去的天数。可以假设结果的年份不会超过 9999。输出一行,该行包含对应的日期和星期几。原创 2024-03-24 08:34:43 · 292 阅读 · 1 评论 -
【NOIP2010提高组t1】机器翻译
小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设内存中有M个单元,每单元能存放一个单词和译义。原创 2024-03-23 21:26:11 · 405 阅读 · 0 评论