文章

36

粉丝

505

获赞

55

访问

372.6k

头像
题解:细菌的繁殖
P1033
发布于2020年2月23日 19:43
阅读数 10.7k

先上代码:

#include<iostream>
using namespace std;
int main()
{
	int n, x;
	cin >> n;
	while (n--)
	{
		cin >> x;
		cout << (2 * x * x - 2 * x + 1) << endl;
	}
	return 0;
}

首先就是要找规律,第x天记做a(x)

a(1):1

a(2):5

a(3):13

a(4):25

a(5):41

这里已经看出规律了:

a(1)到a(2)差1*4

a(2)到a(3)差2*4

a(3)到a(4)差3*4

a(4)到a(5)差4*4

很容易写出式子:a(n+1)=a(n)+4*n,且a(1)=1

在用高中的方法叠加法可以求出通项公式a(n)=2n^2-2n+1

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发