P1033 细菌的繁殖 - 题解

登录注册上岸

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

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

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

2024年6月14日 14:01

细菌的繁殖题解：

P1033

回复 0 | 赞 0 | 浏览 506

#include<bits/stdc++.h> using namespace std; int a[1001]; int main() { a[0] = 1; a[1] = 1; a[2] = 5; for(int i = 3;i<=1000;i++) { a[i] = a[i-1] + 2*(i-1) + 1 + 2*(i-2) + 1; } int n; cin>>n; while(n>0) { n--; int b; cin>>b; cout<...

我与代码的故事

2024年5月15日 00:58

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

P1033

回复 0 | 赞 2 | 浏览 578

#include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1010; int n; LL ans; LL s[N]; //前缀和 void s_init() //预处理前缀和 { for(int i = 1; i <= 1000; i ++) s[i] += (s[i - 1] + (2 * i - 1)); } int main() { s_init(); cin >> n; whi...

2024年3月24日 17:10

细菌的繁殖题解：c语言

P1033

回复 0 | 赞 0 | 浏览 576

#include <stdio.h> int main() { int m; scanf("%d", &m); while (m > 0) { int x; scanf("%d", &x); int all = 1; int n = 1; // 用n来记录每一行的个数 for (int i = 2; i <= x; i++) { n = n + 2; // 每一...

2024年3月18日 14:48

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

P1033

回复 1 | 赞 0 | 浏览 483

#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; if(n==0){ cout<<1; return 0; } int a[n+1]; a[1]=1; for(int i=2;i<=n;i++){ a[i]=2*a[i-1]+3; } int x; for(int i=0;i<n;i++) { cin>>x; } for(in...

2024年3月15日 11:27

细菌的繁殖题解：C

P1033

回复 0 | 赞 0 | 浏览 631

#include<stdio.h> #include<iostream> using namespace std; int main(){ int n; cin>>n; while(n--){ int sum = 0; int m; cin>>m; for(int i= 1; i<=2*m-1; i+=2){ sum+=i; } cout<<su...

2024年3月2日 11:13

细菌的繁殖题解：

P1033

回复 0 | 赞 0 | 浏览 636

#include<stdio.h> int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++){ int x; scanf("%d",&x); &nb...

2024年2月10日 22:03

细菌的繁殖题解：C

P1033

回复 0 | 赞 0 | 浏览 729

#include <stdio.h> int Germs(int n) { if(n == 1 || n == 0) return 1; int count = 0,i,j,k; for(i = 0 ; i < n; i++) for(j = 0; j < 2*i+1; j++) count++; for(i = n-1; i > 0; i--) for(j = 1; j <= 2*i-1; j++) count++; return count; } int main() { i...

928上岸梦校！

2023年8月25日 20:50

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

P1033

回复 0 | 赞 1 | 浏览 997

#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; // 输入询问次数 vector<long long> dp(1001); dp[0] = 0; dp[1] = 1; // 避免重复计算每行的细菌数量 for (int i = 2; i <= 1000; i++) { dp[i] = 2 * i - 1; } // 使用前缀和避免重复计算对于每次询问时的细菌数量 vector&...

2019年12月28日 23:01

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

P1033

回复 1 | 赞 0 | 浏览 9.1k

#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <string> using namespace std; int main() { int n,a; scanf("%d",&n); //while(n--){ while(~scanf("%d",&a)){ printf("...

2023年3月24日 15:55

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

P1033

回复 0 | 赞 1 | 浏览 2.3k

#include <iostream> using namespace std; int main() { int n; cin>>n; for(int i=0,a;i<n;i++){ cin>>a; if(a==0||a==1){ cout<<1<<endl; continue; } cout<<(a-1)*(a-1)*2+2*a-1<<endl; } return 0; } 由题意知：第一天: * 1...

1
2

题目细菌的繁殖

题解数量13

热门题解

1 题解：细菌的繁殖

2 细菌的繁殖（c++）

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

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

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

6 细菌的繁殖题解：

7 c

8 细菌的繁殖题解：

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

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