搜索
文章平均质量分 59
Vinarun
这个作者很懒,什么都没留下…
展开
-
递归——出栈序列统计
问题 f: 【递归入门】出栈序列统计时间限制: 1 Sec 内存限制: 128 MB提交: 23 解决: 21[提交][状态][讨论版][命题人:外部导入]题目描述栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两•种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一...原创 2018-07-23 10:22:01 · 414 阅读 · 0 评论 -
搜索——踩方格
问题 N: 踩方格时间限制: 1 Sec 内存限制: 128 MB提交: 44 解决: 32[提交][状态][讨论版][命题人:quanxing]题目描述有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a.每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b.走过的格子立即塌陷无法再走第二次;c.只能向北、东、西三个方向走;请问:如果允许在方格矩阵上...原创 2018-07-22 22:36:40 · 321 阅读 · 0 评论 -
搜索——传球游戏
问题 P: [2008_p3]传球游戏时间限制: 1 Sec 内存限制: 50 MB提交: 28 解决: 16[提交][状态][讨论版][命题人:外部导入]题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的...原创 2018-07-22 22:37:57 · 194 阅读 · 0 评论 -
搜索——Lake Counting
问题 R: Lake Counting时间限制: 1 Sec 内存限制: 128 MB提交: 20 解决: 18[提交][状态][讨论版][命题人:quanxing]题目描述题意:有一块N×M的土地,雨后积起了水,有水标记为‘W’,干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼? 输入第一行为N,M(1≤N,M≤110)。下面为N*M的...原创 2018-07-22 22:39:17 · 238 阅读 · 0 评论 -
搜索——仙岛求药
问题 T: 仙岛求药时间限制: 1 Sec 内存限制: 128 MB提交: 30 解决: 22[提交][状态][讨论版][命题人:quanxing]题目描述少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方...原创 2018-07-22 22:40:26 · 210 阅读 · 0 评论 -
搜索——走迷宫
问题 U: 走迷宫时间限制: 1 Sec 内存限制: 128 MB提交: 81 解决: 57[提交][状态][讨论版][命题人:quanxing]题目描述一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。输入第一行是两个整数...原创 2018-07-22 22:40:55 · 265 阅读 · 0 评论 -
搜索——抓住那头牛
问题 V: 抓住那头牛时间限制: 1 Sec 内存限制: 128 MB提交: 16 解决: 13[提交][状态][讨论版][命题人:quanxing]题目描述农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0≤N≤100000),牛位于点K(0≤K≤100000)。农夫有两种移动方式:1、从X移动到X-1或X+1,每次移动花费一分钟2、从X移动...原创 2018-07-22 22:43:34 · 250 阅读 · 0 评论 -
搜索——走出迷宫
问题 W: 走出迷宫时间限制: 1 Sec 内存限制: 128 MB提交: 54 解决: 46[提交][状态][讨论版][命题人:quanxing]题目描述当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路。输入第一行是两个整数n和m(1≤n...原创 2018-07-22 22:44:32 · 283 阅读 · 0 评论 -
搜索——迷宫问题
问题 X: 迷宫问题时间限制: 1 Sec 内存限制: 128 MB提交: 53 解决: 21[提交][状态][讨论版][命题人:quanxing]题目描述定义一个二维数组:int maze[5][5] = {0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫,其中的1表示墙壁,...原创 2018-07-22 22:45:42 · 482 阅读 · 0 评论 -
搜索——Knight Moves
问题 Z: Knight Moves时间限制: 1 Sec 内存限制: 128 MB提交: 23 解决: 22[提交][状态][讨论版][命题人:quanxing]题目描述输入n代表有个n*n的棋盘,输入开始位置的坐标和结束位置的坐标,问一个骑士朝棋盘的八个方向走马字步,从开始坐标到结束坐标可以经过多少步。输入首先输入一个n,表示测试样例的个数。每个测试样例有三...原创 2018-07-23 09:15:14 · 270 阅读 · 0 评论 -
搜索——献给阿尔吉侬的花束
问题 Y: 献给阿尔吉侬的花束时间限制: 1 Sec 内存限制: 128 MB提交: 12 解决: 10[提交][状态][讨论版][命题人:quanxing]题目描述阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,...原创 2018-07-23 09:12:25 · 241 阅读 · 0 评论 -
递归——平分石头
问题 c: 【递归入门】平分石头时间限制: 1 Sec 内存限制: 128 MB提交: 27 解决: 20[提交][状态][讨论版][命题人:外部导入]题目描述有一n个石头,它们的重量分别是 W1, …, Wn. 写一个程序,把它们分成两堆,使得两堆石头的重量差最小。输入输入 n (1 ≤ n ≤ 20)表示石头的个数。 第二行n个石头的重量 W1, …, Wn...原创 2018-07-23 09:19:42 · 1603 阅读 · 0 评论 -
递归——分解数
问题 b: 【递归入门】分解数时间限制: 1 Sec 内存限制: 128 MB提交: 26 解决: 18[提交][状态][讨论版][命题人:外部导入]题目描述输入自然数n,然后将其分拆成由若干数相加的形式,参与加法运算的数可以重复 输入:待拆分的自然数n ( n < = 50 ) 输出:若干数的加法式子 输入输出样例输入7样例输出1+6...原创 2018-07-23 09:17:55 · 1726 阅读 · 0 评论 -
递归——因式分解
问题 d: 【递归入门】因式分解时间限制: 3 Sec 内存限制: 128 MB提交: 60 解决: 15[提交][状态][讨论版][命题人:外部导入]题目描述1 < n < = 2^31 n = a1*a2*a3*a4.......*am 比如: 12=12 12=6*2 12=4*3 12=3*4 12=3*2*2 12=2*6 12=2*3*...原创 2018-07-23 09:51:50 · 1369 阅读 · 2 评论 -
搜索——移动路线
问题 M: 移动路线时间限制: 1 Sec 内存限制: 128 MB提交: 50 解决: 35[提交][状态][讨论版][命题人:quanxing]题目描述X桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。小明是个调皮的孩子,一天他捉来一只蚂蚁,不小心把蚂蚁的...原创 2018-07-22 22:22:58 · 274 阅读 · 0 评论 -
递归——走迷宫
问题 g: 【递归入门】走迷宫时间限制: 1 Sec 内存限制: 128 MB提交: 78 解决: 17[提交][状态][讨论版][命题人:外部导入]题目描述 有一个n*m格的迷宫(表示有n行、m列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在...原创 2018-07-23 10:23:04 · 389 阅读 · 0 评论 -
递归——骑士巡游问题
问题 h: 【递归入门】骑士巡游问题时间限制: 1 Sec 内存限制: 128 MB提交: 23 解决: 14[提交][状态][讨论版][命题人:外部导入]题目描述输入 n ( 1< = n < = 10 ) 代表棋盘的规模就是 n*n 的规模,骑士永远从 (1,1) 出发,要求骑士走遍所有棋盘的格子输出 骑士的走法(遍历棋盘的所有格子) 注意方向:con...原创 2018-07-23 10:23:41 · 4134 阅读 · 3 评论 -
移动路线
问题 C: 移动路线时间限制: 1 Sec 内存限制: 128 MB题目描述X桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。小明是个调皮的孩子,一天他捉来一只蚂蚁,不小心把蚂蚁的右脚弄伤了,于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中,蚂蚁从 ...原创 2018-05-10 16:28:21 · 812 阅读 · 0 评论 -
搜索——n皇后
问题 A: n皇后时间限制: 1 Sec 内存限制: 128 MB提交: 184 解决: 146[提交][状态][讨论版][命题人:quanxing]题目描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将n个皇后放在棋盘上(有n × n个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 输入n输出放置的具体方法,以及总...原创 2018-07-18 09:56:31 · 134 阅读 · 0 评论 -
搜索——八皇后问题
问题 B: 八皇后问题时间限制: 1 Sec 内存限制: 128 MB提交: 173 解决: 61[提交][状态][讨论版][命题人:quanxing]题目描述在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。 输入(无)输出按给定顺序和格式输出所有八皇后问题的解(见样例)。样例输出No. 11 0 0 0 0 0 0 0 0 ...原创 2018-07-18 09:58:28 · 351 阅读 · 0 评论 -
搜索——八皇后
问题 C: 八皇后时间限制: 1 Sec 内存限制: 128 MB提交: 54 解决: 48[提交][状态][讨论版][命题人:quanxing]题目描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 × 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与...原创 2018-07-18 10:00:11 · 203 阅读 · 0 评论 -
搜索——数塔问题
问题 D: 数塔问题时间限制: 1 Sec 内存限制: 128 MB题目描述有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 输入输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 20),表示数塔的高度,接下来用N行数字表示数塔,其中第i行有个i个整数,且所...原创 2018-07-18 10:01:28 · 528 阅读 · 0 评论 -
搜索——组合的输出
问题 G: 【例5.2】组合的输出时间限制: 1 Sec 内存限制: 128 MB提交: 89 解决: 51[提交][状态][讨论版][命题人:quanxing]题目描述排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你用递归的方法输出所有组合。例如n=5,r...原创 2018-07-18 10:03:17 · 265 阅读 · 0 评论 -
搜索——自然数的拆分
问题 H: 【例5.3】自然数的拆分时间限制: 1 Sec 内存限制: 128 MB提交: 67 解决: 32[提交][状态][讨论版][命题人:quanxing]题目描述任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法:7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+2...原创 2018-07-18 10:04:25 · 282 阅读 · 0 评论 -
搜索——放苹果
问题 I: 放苹果时间限制: 1 Sec 内存限制: 128 MB提交: 177 解决: 115[提交][状态][讨论版][命题人:quanxing]题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入第一行是测试数据的数目t(0≤t≤20)。以下每行均包含二个整数M和N...原创 2018-07-18 10:06:30 · 401 阅读 · 0 评论 -
搜索——素数环
问题 J: 素数环时间限制: 1 Sec 内存限制: 128 MB提交: 195 解决: 161[提交][状态][讨论版][命题人:quanxing]题目描述素数环:从1到n这n个数摆成一个环,要求相邻的两个数的和是一个素数。如,n=8是,素数环为:1 2 3 8 5 6 7 41 2 5 8 3 4 7 61 4 7 6 5 8 3 21 6 7 4 3 8 5 2...原创 2018-07-18 10:08:32 · 447 阅读 · 0 评论 -
搜索——排列的输出
问题 K: 排列的输出时间限制: 1 Sec 内存限制: 128 MB提交: 124 解决: 95[提交][状态][讨论版][命题人:quanxing]题目描述排列与组合是常用的数学方法,其中排列就是从n个元素中抽出r个元素(分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你用递归的方法输出所有排列。例如n=4,r=3,所有排...原创 2018-07-18 10:10:29 · 151 阅读 · 0 评论 -
搜索——马的遍历
问题 L: 马的遍历时间限制: 1 Sec 内存限制: 128 MB提交: 85 解决: 45[提交][状态][讨论版][命题人:quanxing]题目描述 中国象棋半张棋盘如图4(a)所示。马自左下角往右上角跳。今规定只许往右跳,不许往左跳。比如图4(a)中所示为一种跳行路线,并将所经路线打印出来。打印格式为:0,0->2,1->3,3->1,4->...原创 2018-07-18 10:11:41 · 856 阅读 · 0 评论 -
递归——简单数谜
问题 e: 【递归入门】简单数谜时间限制: 1 Sec 内存限制: 128 MB提交: 20 解决: 10[提交][状态][讨论版][命题人:外部导入]题目描述很多人都曾经听说过数独,但你是否听说过数谜(Karuro)呢?实际上,数谜是数独的更大(且更难)的兄弟问题,而且在日本也是非常受欢迎的。 数谜问题和填字游戏类似,不过它要填的不是文字而是数字。数谜游戏的目标是用1-...原创 2018-07-23 09:55:24 · 863 阅读 · 0 评论