hdu 1995 한노타 V

570 단어
클릭하여 링크 열기
dp[i][j]는 i개의 원반이 있는 한노타, 제j개의 최소 이동 횟수를 나타낸다
dp[i][j]=dp[i-1][j]*2;
#include"stdio.h"
#include"string.h"
#include"math.h"
__int64 dp[64][64];
int main()
{
	int i,j;
	int n,m;
	int t;
	memset(dp,0,sizeof(dp));
	for(i=1;i<=60;i++)
	{
		for(j=1;j<=i;j++)
		{
			if(dp[i-1][j]==0)
			{
				dp[i][j]=1;continue;
			}
			dp[i][j]=2*dp[i-1][j];
		}
	}
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&n,&m);
		printf("%I64d
",dp[n][m]); } return 0; }

좋은 웹페이지 즐겨찾기