hdoj2018母牛的故事{手算模拟，递推找规律}不可以小看模拟题，发现自己真的好笨好笨啊~

最新推荐文章于 2019-05-23 17:03:59 发布

寻找小海螺

最新推荐文章于 2019-05-23 17:03:59 发布

阅读量538

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/czkct/article/details/51014103

版权

数据结构和算法专栏收录该内容

160 篇文章 1 订阅

订阅专栏

//hdoj2018
#include<stdio.h>
int sum[58];
int main() {
	//a 1岁的牛数  b 2岁的牛数  c 3岁的牛数  d 4岁及4岁以上的牛数
	int a = 0, b = 0, c = 0, d = 1;//第一年  a = 0; b = 0; c = 0; d = 1; 
	sum[1] = 1; 
	for(int i = 2; i <= 57; i++) {
		d += c; c = b; b = a; a = d;
		sum[i] = a + b + c + d;
	} 
	int n;
	while(scanf("%d", &n)!=EOF && n) {
		printf("%d\n", sum[n]); 
	}
	return 0; 
}
//手算这个模拟规律