(step 3.1.4)hdu 2018(母牛的故事)

最新推荐文章于 2025-04-06 18:03:19 发布

原创最新推荐文章于 2025-04-06 18:03:19 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#step 3.1.4hdu 2018母牛

acm 同时被 2 个专栏收录

678 篇文章

订阅专栏

146 篇文章

订阅专栏

本文讨论了一头母牛每年繁殖小牛的过程，并利用动态规划方法计算了到第n年时共有多少头小牛。通过寻找规律，发现递推公式为a[i]=a[i-1]+a[i-3]，并提供了实现这一算法的C++代码。

题目大意:一头母牛一年能生一个小牛。该小牛第4年开始也能生小牛。问，到第n年以后有多少头小牛？？

解题思路:找规律： a[i]=a[i-1]+a[i-3];

代码如下：

/*
 * 2018_1.cpp
 *
 *  Created on: 2013年8月13日
 *      Author: Administrator
 */     //章泽天，女神！！！！

#include <stdio.h>
#include <string.h>

int main(){

	__int64 fib[55];
	memset(fib,0,sizeof(fib));
	fib[1] = 1;
	fib[2] = 2;
	fib[3] = 3;
	fib[4] = 4;

	int i;
	for( i = 5; i <= 54 ; ++i){
		fib[i] = fib[i-1] + fib[i-3];
	}

	int n;
	while(scanf("%d",&n)!=EOF,n){
		printf("%I64d\n",fib[n]);
	}
}