P1033 细菌的繁殖 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2023年3月23日 10:41

c

P1033

回复 0 | 赞 0 | 浏览 2.3k

题目应该很简单了吧，不要像我一开始看出时多组输入那问题不大 #include<stdio.h> int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++){ int x; scanf("%d",&x); int sum=0; for(int j=1;j<x;j++) sum=sum+2*(2*j-1); sum=sum+2*x-1; printf("%d\n",sum); } return 0; }

2020年3月24日 15:33

细菌的繁殖（c++）

P1033

回复 1 | 赞 2 | 浏览 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-...

2020年2月23日 19:43

题解：细菌的繁殖

P1033

回复 0 | 赞 2 | 浏览 10.6k

先上代码： #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 这里已经...

1
2

题目细菌的繁殖

题解数量13

热门题解

1 题解：细菌的繁殖

2 细菌的繁殖（c++）

3 细菌的繁殖(优雅前缀和) 题解：

4 详细注释代码，使用前缀和和dp数组减少计算

5 根据规律：day1：1；day2：5，day3：13求dayn的细菌数量

6 细菌的繁殖题解：

7 c

8 细菌的繁殖题解：

9 细菌的繁殖题解：为什么错误啊

10 我就不知道哪里格式不对了