- 博客(11)
- 收藏
- 关注
原创 题目名称:约瑟夫问题
n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……以此类推,直到所有的人都出圈,请依次输出出圈人的编号。
2023-08-13 11:17:59
100
1
原创 题目名称:最后的迷宫
哈利的视力非常好,他能从迷宫的一端沿直线看到迷宫的另一端(但他只能看八个方向——东北,东,东南,南,西南……但迷宫是不透光的,而且,要烧掉迷宫的墙也不容易,所以哈利决定绕到一个能够看到奖杯的地方。这道题的解法已经很高效了,时间复杂度为 �(��)O(nm),其中 �n 和 �m 分别为迷宫的高和宽。哈利只要能看到奖杯,就可以用飞来咒拿到它,所以,现在的问题是哈利如何能尽早地看到奖杯。最后是多对数据,分别是奖杯坐标及哈利的坐标(显然不可能在墙上),每对占一行,0为结束标志。对于30%的数据,有N。
2023-08-13 11:03:46
169
1
原创 题目名称:房间问题
它表示一个房间,其中的1表示墙壁,0表示走廊,只能横着走或竖着走,不能斜着走,要求编程序找出从房间左上角走到房间右下角的最短路径。并输出字典序最小的最短路径。接下来输入一个�×�n×n的二维数组,表示一个房间。左上角到右下角字典序最小的最短路径,格式如样例所示。第一行输入一个正整数n (�≤10n≤10)。
2023-08-13 10:58:05
180
1
原创 题目名称:自然数的拆分
任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n,要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。待拆分的自然数n(n≤40)。
2023-07-15 15:06:04
88
1
原创 题目名称:大神排队
现在共有n个同学要排成一列,每个同学有两个属性:影响力和承受能力。给一个同学造成的心理创伤指数等于所有在他前面同学的影响力之和减去他的承受能力。请安排一下排队顺序,尽量使受到心理创伤最大的同学少受创伤。对于100%的数据满足:1 ≤ n ≤ 50000, 1 ≤ 影响力 ≤ 10000, 1 ≤ 承受能力 ≤ 10^9.输出1行1个整数,为你安排的顺序中受到心理创伤最大的同学受到的创伤。第2—n+1行,每行两个自然数,分别是该同学的影响力和承受能力。第1行是整数n,表示同学人数。
2023-07-15 14:52:32
494
1
原创 题目名称:组合的输出时间限制
排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。所有的组合,每一个组合占一行且其中的元素按由小到大的顺序排列,每个元素占三个字符的位置,所有的组合也按字典顺序。一行两个自然数n,r(2≤n≤20, 0≤r≤n)。输出时,每个数字需要3个场宽。现要求你输出所有组合。
2023-07-15 14:48:42
56
1
原创 逆向方格取数
某人从图的右下角的A点出发,可以向上行走,也可以向左行走,直到到达左上角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点走到B点,试找出1条这样的路径,使得取得的数之和为最大。设有 N×N 的方格图(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 0。接下来的每行有三个整数,前两个表示位置,第三个数为该位置上所放的数。只需输出一个整数,表示目标路径(使得取得的数之和为最大的路径)上取得的最大的和。时间限制:1000ms 内存限制:256MB。
2023-06-17 11:35:45
456
1
原创 阿姆斯特朗数
编程找出所有的三位数到七位数中的阿姆斯特朗数。阿姆斯特朗数也叫水仙花数,它的定义如下:若一个 n 位自然数的各位数字的 n 次方之和等于它本身,则称这个自然数为阿姆斯特朗数。例如,153(153=1×1×1+3×3×3 +5×5×5)是一个三位的阿姆斯特朗数,8208 则是一个四位的阿姆斯特朗数。Ans.1: 153 Ans.2: 370 Ans.3: 371 . . (以下省略)逐个列举答案,列举格式见输出样例。注意符号均为英文,且冒号后有空格。我这个代码的运行时间为369ms,所耗内存3MB。
2023-06-17 11:32:16
335
1
原创 题目名称:螺旋矩阵转数列
具体实现时,我们可以使用四个变量来表示当前遍历的边界,分别为上边界、下边界、左边界和右边界。每次遍历完一条边界后,我们需要将该边界向内收缩一格,以便进行下一条边界的遍历。现有一n行m列的矩阵,请从左上角开始,初始向右,以螺旋矩阵的方式遍历矩阵,将其中的每个数按顺序输出。每一圈遍历完后,我们将矩阵的行数和列数都减少2,进入下一圈遍历。当行数或列数减少到0时,遍历结束。需要注意的是,当矩阵的行数或列数为奇数时,最后一圈遍历只需要遍历一条边界即可。一行,根据螺旋矩阵的遍历顺序,输出矩阵中的每个数,空格分隔。
2023-05-28 12:20:44
141
1
原创 题目名称:天梯排行
n名玩家参加炉石传说竞技模式的比赛,到月末根据输赢成绩确定在天梯榜的级别,每名玩家的级别从低到高排序组成数组,可能会有多个人处于同一级别,求哪一个级别人数最多?你可以假设n>=1,给定的数组内元素从小到大排列,且一定存在一个数量最多的元素,称为众数。第一行 一个整数 n,表示数组中有n名玩家的级别。输出一个整数,表示 n 个整数中数量最多的数。第二行 n 个整数,分别表示n个玩家的级别。数据范围 n < 1000。
2023-05-28 12:07:03
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人