杭电ACM 2018 母牛的故事

最新推荐文章于 2024-02-08 22:18:43 发布

码农同学

最新推荐文章于 2024-02-08 22:18:43 发布

阅读量3.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu 文章标签： n2 fun

本文链接：https://blog.youkuaiyun.com/xujinsmile/article/details/7797288

hdu 专栏收录该内容

85 篇文章

订阅专栏

本文介绍了如何使用动态规划解决HDU 2018问题，详细阐述了算法的实现过程及核心思想，包括变量定义、状态转移方程和边界条件的设定。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.hdu.edu.cn/showproblem.php?pid=2018

#include <iostream>
using namespace std;



int Fun(int n){	
	int n1[55],n2[55],n3[55],n4[55];   
	//n4 is muniu
	//n1 活了1年
	//n1 活了2年
	//n1 活了3年
	for(int ix=0;ix<55;ix++){
		n1[ix]=0;
		n2[ix]=0;
		n3[ix]=0;
		n4[ix]=0;
	}
	n4[1]=1;
	int i;
	for(i=2;i<=n;i++) {
		n1[i]=n4[i-1]+n3[i-1];
		n2[i]=n1[i-1];
		n3[i]=n2[i-1];	
		n4[i]=n4[i-1]+n3[i-1];
	}
	return n1[n]+n2[n]+n3[n]+n4[n];
}
int main(){
	int n;
	while(cin>>n&&n!=0){
		int res;
		res=Fun(n);	
		cout<<res<<endl;
	}
	return 0;
}