专栏首页ypw汉诺塔II

汉诺塔II

思路:找规律,你首先要明白n柱汉诺塔问题,然后进行列数找规律求解。

//开始加两个2,然后3个4,4个8,5个16...
//1 3 5 9 13 17 25 33 41 49 65 81

#include<stdio.h>
#include<math.h>
int main()
{
	int n;
	int i,j;
	int a[100000];
	a[0]=1;
	int k=0;
	int sum=1;
	for(i=2;i<=64;i++)
	{
		for(j=1;j<=i;j++)
		{
			sum=sum+pow(2.0,i-1);
			a[++k]=sum;
		}
	}
	while(scanf("%d",&n)!=EOF)
	{
		printf("%d\n",a[n-1]);
	}
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • AtCoder Beginner Contest 154

    思路:这个题不是很难,但是我一上去就想要用map,然后就很悲催,map里面人家按照键值给你排序,所以输出的时候会有错!

    用户7727433
  • 蓝桥杯 试题 基础练习 矩阵乘法

    思路:需要了解矩阵的相关性质,矩阵的0次幂为单位矩阵,及主对角线为1,其余的都为0,矩阵的1次幂为本身,当大于等于2时,需要每次等到一次相乘后的矩阵后,赋值给另...

    用户7727433
  • P1028 数的计算

    思路:通过演算,我们很容易就能得到, f[1] = 1; f[2] = f[1] +1; f[3] = f[1] + 1; f[4] = f[2] + ...

    用户7727433
  • 2011 Google Code Jam 小记

    好久没写这种类型的代码,感觉真是退步了很多。 这是我第一次参加Google Code Jam,以前有过报名可是没有做过。 我发现Google Code Ja...

    owent
  • AtCoder Beginner Contest 154

    思路:这个题不是很难,但是我一上去就想要用map,然后就很悲催,map里面人家按照键值给你排序,所以输出的时候会有错!

    用户7727433
  • 10:矩阵转置

    10:矩阵转置 总时间限制: 1000ms 内存限制: 65536kB描述 输入一个n行m列的矩阵A,输出它的转置AT。 输入第一行包含两个整数n和m,...

    attack
  • 15:整理药名

    15:整理药名 总时间限制: 1000ms 内存限制: 65536kB描述 医生在书写药品名的时候经常不注意大小写,格式比较混乱。现要求你写一个程序将医生书...

    attack
  • 08:矩阵加法

    08:矩阵加法 总时间限制: 1000ms 内存限制: 65536kB描述 输入两个n行m列的矩阵A和B,输出它们的和A+B。 输入第一行包含两个整数n和...

    attack
  • 蓝桥杯 试题 基础练习 矩阵乘法

    思路:需要了解矩阵的相关性质,矩阵的0次幂为单位矩阵,及主对角线为1,其余的都为0,矩阵的1次幂为本身,当大于等于2时,需要每次等到一次相乘后的矩阵后,赋值给另...

    用户7727433
  • C++随笔(二)用指针强制访问private的值

    private本来是私有变量,外部无法访问的,但是抖个机灵,我们用指向类的指针和在类里面不断偏移我们的指针地址来访问私有成员变量的值。

    Pulsar-V

扫码关注云+社区

领取腾讯云代金券