Pretty Boy Fox
这个作者很懒,什么都没留下…
展开
-
火星人(排序)
人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手,但这只手上有成千上万的手指,这些手指排成一列,分别编号为123⋯。火星人的任意两根手指都能随意交换位置,他们就是通过这方法计数的。原创 2024-06-04 08:00:00 · 1048 阅读 · 0 评论 -
Pismo(贪心/二分)
给定一个包含N个整数的数组A。该数组中一个区间LRLR)的值定义为maxALAL1⋯AR])−minALAL1⋯AR])。求该数组中所有区间值的最小值。原创 2024-06-05 09:00:00 · 967 阅读 · 0 评论 -
h0115. 算24
给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法)。比如,对于5,5,5,1,我们知道5 * (5 – 1 / 5) = 24,因此可以得到24。又比如,对于1,1,4,2,我们怎么都不能得到24。原创 2024-03-07 16:38:46 · 275 阅读 · 0 评论 -
7-7 整数拆分
给定一个整数n,将其无序拆分成最大数为k的拆分数,(n,k不超出100)要求:所有的拆分方案不重复。如当n=4,k=4时,一共有5种拆分方案,拆分如下:(2)4=1+1+2(3)4=1+3(4)4=2+2(5)4=4。原创 2024-03-07 16:41:59 · 144 阅读 · 0 评论 -
7-4 值班安排
医院有A、B、C、D、E、F、G 7位大夫,在一星期内(星期一至星期天)每人要轮流值班一天,如果已知:(1)A大夫比C大夫晚1天值班;(2)D大夫比E大夫晚1天值班;(3)E大夫比B大夫早2天值班(4)B大夫比G大夫早4天值班;(5)F大夫比B大夫晚1天值班;(6)F大夫比C大夫早1天值班;(7)F大夫星期四值班。就可以确定周一至周日的值班人员分别为:E、D、B、F、C、A、G。原创 2024-03-07 17:03:49 · 346 阅读 · 0 评论 -
求迷宫最短通道
递归求解迷宫最短通道的总步长。输入一个迷宫,求从入口通向出口的可行路径中最短的路径长度。为简化问题,迷宫用二维数组int maze[10][10]来存储障碍物的分布,假设迷宫的横向和纵向尺寸的大小是一样的,并由程序运行读入, 若读入迷宫大小的值是n(3<n<=10),则该迷宫横向或纵向尺寸都是n,规定迷宫最外面的一圈是障碍物,迷宫的入口是maze[1][1],出口是maze[n-2][n-2], 若maze[i][j] = 1代表该位置是障碍物,原创 2024-03-07 16:52:05 · 427 阅读 · 0 评论 -
数字三角形
给出n,请输出一个直角边长度是n的数字直角三角形。所有数字都是 2 位组成的,如果没有 2 位则加上前导 0。原创 2024-03-07 16:54:43 · 219 阅读 · 0 评论 -
多个数的最小公倍数
两个整数公有的倍数称为它们的公倍数,其中最小的一个正整数称为它们两个的最小公倍数。当然,n个数也可以有最小公倍数,例如:5,7,15的最小公倍数是105。原创 2024-03-09 17:04:47 · 198 阅读 · 0 评论 -
大整数加减法:逐位相加并进位
大整数加减法又被称为高精度整数加减法,该方法主要克服了计算机整数长度在硬件中的表示限制。大整数加减法通常使用字符串(或普通整数数组)表示整数。因为两个相加减的数长度可能不一致,所以大整数加减法的一种简单算法包括三个步骤:高位补0对齐字符串(或数组)逐位相加并进位去除前导0本题是三部曲的第二部:2. 逐位相加并进位。原创 2024-03-09 16:49:47 · 316 阅读 · 0 评论 -
二分查找(折半查找)
已知一个有n个元素的从小到大排列的整数序列,序列中的数据没有重复。现在要查找一个给定的值key,输出key在此序列中出现的位置。例如:在序列[1,2,3,5,8,9,12,21,37,49,55,613]中,查找5的结果是4,表示找到了,位置是4(第4个数).原创 2024-03-11 21:15:25 · 236 阅读 · 0 评论 -
7-1 发奖金
某企业发放奖金,请你编写程序,帮助出纳员用最少的纸币发放奖金。其中奖金精确到元。注:纸币面额为 100 元、50 元、20 元、10 元、5 元、2 元和 1 元。原创 2024-03-11 21:17:13 · 198 阅读 · 0 评论 -
7-25 列出完数
输入一个整数n,要求输出[1,n]范围内的所有完数。完数是一个正整数,该数恰好等于其所有不同真因子之和。例如,6、28是完数,因为6=1+2+3,28=1+2+4+7+14;而24不是完数,因为24≠1+2+3+4+6+8+12=36。原创 2024-03-14 10:11:17 · 185 阅读 · 0 评论 -
马鞍点测试
如果矩阵A中存在这样的一个元素A[i][j]满足下列条件:A[i][j]是第i行中值最小的元素,且又是第j列中值最大的元素,则称之为该矩阵的一个马鞍点。请编写程序求出矩阵A的马鞍点。原创 2024-03-12 20:24:01 · 164 阅读 · 0 评论 -
研究“水仙花数”
水仙花的花语是“敬意”。在春节时,很多地方的人喜欢把亲手培育的水仙花送给自己最尊敬的人。数学中研究“水仙花数”也是很有趣味的。“水仙花数”是指一个 3 位数,它的每个位上的数字的 3次幂之和等于它本身。例如:1^3 + 5^3+ 3^3 = 153。原创 2024-03-16 10:40:08 · 149 阅读 · 0 评论 -
hi.试试手气
输入第一行给出 6 个骰子的初始点数,即 [1,6] 之间的整数,数字间以空格分隔;下面给你 6 个骰子的初始状态,即它们朝上一面的点数,让你一把抓起摇出另一套结果。2、在满足条件 1 的前提下,每次都能让每个骰子得到可能得到的最大点数。我们知道一个骰子有 6 个面,分别刻了 1 到 6 个点。那么你应该可以预知自己第 n 次(1≤n≤5)摇出的结果。1、每个骰子摇出的点数都跟它之前任何一次出现的点数不同;在一行中顺序列出第 n 次摇出的每个骰子的点数。第二行给出摇的次数 n(1≤n≤5)。原创 2024-03-15 10:20:19 · 151 阅读 · 0 评论 -
sdut-C语言实验-哥德巴赫猜
自然科学的皇后是数学,数学的皇冠是数论;哥德巴赫猜想,则是皇冠上的明珠。一七四二年,德国数学家哥德巴赫发现,每一个大偶数都可以写成两个素数的和,有些偶数可以分解成多对素数的和。例如:10=3+7,10=5+5,即10可以分解为2对不同素数的和,但他和欧拉有生之年都不能够证明它。从此,这成了一道难题,吸引了成千上万数学家的注意。两百多年来,多少数学家企图给这个猜想作出证明,都没有成功。我国著名数学家陈景润先生毕生投身到数学研究中,为中国乃至世界数学的研究做出了杰出的贡献,原创 2024-03-16 10:45:20 · 249 阅读 · 0 评论 -
去掉重复的数据
在一大堆数据中找出重复的是一件经常要做的事情。现在,我们要处理许多整数,在这些整数中,可能存在重复的数据。你要写一个程序来做这件事情,读入数据,检查是否有重复的数据。如果有,去掉所有重复的数字。最后按照输入顺序输出没有重复数字的数据。所有重复的数字只保留第一次出现的那份。原创 2024-03-16 10:32:31 · 217 阅读 · 0 评论 -
猴子选大王
一群猴子要选大王,遴选的方法是:让M只候选猴子围成一圈,从某位置起顺序编号为0∼M−1号。从第0号开始报N个数字,每轮从0报到N−1,凡报到N−1的猴子即退出候选,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。原创 2024-03-17 09:00:00 · 213 阅读 · 1 评论 -
[信息与未来 2018] 最大公约数
输入三个正整数xyz,求它们的最大公约数(Greatest Common Divisor)g:最大的正整数g≥1,满足xyz都是g的倍数,即xmodgymodgzmodg0。原创 2024-03-21 08:00:00 · 697 阅读 · 0 评论 -
L1-006 连续因子
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。原创 2024-03-22 08:30:00 · 213 阅读 · 0 评论 -
L2-1 括号问题
近些年来,代码编辑器变得越来越智能,使得人们可以更方便快捷地编写代码。注意:以下均用大写字母I表示光标的位置。如果光标在两个匹配的括号中间(例如(I)),此时若按下backspace键,整个括号都会被删掉,变成I;若按下delete键,则只会删掉右括号,变成(I。如果光标不在两个匹配的括号中间(例如()I),此时若按下backspace键,只会删掉右括号,变成(I;若按下delete键,由于右侧没有括号,所以不会发生改变。同理,如果当前状态是I(),按下backspace不会发生改变,按下。原创 2024-03-23 08:00:00 · 975 阅读 · 0 评论 -
L1-009 N个分数求和
本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。原创 2024-03-22 09:00:00 · 211 阅读 · 0 评论 -
自动售货机
如图所示的简易自动售货机,物品架1、2上共有10样商品,按顺序进行编号分别为1-10,标有价格与名称,一个编号对应一个可操作按钮,供选择商品使用。如果物架上的商品被用户买走,储物柜中会自动取出商品送到物架上,保证物品架上一定会有商品。用户可以一次投入较多钱币,并可以选择多样商品,售货机可以一次性将商品输出并找零钱。用户购买商品的操作方法是:(1)从“钱币入口”放入钱币,依次放入多个硬币或纸币。钱币可支持1元(纸币、硬币)、2元(纸币)、5元(纸币)、10元(纸币),原创 2024-03-21 09:00:00 · 321 阅读 · 0 评论 -
小 Z 走迷宫
这个周末,小 Z 没有再玩那款打地鼠游戏,转而打开了一款走迷宫游戏。迷宫中有n个节点,其中1号点为入口,n号点为出口,某些节点对间存在的道路,且保证这个迷宫中不存在环。游戏开始时,玩家需要带入一定数量的金币进入迷宫,为了鼓励玩家走尽量长的路线,每次走过一条道路时,当前手中的金币数量会翻倍。然而,迷宫里风险与机遇并存,每条道路上可能会遇到劫匪,也可能会遇到宝藏,这会使他损失或获得一些金币(如果玩家在途中不幸失去了所有金币,则输掉这局游戏;如果玩家走到出口时仍有剩余金币,则赢得这局游戏。原创 2024-03-23 08:45:00 · 428 阅读 · 0 评论 -
小 Z 的神奇贴纸
小 Z 偶然发现了一包神奇的贴纸,这些贴纸上的字符串都是相同的,聪明的他想到了一个问题:只使用这些神奇的贴纸,能否拼贴出他想要的字符串?原创 2024-03-23 08:15:00 · 717 阅读 · 0 评论 -
小 Z 打地鼠
又逢周日,小 Z 打开了一款打地鼠游戏。游戏包含一个n×m的网格地图,地图上每个格点都有一个地鼠,每个地鼠都有一个得分。记第x行第y列的格点坐标为xy,其中1≤x≤n1≤y≤m,记xy格点的地鼠的得分为Vxy(可以为负数)。小 Z 用一把旋转了45度的正方形锤子打地鼠,假设小 Z 落锤的位置为x0y0,则所有坐标满足∣x−x0∣∣y−y0∣≤d的位置xy的地鼠都会被打掉。例如:设n10m15。原创 2024-03-23 08:30:00 · 671 阅读 · 0 评论 -
L1-7 甜品加工
小 Z 有n种水果,每种水果有无限个,第i种水果的甜蜜值为ai。这天小 Z 遇到了一家水果加工厂商,这家厂商可以用任意组合的水果各一个制作甜品,制作出的甜品的甜蜜值为这些水果甜蜜值之和。但是,这家厂商有一个规定,同一位客户不可以制作完全相同的两个甜品,小 Z 想知道,他能够获得的甜蜜值之和最多有多少?原创 2024-03-23 09:00:00 · 997 阅读 · 0 评论 -
小 Z 爱理财
城里有n家银行,编号为1∼n。小 Z 在每家银行都有一个账户,其中,银行i的账户里有ai元的存款。这天,小 Z 心血来潮,想通过进行若干次以下操作,使得他在银行n的账户中的存款尽可能多。小 Z 每次可以任选一个银行ii∈1n−1]),并发起一次转账操作。isii1ti由于银行之间转账会有或多或少的手续费,所以总是有si≥ti。小 Z 向你抛出了一个问题:经过若干次操作后,在银行n的账户中,最多可能有多少存款?原创 2024-03-24 08:00:00 · 566 阅读 · 0 评论 -
hi.二分查找
输入n个不超过109的单调不减的(就是后面的数字不小于前面的数字)非负整数a1a2an,然后进行m次询问。对于每次询问,给出一个整数q,要求输出这个数字在序列中第一次出现的编号,如果没有找到的话输出−1。原创 2024-04-12 08:00:00 · 1042 阅读 · 0 评论 -
hi.地毯(差分)
在n×n的格子上有m个地毯。给出这些地毯的信息,问每个点被多少个地毯覆盖。原创 2024-04-13 08:45:00 · 613 阅读 · 0 评论 -
校门外的树(区间合并)
某校大门外长度为l的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在l的位置;数轴上的每个整数点,即012l,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。原创 2024-04-15 08:00:00 · 809 阅读 · 0 评论 -
Programiranje(前缀和)
Little Leticija 正在准备编程考试。虽然她已经解决了很多任务,但还有一个任务尚未解决,于是她向你寻求帮助。及其之间的字母组成。您需要回答是否能以某种方式。(即克罗地亚语的“是”),如果不可能,则输出。在每次询问中,给出正整数。样例 #3 的解释:在第一次询问中,及其之间的字母组成,而单词。行中的每一行包含四个整数。对于每次询问,如果可能,输出。完全由英文小写字母组成。第二行输入包含正整数。原创 2024-04-16 09:00:00 · 570 阅读 · 0 评论 -
队列安排(双向链表)
一个学校里老师要将班上N个同学排成一列,同学被编号为1∼N,他采取如下的方法:先将1号同学安排进队列,这时队列中只有他一个人;2∼N号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为1∼i−1中某位同学(即之前已经入列的同学)的左边或右边;从队列中去掉M个同学,其他同学位置顺序不变。在所有同学按照上述方法队列排列完毕后,老师想知道从左到右所有同学的编号。原创 2024-04-17 08:45:00 · 1020 阅读 · 0 评论 -
小小的埴轮兵团(双头队列)
杖刀偶磨弓是埴轮兵团的首长。作为埴轮兵长,训练埴轮兵团是很平常的事情。原创 2024-04-20 08:15:00 · 974 阅读 · 0 评论 -
求m区间内的最小值(单调队列)
一个含有n项的数列,求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始,若前面没有数则输出0。原创 2024-04-20 08:00:00 · 274 阅读 · 0 评论 -
Cow Line S(双头队列)
Farmer John(以下简称 FJ)的N头奶牛(用1N编号)在直线上排队。一开始,这条线上没有任何奶牛,随着时间的推移,奶牛们会一个接一个地站到队伍的左边或右边。又过了一会儿,某些奶牛会从队伍里离开,去吃自己最喜欢的草料。FJ 无法跟踪每一头奶牛,于是,他想让你来帮助他。奶牛以1N的顺序排队,并且离开的奶牛不会再次回来。数据将会给出S1≤S≤100000AK输入的命令一定是可以执行的。所有的操作结束后,你的程序应该以从左到右的顺序输出这个奶牛队列。数据保证最后的队列不空。1。原创 2024-04-19 08:00:00 · 910 阅读 · 0 评论 -
PLA-Postering(单调栈)
Byteburg市东边的建筑都是以旧结构形式建造的:建筑互相紧挨着,之间没有空间.它们共同形成了一条长长的,从东向西延伸的建筑物链(建筑物的高度不一).Byteburg市的市长Byteasar,决定将这个建筑物链的一侧用海报覆盖住.并且想用最少的海报数量,海报是矩形的.海报与海报之间不能重叠,但是可以相互挨着(即它们具有公共边),每一个海报都必须贴近墙并且建筑物链的整个一侧必须被覆盖(意思是:海报需要将一侧全部覆盖,并且不能超出建筑物链)原创 2024-04-18 08:00:00 · 892 阅读 · 0 评论 -
hi.单向链表
实现一个数据结构,维护一张表(最初只有一个元素1需要支持下面的操作,其中x和y都是1到106范围内的正整数,且保证任何时间表中所有数字均不相同,操作数量不多于1051 x yyx2 xxx03 xx。原创 2024-04-17 09:00:00 · 1015 阅读 · 0 评论 -
hi.素数密度(二次筛法)
给定LR,请计算区间LR中素数的个数。原创 2024-05-07 15:43:06 · 18 阅读 · 0 评论 -
于是他错误的点名开始了(Trie)
XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛 CON900)。原创 2024-04-22 09:00:00 · 683 阅读 · 0 评论