文章
84
粉丝
408
获赞
33
访问
872.1k
本题可以当成一个数学题来做。
将第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;
}
登录后发布评论
将第i天细菌最中间一行的数目记作数列a[i]:a[1] = 1, a[2] = 3, a[3] = 5;