单项选择题

解析：单行注释：//

多行注释：/* 注释内容 */

解析：main函数有且只有一个，是 C++ 程序的入口。

解析：int 是关键字。

解析：二进制加法，0 + 0 = 0，1 + 0 = 1，0 + 1 = 1,1 + 1 = 10

解析：int* 是指向int类型的指针，pa[5] 是数组，数组中每一个元素都是一个int型指针。

编程题

解析：循环嵌套判断进行枚举，符合要求的数字直接输出。

1. #include<bits/stdc++.h>
2. using namespace std;
3. int main(){
4. 
   
5. int n;
6. cin >> n;
7. 
   
8. for(int i = 1; i <= n; i++)
9. if(i % 7 == 0)
10. cout << i << ' ';
11. 
    
12. return 0;
13. }

解析：变量 x 存储 1、3、6、10……，差值为等差数列，再将变量 x 累加到 s 变量中。

1. #include<bits/stdc++.h>
2. using namespace std;
3. int main(){
4. 
   
5. int n;
6. cin >> n;
7. 
   
8. int x = 0, s = 0;
9. 
   
10. for(int i = 1; i <= n; i++){
11. x += i;
12. s += x;
13. }
14. 
    
15. cout << s;
16. 
    
17. return 0;
18. }

解析：本质上是冒泡排序，统计相邻元素交换次数。

1. #include <bits/stdc++.h>
2. using namespace std;
3. 
   
4. int n;
5. int a[1010];
6. int main() {
7. 
   
8. cin >> n;
9. for(int i = 1; i <= n; i++) cin >> a[i];
10. 
    
11. int res = 0;
12. 
    
13. for(int i = 1; i < n; i++){
14. for(int j = 1; j < n; j++)
15. if(a[j] > a[j + 1]){
16. swap(a[j], a[j + 1]);
17. res++;
18. }
19. }
20. 
    
21. cout << res;
22. 
    
23. return 0;
24. }

解析：日期问题虽然不属于某一种算法，然而，各种算法竞赛中经常考到，模拟起来略有复杂，一般都要设置一个判断闰年的函数，以及一个存储每月最大天数的数组，可以使得编程时更加容易。

因此，平时练习可以将日期问题进行分类。

1. #include <bits/stdc++.h>
2. using namespace std;
3. 
   
4. bool is_leap(int n){
5. return (n % 4 == 0 && n % 100) || n % 400 == 0;
6. }
7. 
   
8. int n;
9. int months[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
10. 
    
11. int y = 1999, m = 4, d = 30;
12. 
    
13. int main() {
14. 
    
15. cin >> n;
16. 
    
17. for(int i = 2; i <= n; i++){
18. d++;
19. if(m == 2) months[2] = 28 + is_leap(y);
20. if(d > months[m]){
21. d = 1;
22. if(m == 12){
23. m = 1;
24. y++;
25. }
26. else m++;
27. }
28. }
29. 
    
30. printf("%d-%02d-%02d", y, m, d);
31. 
    
32. return 0;
33. }

解析：试除法判断质数，然后判断一个数字和其逆序数是否均为质数。

求数字逆序可以利用stirng字符串反转快速实现。

1. #include <bits/stdc++.h>
2. using namespace std;
3. 
   
4. bool is_prime(int n){
5. for(int i = 2; i <= n / i; i++)
6. if(n % i == 0)
7. return false;
8. return true;
9. }
10. 
    
11. int main() {
12. 
    
13. int n;
14. cin >> n;
15. 
    
16. int res = 0;
17. 
    
18. for(int i = 2; i <= n; i++){
19. string s = to_string(i);
20. reverse(s.begin(), s.end());
21. int j = stoi(s);
22. if(is_prime(i) && is_prime(j))
23. res++;
24. }
25. 
    
26. cout << res;
27. 
    
28. return 0;
29. }

解析：题干较长，是一道完全二叉树问题，但是求解思路很简单，只需将结点权值按照层序遍历分组求和，第一层1个结点，第二层2个结点，第三层四个结点，以此类推。

不需要考虑最后一层结点没有铺满情况，因为是全局数组，默认值为0，没有结点和累加0的作用是一样的。

1. #include <bits/stdc++.h>
2. using namespace std;
3. 
   
4. int n;
5. int a[210];
6. 
   
7. int main() {
8. 
   
9. cin >> n;
10. for(int i = 1; i <= n; i++) cin >> a[i];
11. 
    
12. int maxv = -1, idx = 0, level = 0;
13. 
    
14. for(int i = 1; ; i++){
15. int sum = 0;
16. for(int j = 1; j <= (1 << (i - 1)); j++)
17. sum += a[++idx];
18. 
    
19. 
    
20. if(sum > maxv){
21. maxv = sum;
22. level = i;
23. }
24. 
    
25. if(idx > n) {
26. cout << level;
27. return 0;
28. }
29. }
30. 
    
31. return 0;
32. }