- 博客(10)
- 收藏
- 关注
原创 1317:组合的输出
题目描述排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你用递归的方法输出所有组合。例如n=5,r=3,所有组合为:1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5输入一...
2019-01-12 09:26:36
563
原创 1210:因子分解
一、题目描述输入一个数,输出其素因子分解表达式。输入输入一个整数 n (2≤n<100)。输出输出该整数的因子分解表达式。表达式中各个素数从小到大排列。如果该整数可以分解出因子a的b次方,当b大于1时,写做 a^b ;当b等于1时,则直接写成a。输入样例60输出样例2^235二、解题思路发现因子是逐渐减小的②举例30=532,30%50,应该明白左边这个式子吧!3...
2019-01-12 08:43:05
758
原创 1209:分数求和
一、题目描述输入nn个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为11;若最终结果的分母为11,则直接用整数表示。如:56、10356、103均是最简形式,而3636需要化简为12,3112,31需要化简为33。分子和分母均不为00,也不为负数。输入第一行是一个整数nn,表示分数个数,1≤n≤101≤n≤10;接下来nn行,每行一个分数,用"p/qp/q...
2019-01-05 21:58:37
2101
原创 1207:求最大公约数问题
一、题目描述给定两个正整数,求它们的最大公约数。输入输入一行,包含两个正整数(<1,000,000,000)。输出输出一个正整数,即这两个正整数的最大公约数。输入样例6 9输出样例3二、解题思路采用辗转相除法。设有A,B两个数符合求取最大公约数,则 result = A % B,如果 result 不是最大公约数,则 A = B,B = result 循环求解,有最大公...
2019-01-05 20:38:09
728
原创 1208:2的幂次方表示
一、题目描述任何一个正整数都可以用2的幂次方表示。例如:137=27+23+20同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7=22+2+20(21用2表示)3=2+20所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)又如:1315=210+28+25+2+1所以1315最后...
2019-01-05 20:26:13
1290
原创 1206:放苹果
一、题目分析把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0≤t≤20)。以下每行均包含二个整数M和N,以空格分开。1≤M,N≤10。输出对输入的每组数据M和N,用一行输出相应的K。输入样例17 3输出样例8二、解题思路真正的递归是这样的,考虑两种情况:每...
2019-01-05 11:29:46
289
原创 1205:汉诺塔问题
一、题目描述约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。这是一个著名的问题,几乎所有的教材上都有这个问题。由于条件是一次只能移动一个盘,且不允许大盘放在小盘上面,所以64个盘的移动次数是:18,446,744,073...
2019-01-05 11:15:40
347
原创 1204:爬楼梯
一、题目描述树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次 走一级,一共3种方法。输入输入包含若干行,每行包含一个正整数N,代表楼梯级数,1≤N≤30。输出不同的走法数,每一行输入对应一行输出。输入样例5810输出样例83489二、解题思路因...
2019-01-04 22:36:10
465
原创 1202:Pell数列
一、题目描述Pell数列a1,a2,a3,…a1,a2,a3,…的定义是这样的,a1=1,a2=2,…,an=2an−1+an−2(n&gt;2)a1=1,a2=2,…,an=2an−1+an−2(n&gt;2)。给出一个正整数 kk,要求Pell数列的第 kk 项模上 3276732767 是多少。输入第1行是测试数据的组数 nn,后面跟着 nn 行输入。每组测试数据占 11 行,包括一...
2019-01-04 22:20:57
980
原创 1200:分解因数
一、题目描述给出一个正整数aa,要求分解成若干个正整数的乘积,即a=a1×a2×a3×…×ana=a1×a2×a3×…×an,并且1&lt;a1≤a2≤a3≤…≤an1&lt;a1≤a2≤a3≤…≤an,问这样的分解的种数有多少。注意到a=aa=a也是一种分解。输入第1行是测试数据的组数nn,后面跟着nn行输入。每组测试数据占11行,包括一个正整数a(1&lt;a&lt;32768)a(1...
2019-01-04 21:16:34
1574
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人