递推
文章平均质量分 62
u011123263
这个作者很懒,什么都没留下…
展开
-
位数问题
Problem Description 在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。 Input 输入一个数N(1 Output 对于每一个N输出有多少个数中有偶数个数字3。 Sample Input 2 0 Sample Output 73 /* 解题报告:原创 2013-11-18 09:16:57 · 901 阅读 · 0 评论 -
昆虫繁殖
科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过x个月产卵),问过了z个月以后,共有成虫多少对?0 Input 输入有多组数据,每组数据为x、y、z的数值。 Output 对于每组数据输出过了z个月后共有成虫对数。 Sample原创 2013-10-31 08:52:13 · 786 阅读 · 0 评论 -
骨牌铺方格
Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 Output 对于每个测试实例,请输出铺放方案的总数,每个实例的输出原创 2013-11-07 19:57:24 · 610 阅读 · 0 评论 -
hanoi双塔
Problem Description 给定a、b、c三根足够长的细柱,在a柱上放有2n(n 现在将这些圆盘移动到c柱上,在移动过程中可放在b柱上暂存。要求: (1) 每次只能移动一个圆盘; (2) a、b、c三根细柱上的圆盘都要保持上小下大的顺序。 请问完成上述任务所需的最少移动次数。 Input 输入第一行为T,表示数据组数,对于每组数据就一个n,表示在a柱上放有2n原创 2013-11-25 20:22:03 · 1028 阅读 · 0 评论 -
火车站
Problem Description 火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定的规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-1站),都满足此规律。现给出的条原创 2014-03-14 11:26:34 · 566 阅读 · 0 评论 -
质数和分解
Problem Description 任何大于1的自然数N,都可以写成若干各大于等于2且小于等于N的质数之和表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式。例如9的质数和表达式就是四种本质不同的形式:9=2+5+2=2+3+2+2=3+3+3=2+7. 这里所谓两个本质相同的表达式是指可以通过交换其中一个表达式中参加和运算的各个数的位置而直接得到另一个表达式原创 2014-03-19 23:03:53 · 1987 阅读 · 0 评论 -
排列
Problem Description Permutation plays a very important role in Combinatorics. For example, 1 2 3 4 5 and 1 3 5 4 2 are both 5-permutations. As everyone’s known, the number of n-permutations is n!. Acc原创 2014-08-26 16:13:09 · 501 阅读 · 0 评论