摘要: 【例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) 编辑
摘要: 判断整除 链接: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 阅读(349) 评论(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 阅读(348) 评论(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 阅读(401) 评论(0) 推荐(0) 编辑