- 博客(5)
- 收藏
- 关注
原创 广度优先收索实现迷宫问题
定义一个二维数组: 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表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。 O
2017-11-04 21:29:54 291
原创 查找最大元素
对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。 Output对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,就在每一个最大字母后面都插入”(max)”。Sample Inputabcdefgfedcba x
2017-10-30 21:45:52 1277
原创 蟠桃记
喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题是蟠桃一共有多少个! 不过,到最后,他还是没能解决这个难题,呵呵^-^ 当时的情况是这样的: 第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明
2017-10-11 17:35:00 562
原创 poj 2694 逆波兰表达式(递归)
题目: 逆波兰表达式是一种把运算符前置的算术表达式,例如 普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值,其中运算符包括+ - * /四个。Input: 输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。Ou
2017-09-28 17:20:53 858 1
原创 poj 1664 放苹果(递归)
题目: 将m个苹果放入n个篮子中,允许有篮子空着,请问一 共有几种放法?(注意:不能出现重复的放法)输入: 第一行输入需要测试的次数t, 0<=t<=20。第二行输入苹果的数量m和篮子的数量n,1<=m,n<=10。输出: 输出一共有几种放法。试例: Input: 1 7 3
2017-09-27 22:31:26 455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人