09 2017 档案

马走日
摘要：马走日 【题目描述】 马在中国象棋以日字形规则移动。 请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。 【输入】 第一行为整数T(T < 10)，表示测试数据组数。 每一组测试数据包含一行，为四个整数，分别为 阅读全文
posted @ 2017-09-23 15:56 Ed_Sheeran 阅读(272) 评论(0) 推荐(0)
扩号匹配问题
摘要：扩号匹配问题 【题目描述】 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能 阅读全文
posted @ 2017-09-23 15:55 Ed_Sheeran 阅读(317) 评论(0) 推荐(0)
八皇后
摘要：八皇后 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1214时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8 阅读全文
posted @ 2017-09-23 15:53 Ed_Sheeran 阅读(171) 评论(0) 推荐(0)
流感传染
摘要：流感传染 【题目描述】 有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。 【输入】 第一行一个数字n，n 阅读全文
posted @ 2017-09-23 13:58 Ed_Sheeran 阅读(400) 评论(0) 推荐(0)
迷宫
摘要：迷宫 【题目描述】 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从 阅读全文
posted @ 2017-09-23 13:57 Ed_Sheeran 阅读(286) 评论(0) 推荐(0)
棋盘问题
摘要：棋盘问题 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1217 【题目描述】 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆 阅读全文
posted @ 2017-09-23 13:55 Ed_Sheeran 阅读(165) 评论(0) 推荐(0)
【例5.3】自然数的拆分
摘要：【例5.3】自然数的拆分 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1318 【题目描述】 任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。 当n=7共14种拆分方法： 7=1+1+1+1+1+1+1 7=1+1+1+1+1+ 阅读全文
posted @ 2017-09-16 17:34 Ed_Sheeran 阅读(2037) 评论(0) 推荐(0)
【例5.2】组合的输出
摘要：【例5.2】组合的输出 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1317 【题目描述】 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r<＝n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个 阅读全文
posted @ 2017-09-16 17:30 Ed_Sheeran 阅读(1025) 评论(0) 推荐(0)
阶乘和
摘要：阶乘和 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1173 【题目描述】 用高精度计算出S=1!+2!+3!+…+n!（n≤50）,其中“!”表示阶乘，例如：5!=5*4*3*2*1。 输入正整数N，输出计算结果S。 【输入】 一个正整数N。 阅读全文
posted @ 2017-09-16 11:11 Ed_Sheeran 阅读(237) 评论(0) 推荐(0)
吃糖果
摘要：吃糖果 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1193 【题目描述】 名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力，0<N<20)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问 阅读全文
posted @ 2017-09-16 11:06 Ed_Sheeran 阅读(276) 评论(0) 推荐(0)
踩方格
摘要：踩方格 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1196 【题目描述】 有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设： a.每走一步时，只能从当前方格移动一格，走到某个相邻的方格上； b.走过的格子立即塌陷无法再走第二次； c.只能向 阅读全文
posted @ 2017-09-16 11:02 Ed_Sheeran 阅读(384) 评论(0) 推荐(0)
判断整除
摘要：判断整除 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1195 【题目描述】 一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列： (+1) + (+2) + (+4) = 7 (+1) + 阅读全文
posted @ 2017-09-16 10:58 Ed_Sheeran 阅读(378) 评论(0) 推荐(0)
移动路线
摘要：移动路线 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1194 【题目描述】 X桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。 阅读全文
posted @ 2017-09-16 10:54 Ed_Sheeran 阅读(402) 评论(0) 推荐(0)
上台阶
摘要：上台阶 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1190 【题目描述】 楼梯有n(100>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。 【输入】 输入的每一行包括一组测试数据，即为 阅读全文
posted @ 2017-09-16 10:49 Ed_Sheeran 阅读(429) 评论(0) 推荐(0)
1625 数字金字塔
摘要：1625 数字金字塔 链接：http://codevs.cn/problem/1625/ USACO 时间限制: 1 s 空间限制: 128000 KB 1625 数字金字塔 链接：http://codevs.cn/problem/1625/ USACO 1625 数字金字塔 链接：http://c 阅读全文
posted @ 2017-09-02 11:59 Ed_Sheeran 阅读(258) 评论(0) 推荐(0)