摘要: #include int main(void) { long long i,n,narr[55]; narr[1]=1;narr[2]=2;narr[3]=3; for(i=4;i<=50;i++) { narr[i]=narr[i-1]+narr[i-2]; } while(scanf("%d",&n)!=EOF) ... 阅读全文
posted @ 2016-07-22 22:23 马丁黄瓜啊 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 训练递推用题,第一次做这个题,蒙的,而且对了。 阅读全文
posted @ 2016-07-22 22:22 马丁黄瓜啊 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 斐波那契数列变形,在本题中不是从1-N,而是从M-N 下标 1 2 3 4 5 6 7 8 9 值 1 1 2 3 5 8 13 21 34(每一项都是前两项的和) 小蜜蜂走蜂房 1-2 1种 12 1-3 2种 123 13 1-4 3种 124 134 1234 那么可以看成走楼梯问题 给出两个 阅读全文
posted @ 2016-07-22 22:20 马丁黄瓜啊 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 斐波那契数列,看清题意,当前为第一阶,给出M(每次只能跨1阶或2阶) 从第一阶到M,若M=1,从1-1不用走,0种方法 若M=2 从1-2 一种方法 -> 1.走一次一阶 若M=3 从1-3 两种方法 -> 1.走两次一阶 2.走一次两阶 若M=4 从1-4 三种方法 -> 1.走三次 一阶 2. 阅读全文
posted @ 2016-07-22 22:19 马丁黄瓜啊 阅读(231) 评论(0) 推荐(0) 编辑
摘要: #include int main(void) { int i,n,j,k; long long narr[60]; narr[1]=1; narr[2]=2; narr[3]=3; narr[4]=4; narr[5]=6; for(i=6; i<55; i++) { narr[i]=narr[i-... 阅读全文
posted @ 2016-07-22 22:17 马丁黄瓜啊 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 看完题,想到用结构体存储高质点和低质点,然后打表存储<33的质点数量。 阅读全文
posted @ 2016-07-22 22:15 马丁黄瓜啊 阅读(234) 评论(0) 推荐(0) 编辑