递推与递归
巧克力Fyy
路漫漫其修远兮,吾将上下而求索。
展开
-
CCF NOI1074. 2的幂次方表示【递归】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述任何一个正整数都可以用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...原创 2018-10-05 10:53:09 · 617 阅读 · 0 评论 -
CCF NOI1077. 自然数的拆分问题【递归】【深度优先搜索】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。拆分成的数字相同但顺序不同被看做是相同的方案,如果1+3与3+1被看做是同一种方案。输入输入待拆分的自然数n。输出如样例输出若干个拆分方案(具体见样例)。样例输入7样例输出1+1+1+1+1+1+11+1+...原创 2018-10-05 22:14:18 · 2134 阅读 · 0 评论 -
CCF NOI1076. 进制转换【递归】【进制转换】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述用递归算法将一个十进制数X(1<=X<=10^9)转换成任意进制数M(2<=M<=16)。 输入一行两个正整数X和M。输出输出X的M进制的表示。样例输入31 16样例输出1F题记:这题点明了要用递归,那就递归吧,但是效率相比于递推低很多。...原创 2018-10-05 12:53:24 · 547 阅读 · 0 评论 -
CCF NOI1075. F函数【递归】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述已知 f(x,n)=, 输入x和n的值,计算f(x,n)的值。输入一行两个数x和n,其中x是实数,n是整数。1<=x,n<=20。输出 输出f(x,n)的值,答案保留两位小数。样例输入4.2 10样例输出3.68 题记:一看公式就知道是递归问题。...原创 2018-10-05 11:51:33 · 306 阅读 · 0 评论 -
CCF NOI 1064. 计算斐波那契第n项【递推】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述输入n,编写程序输出斐波那契数列的第n项。其中斐波那契数列f(n)的定义如下:f(1)=0,f(2)=1 f(n)=f(n-1)+f(n-2)(n>=2)输入一行一个正整数n。输出 输出一个数f(n)。样例输入5样例输出3数据范围限制1&l...原创 2018-09-27 20:32:40 · 522 阅读 · 0 评论 -
CCF NOI1069.分解因数【递归】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述给出一个正整数a,要求分解成若干个正整数的乘积,即a=a1*a2*a3*...*an,并且1<a1<=a2<=a3<=...<=an,问这样的分解方案有多少种。注意a=a也是一种分解。输入第一行是测试数据的组数n,后面n行,每行包括一个正整数a(1<a<32...原创 2018-09-29 10:02:21 · 773 阅读 · 0 评论 -
CCF NOI1070.汉诺塔游戏【递归】
时间限制: 3000 ms 空间限制: 262144 KB 具体限制 题目描述汉诺塔由编号为1到n大小不同的圆盘和三根柱子a,b,c组成,编号越小盘子越小。开始时,这n个圆盘由大到小依次套在a柱上,如图1.6.3所示。要求把a柱上n个圆盘按下述规则移到c柱上:①一次只能移一个圆盘,它必须位于某个柱子的顶部;②圆盘只能在三个柱子上存放;③任何时刻不允许大盘压小盘。将这n个盘子用...原创 2018-09-29 22:32:42 · 476 阅读 · 0 评论 -
CCF NOI1071. Pell数列【递归】【打表】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述Pell数列a1,a2,a3...的定义是这样的:a1=1,a2=2, ... ,an=2*an-1+an-2 (n>2)。给出一个正整数k,要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数k (1<=k&...原创 2018-09-29 23:08:25 · 527 阅读 · 0 评论 -
CCF NOI1072.爬楼梯【递推】【打表】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共3种方法。输入输入包含若干行,每行包含一个正整数N(1<=N<=30),代表楼梯级数。输出不同...原创 2018-10-02 08:46:18 · 556 阅读 · 0 评论 -
CCF NOI1073 放苹果【递推】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的放法(放法数用K表示)。如在7个苹果3个盘子的情况下, 5,1,1和1,5,1 是同一种放法。输入第一行是测试数据的数目t(0<=t<= 20)。以下每行均包含二个整数M和N(1<=M,N<=10)...原创 2018-10-02 09:24:46 · 363 阅读 · 0 评论 -
CCF NOI1078. 奇怪的电梯【递归】【广度优先搜索】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了Ki(K1=3,K2=3,……),从一楼开始...原创 2018-10-08 21:56:50 · 745 阅读 · 0 评论