zoj 1239 Hanoi Tower Troubles Again!

转载于 2015-03-08 19:44:00 发布 · 56 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xryz/p/4848071.html

本文介绍了一种关于盘子堆放的特殊算法问题，通过找出堆放盘子数量与柱子数量之间的规律，实现了高效的求解方法。该算法适用于计算在特定条件下最多能堆放多少个盘子。

题意：告诉你有多少根柱子，让你计算最多能按要求放几个盘子。要求相邻盘子编号和为平方数。

找规律，一跟柱子为1个，两根为3个，三根为7个，4根为11个。大胆猜想规律为每次相加2、4、4、6、6、8、8。
最后猜对了……

#include<stdio.h>
int main()
{
    int t,n,i,a[50],cnt;
    scanf("%d",&t);
    a[1]=1;
    cnt=2;
    for(i=2;i<=50;i++)
    {
        a[i]=cnt+a[i-1];
        if(i%2==0) cnt+=2;
    }
    while(t--)
    {
        scanf("%d",&n);
        printf("%d\n",a[n]);
    }
    return 0;
}