SWUST OJ30细菌的繁殖

题目描述

某种细菌（用'*'表示）繁殖遵循一定的规律。第一天的数量为1，以后按照如下方式繁殖：

第一天:

*

第二天:

*

***

*

第三天:

*

***

*****

***

*

。。。。。。。。。

你需要计算第x天的细菌数量。

输入

第一行一个N(<=1000),下面将有N行测试数据，每个测试数据为第x( 0 <= x <= 1000)天.

输入0的时候输出为1.

输出

对于每个第X天，输出那一天的细胞数量。

样例输入

3
1
2
3

样例输出

1
5
13

#include<stdio.h>
int main()
{
	int n;
	scanf("%d", &n);
	int i;
	int a[100];
	int num = 0;
	int count = 1;
	int tmp = 1;
	int sun = 0;
	int sum = 0;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	for (i = 0; i < n; i++)
	{
		num = 0,count = 1, tmp = 0, sun = 0,sum = 0;
		if (a[i] == 0)
		{
			printf("%d\n", count);
		}
		else
		{
			while (num < a[i])
			{
				num++;
				sum += count;
				count += 2;
				tmp = sum + sun;
				sun += count - 2;
			}
			printf("%d\n", tmp);
		}
	}
	return 0;
}