hdu 2045

最新推荐文章于 2024-03-05 23:31:41 发布

原创最新推荐文章于 2024-03-05 23:31:41 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一种解决特定RPG难题的算法实现，通过动态规划计算不同等级角色的颜色配置方案数量。代码使用C++编写，展示了如何递推计算各等级的方案数，并通过输入等级输出相应的方案数量。

不容易系列之(3)—— LELE的RPG难题

//#include<bits/stdc++.h>
//using namespace std;
//#define ll long long
//int main()
//{
//	ll fa[55];
//	fa[1] = 3;
//	fa[2] = 6;
//	fa[3] = 6;
//	for(int i=4; i<=52; ++i){
//		fa[i] = 3*pow(2,i-1) - fa[i-1];//所有情况次数减去n与1颜色相同次数
//	}
//	int t;
//	while(scanf("%d",&t) != EOF)
//	printf("%lld\n",fa[t]);
//	return 0;
//}
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
	ll fa[55];
	fa[1] = 3;
	fa[2] = 6;
	fa[3] = 6;
	for(int i=4; i<=52; i++){
		fa[i] = fa[i-1] + 2*fa[i-2]; //
	}
	int t;
	while(scanf("%d",&t) != EOF){
		printf("%lld\n",fa[t]);
	}
	return 0;
}