题意:告诉你有多少根柱子,让你计算最多能按要求放几个盘子。要求相邻盘子编号和为平方数。
找规律,一跟柱子为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
",a[n]);
}
return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。http://xiang578.top/