摘要: 扩号匹配问题 【题目描述】 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能 阅读全文
posted @ 2017-09-23 15:55 Ed_Sheeran 阅读(287) 评论(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 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 流感传染 【题目描述】 有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。 【输入】 第一行一个数字n,n 阅读全文
posted @ 2017-09-23 13:58 Ed_Sheeran 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 迷宫 【题目描述】 一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从 阅读全文
posted @ 2017-09-23 13:57 Ed_Sheeran 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 棋盘问题 链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1217 【题目描述】 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆 阅读全文
posted @ 2017-09-23 13:55 Ed_Sheeran 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 【例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 阅读(1805) 评论(0) 推荐(0) 编辑
摘要: 【例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 阅读(949) 评论(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 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 吃糖果 链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1193 【题目描述】 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,0<N<20)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问 阅读全文
posted @ 2017-09-16 11:06 Ed_Sheeran 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 踩方格 链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1196 【题目描述】 有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: a.每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; b.走过的格子立即塌陷无法再走第二次; c.只能向 阅读全文
posted @ 2017-09-16 11:02 Ed_Sheeran 阅读(367) 评论(0) 推荐(0) 编辑