NEFU OJ 28月之数

最新推荐文章于 2022-09-19 18:34:38 发布

进击的小菜

最新推荐文章于 2022-09-19 18:34:38 发布

阅读量305

点赞数

分类专栏：动态规划

本文链接：https://blog.csdn.net/ustcyue/article/details/52609594

版权

动态规划专栏收录该内容

8 篇文章 0 订阅

订阅专栏

关键是寻找规律，dp[i]表示位数为i+1的月之数

用到dp的思想

#include<stdio.h> 

int dp[20];
int main()  
{ 
	dp[0] = 1;
	int temp;
	for(int i = 1;i<20;++i)
	{
		temp = (1<<(i-1));
		dp[i] = (temp+dp[i-1])*2-temp;
	}
	int m,n;
	while( scanf("%d",&m) != EOF )
	{
		while(m>0)
		{
			scanf("%d",&n);
			printf("%d\n",dp[n-1]);
			--m;
		}
	}
	return 0;
}