文章

105

粉丝

69

获赞

117

访问

61.3k

头像
猴子吃桃(C/C++动态规划) 题解:
P1049 武汉大学2017年机试题
发布于2024年7月15日 19:57
阅读数 534

#include<bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;
int n;
int dp[N];  //定义:第n + 1 - i天剩的桃子 

int main()
{
	dp[1] = 1; //第n天所剩的桃子 
	scanf("%d", &n);
	
	for(int i = 2; i <= n; i ++)
		dp[i] = dp[i - 1] * 2 + 2;  //状态递推公式 
	
	printf("%d", dp[n]);
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发