随笔分类 - 算法—模拟
摘要：题目描述 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》主角之一。 蜥蜴人：《星际迷航》中的反面角色。
阅读全文
摘要：题目描述 对于一个五位数a1a2a3a4a5，可将其拆分为三个子数： sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 例如，五位数20207可以拆分成 sub1=202 sub2=020（=20） sub3=207 现在给定一个正整数K，要求你编程求出10000到30000之
阅读全文
摘要：题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述 将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。 输入输出格式 输入格式： 木有输入 输出格式： 若干行，
阅读全文
摘要：题目描述 输入输出格式 输入格式： 如图 输出格式： 如图 输入输出样例 输入样例#1： 如图 输出样例#1： 如图 输入样例#1： 如图 输出样例#1： 如图 说明 如图 n*m-1 我们可以这样想，1*1的巧克力一定是由1*2的掰开的
阅读全文
摘要：题目背景 umi 找到了一个神秘的函数 f。 题目描述 这个函数接受两个字符串 s1,s2。这些字符串只能由小写字母组成，并且具有相同的长度。这个函数的输出是另一个长度与 s1,s2 相同的字符串 g。g 的第 i 个字符等于 s1 的第i 个字符和 s2 的第 i 个字符的最小值，简单来说，g[i
阅读全文
摘要：题目背景 以下为不影响题意的简化版题目。 题目描述 一个n*n的网格图上有m个探测器，每个探测器有个探测半径r，问这n*n个点中有多少个点能被探测到。 输入输出格式 输入格式： 第一行3个整数n,m,r 接下来m行，每行两个整数x,y表示第i个探测器的坐标 输出格式： 能被探测到的点的个数 输入输出
阅读全文
摘要：题目描述 小玉开心的在游泳，可是她很快难过的发现，自己的力气不够，游泳好累哦。已知小玉第一步能游2米，可是随着越来越累，力气越来越小，她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道，如果要游到距离x米的地方，她需要游多少步呢。请你编程解决这个问题。 输入输出格式 输入格式： 输入一个数
阅读全文
摘要：时间限制: 1 s 空间限制: 1000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限
阅读全文
摘要：题目背景 mxj的启发。 题目描述 禽兽患传染病了。一个禽兽会传染x个禽兽。试问n轮传染后有多少禽兽被传染？ 输入输出格式 输入格式： 两个数x和n。 输出格式： 一个数：被传染的禽兽数。 输入输出样例 输入样例#1： 10 2 输出样例#1： 121 输入样例#1： 10 2 输出样例#1： 12
阅读全文
摘要：题目描述 班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角，而班主任给小玉的钱是a元b角，小玉想知道，她最多能买多少只签字笔呢。 输入输出格式 输入格式： 输入的数据，在一行内，包括两个整数，依次表示a和b，a<=10000,b<=9。 输出格式： 输出一个整数，表示
阅读全文
摘要：题目描述 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一
阅读全文
摘要：题目背景 HNSDFZ的同学们为了庆祝春节，准备排练一场舞会。 题目描述 在越来越讲究合作的时代，人们注意的更多的不是个人物的舞姿，而是集体的排列。 现在给出数字及其要求摆出的大小，请你编程，模拟同学们的优美姿态。 输入输出格式 输入格式： 第一行为k。k表示要摆出数字的大小。 第二行为全部由数字组
阅读全文
摘要：题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。 现在P老师
阅读全文
摘要：题目描述 一个学校里老师要将班上N个同学排成一列，同学被编号为1～N，他采取如下的方法： 1.先将1号同学安排进队列，这时队列中只有他一个人； 2.2～N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1～i -1中某位同学（即之前已经入列的同学）的左边或右边； 3.从队列
阅读全文
摘要：【题目描述】 小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝国内，有的面朝圈外。如下图： 这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。” 小南发现，
阅读全文
摘要：题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！ 题目描述 为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会
阅读全文
摘要：题目背景 根据斯诺登事件出的一道水题 题目描述 题目描述 2013年X月X日，俄罗斯办理了斯诺登的护照，于是他混迹于一架开往委内瑞拉的飞机。但是，这件事情太不周密了，因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉，那么就要经过古巴，而经过古巴的路在美国的掌控之
阅读全文
摘要：题目背景 约瑟夫是一个无聊的人！！！ 题目描述 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号. 输入输出格式 输入格式： n m 输出格式： 出圈的编号 输入输出样例 输入
阅读全文
摘要：题目描述 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 3 输出样例#1： 2 1 2我想说这题的第一问也就是需要多少钱袋，可以o(1)的时间做出来，取log2(n)+1就好，因为这个题是在二进制的基础上运算的 1 #include<cstdio> 2 #include<cma
阅读全文
摘要：题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点
阅读全文
浙公网安备 33010602011771号