基础算法------模 拟
不想悲伤到天明
这个作者很懒,什么都没留下…
展开
-
小杰的签到题
链接:https://www.nowcoder.com/acm/contest/52/M来源:牛客网 题目描述 小杰组织了一场比赛,在比赛前需要安排队伍签到,但他不确定签到要花多久时间,现在他来请求你的帮助。已知签到是在一个体育馆,该体育馆布置有三个桌子以供不同队伍的队伍同时签到,一个桌子最多只能有一支队伍签到,一支队伍只需在一张桌子前完成签到即可。如果三个桌子都有队伍在签到,其它...原创 2018-08-13 20:44:52 · 386 阅读 · 0 评论 -
蓝桥杯-- Candy Sharing Game(模拟)
A. Candy Sharing GameA number of students sit in a circle facing their teacher in the center. Each student initially has an eve...原创 2019-02-21 09:48:47 · 255 阅读 · 0 评论 -
蓝桥杯-- Micro-World
You have a Petri dish with bacteria and you are preparing to dive into the harsh micro-world. But, unfortunately, you don't have any microscope nearby, so you can't watch them.You know that you have...原创 2019-02-14 10:35:53 · 311 阅读 · 0 评论 -
蓝桥杯-- 错误票据
某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的 ID 号。全年所有票据的 ID 号是连续的,但 ID 的开始数码是随机选定的。因为工作人员疏忽,在录入 ID 号的时候发生了一处错误,造成了某个 ID 断号,另外一个 ID 重号。你的任务是通过编程,找出断号的 ID 和重号的 ID。假设断号不可能发生在最大和最小号。Input要求程序首先输入一个整数 N (N...原创 2019-02-14 10:29:10 · 188 阅读 · 0 评论 -
Shuffle'm Up POJ - 3087
A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, each stack containing C chips. Ea...原创 2019-02-12 14:52:48 · 180 阅读 · 0 评论 -
蓝桥杯-- Game with string
题解: 模拟随着数据的不断输入,如果输入的数据与其前一个数据相同,则将这两个数据同时删去,并且在将 flag 加一,表示进行了多少个回合,如果 flag % 2 == 0,则说明 A,B 均完成了 flag / 2 次操作,此时没有可操作的字符,所以 A 输,反之,若 flag %2 != 0,则 B 输 . 这里如果不边读边处理会Tle.#include <iostrea...原创 2019-02-10 21:14:20 · 482 阅读 · 0 评论 -
蓝桥杯-- 翻硬币
题解: 模拟一下,但注意字符串如果是奇数 , 硬币个数 n 可能存在奇数的情况,为了保证题目有解,确切的说,假设翻转第 i (1 <= i < n) 个,那么第 i + 1 个也会跟着翻转,特殊的,当翻转第 n 个时,仅有这一个硬币会被翻转。#include <iostream>#include <cstdio>#include <a...原创 2019-02-10 15:27:56 · 269 阅读 · 0 评论 -
蓝桥杯-- 蚂蚁感冒
题解: 分情况讨论, 总体是第一个感冒的蚂蚁到底朝哪边,如果朝右边,那么能被感染的一定是,第一个感冒蚂蚁位置右边朝左走的以及右边朝左走的,还有就是如果朝左边,那么能被感染的一定是左边朝右走的和右边朝左走的蚂蚁.#include <iostream>#include <cstdio>#include <algorithm>#include &...原创 2019-02-10 15:13:50 · 199 阅读 · 0 评论 -
P1540 机器翻译(模拟队列)
题目背景小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。...原创 2019-02-07 20:56:08 · 291 阅读 · 0 评论 -
P1003 铺地毯(模拟)
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式...原创 2019-01-16 11:53:46 · 229 阅读 · 0 评论 -
独木桥
题目背景战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳111个人通过。假如有222个人相向而行在桥上相遇,那么他们222个人将无妨绕过对方,只能有111个人回头下桥,让另一个人先通过。但是,可以有多个人同时呆...原创 2018-11-25 12:13:07 · 435 阅读 · 0 评论 -
P1328 生活大爆炸版石头剪刀布
题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样,则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小 A和小 B...原创 2019-03-09 15:45:08 · 190 阅读 · 0 评论