递推算法
yinyeqiqi
只因岁月蒙尘。
展开
-
数的计数
Problem Description我们要求找出具有下列性质数的个数(包括输入的自然数n)。先输入一个自然数n(n不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止。 Input输入有多组数据,每组数据为自然数n。 Output对于每组数据输出满足条件的数的个数。 Sample Inpu原创 2014-07-21 20:59:18 · 493 阅读 · 0 评论 -
数塔
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 4Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Pro原创 2014-07-16 10:28:26 · 633 阅读 · 0 评论 -
昆虫繁殖
Problem Description科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过x个月产卵),问过了z个月以后,共有成虫多少对?0<=x<=20,1<=y<=20,x<=z<=50。Input输入有多组数据,每组数据为x、y、z的数值。原创 2014-07-17 10:42:42 · 951 阅读 · 0 评论 -
位数问题
Problem Description在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。Input输入一个数N(1Output对于每一个N输出有多少个数中有偶数个数字3。Sample Input20Sample Output73 【样例说明】在所有的2位原创 2014-09-02 15:53:36 · 2852 阅读 · 0 评论 -
人生成就
题目描述人生就像一个n*n的矩阵,矩阵每个元素都跟上下左右四个方向的元素联通,起始在左上角,终止在右下角,从起点开始,每次一个向右或向下移动一格。每个元素上面都有一个人生成就值,表示你如果经历这个元素时候能增加的人生成就。初始时候你的人生成就值为0,你当然想到达终点时候能获得最大的人生成就。那么问题来了:(你一定会以为我会要你求出到达终点时的最大人生成就值,但是你错了),问题就是,原创 2015-05-22 09:36:19 · 900 阅读 · 0 评论