2025年中山大学计算机考研复试机试真题（附 AC 代码 + 解题思路）

2025年中山大学计算机考研复试机试真题

2025年中山大学计算机考研复试上机真题

历年中山大学计算机考研复试上机真题

历年中山大学计算机考研复试机试真题

更多学校题目开源地址：https://gitcode.com/verticallimit1/noobdream

N 诺 DreamJudge 题库：输入 “学校名称” 即可筛选该校历年机试真题，题目均在考纲范围内，按难度自动排序。还可搭配《计算机考研机试攻略》刷题，书中题目可通过题号直接在题库中查找。

不连续1的子串

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

串只包含0或者1，给定一个数字，输出以此为长度的01串不含连续1的串的个数。
如输入3，则输出5，因为长度为3的01串不含连续1的串包括000, 001, 010, 100, 101。

输入输出格式

输入描述:

输入一个整数N（N<=20）

输出描述:

输出结果

输入输出样例

输入样例#:

复制

3

输出样例#:

复制

5

代码一

1. #include<iostream>
2. using namespace std;
3. int main(){
4. int num[22];
5. num[1]=2;
6. num[2]=3;
7. for(int i=3;i<=20;i++){
8. num[i]=num[i-1]+num[i-2];
9. }
10. int n;
11. cin>>n;
12. cout<<num[n]<<endl;
13. return 0;
14. }

代码二

1. #include <iostream>
2. #include <cstring>
3. #include <vector>
5. using namespace std;
7. int main(){
8. int n;
9. cin >> n;
10. vector<vector<int>> dp(n, vector<int>(2));
12. dp[0][0] = 1; // 尾0
13. dp[0][1] = 1; // 尾1
15. for (int i=1; i<n; i++){
16. dp[i][0] = dp[i-1][0] + dp[i-1][1];
17. dp[i][1] = dp[i-1][0];
18. }
20. int res = dp[n-1][0] + dp[n-1][1];
21. cout << res;
22. return res;
23. }

代码三

1. #include <iostream>
2. #include <vector>
3. #include <algorithm>
4. #include <iomanip>
5. #include <set>
6. #include <list>
7. #include <string>
8. #include <cmath>
9. #include <stack>
10. #include <map>
11. #include <sstream>
12. #include <queue>
13. #include <bitset>
14. using namespace std;
15. int main() {
16. int n;
17. while (cin >> n) {
18. if (n == 1||n==2) {
19. cout << n + 1 << endl;
20. continue;
21. }
22. vector<long long>dp(n + 1);
23. dp[1] = 2; dp[2] = 3;
24. for (int i = 3; i <= n; i++) {
25. dp[i] = dp[i - 1] + dp[i - 2];
26. }
27. cout << dp[n] << endl;
28. }
30. return 0;
31. }