胖到瘦到胖-CSDN博客

原创 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 564

原创 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 763

原创 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 2110

原创 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 1291

原创 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 290

一、题目描述约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。这是一个著名的问题，几乎所有的教材上都有这个问题。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是：18,446,744,073...

2019-01-05 11:15:40 349

原创 1204：爬楼梯

一、题目描述树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第一次走两级，第二次走一级，一共3种方法。输入输入包含若干行，每行包含一个正整数N，代表楼梯级数，1≤N≤30。输出不同的走法数，每一行输入对应一行输出。输入样例5810输出样例83489二、解题思路因...

2019-01-04 22:36:10 466

原创 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 983

原创 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 1575

weixin_44403431的博客