hdu 1207 汉诺塔II

最新推荐文章于 2019-01-24 16:41:31 发布

SmallKind

最新推荐文章于 2019-01-24 16:41:31 发布

阅读量415

点赞数

分类专栏： ACM_递推

本文链接：https://blog.csdn.net/hncu1106401/article/details/8723585

版权

ACM_递推专栏收录该内容

3 篇文章 0 订阅

订阅专栏

这完全是自己去推的。。

1 1

2 3

3 5

4 9

5 13

6 17

7 25

8 33

9 41

10 49

11 65

12 81.....

这完全可以看出规律。。

#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;
__int64 f[70];
int main()
{
  int i,j,n,k,s;
  f[1]=1;
  k=2;
  j=k;
  for(i=2;i<=64;i++)
  {
     if(j==0)
     {
         k++;
         j=k;
     }
     s=(int)pow(2,k-1);
     f[i]=f[i-1]+s;
     j--;
  }
  while(cin>>n)
  {
    printf("%I64d\n",f[n]);
  }
  return 0;
}