zoj 1239 Hanoi Tower Troubles Again!

最新推荐文章于 2019-03-21 16:30:05 发布

原创最新推荐文章于 2019-03-21 16:30:05 发布 · 1.1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

zoj 同时被 2 个专栏收录

50 篇文章

订阅专栏

基础

14 篇文章

订阅专栏

本文讨论了一个关于在给定柱子数量下，如何计算最多可以放置满足特定条件的盘子数量的问题。通过寻找规律，作者给出了一个数学公式，并通过编程实现来解决实际问题。

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

找规律，一跟柱子为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;
}