文章

84

粉丝

408

获赞

33

访问

872.1k

头像
细菌的繁殖(c++)
P1033
发布于2020年3月24日 15:33
阅读数 13.2k

本题可以当成一个数学题来做。

将第i天细菌最中间一行的数目记作数列a[i]:a[1] = 1, a[2] = 5, a[3] = 13;

可以得到a[i] = 2*i - 1

第i天细菌总数s[i] = 2*(a[1]+a[2]+...+a[i-1]) + a[i] = 2*i*i - 2*i + 1

#include<iostream>
using namespace std;
//计算得到a[i] = 2*i*i - 2*i + 1;
int main()
{
	int n;
	cin >> n;
	while (n--) {
		int num;
		cin >> num;
		if (num == 0)
			cout << "1" << endl;
		else
			cout << 2*num*num - 2*num + 1 << endl;
	}
	return 0;
}

 

登录查看完整内容


登录后发布评论

1 条评论
vf19
2021年2月9日 19:16

将第i天细菌最中间一行的数目记作数列a[i]:a[1] = 1, a[2] = 3, a[3] = 5;

赞(2)