一、选择题

1. 定义字符串 string a = “Hello C++”，下列选项可以获取到字符 ‘C’ 的是（ ）。

A.a[7]
B.a[6]
C.a[5]
D.a[4]

答案：B

2. 下列选项中数值与其它项不同的是（ ）。

A.(1234)5
B.(302)8
C.(11000100)2
D.(c2)16
答案：C

3. 定义变量 int i = 0, a，执行表达式 a = --i 后，i 和 a 的值分别是（ ）。

A.-1、0
B.0、-1
C.-1、-1
D.0、0
答案：C

4. 定义数组 int a[10] = {4, 6, 1, 3, 8, 7, 2, 9, 0, 5}，那么 *(a + 5) 的值是（ ）。

A.7
B.8
C.2
D.9
答案：A

5. 执行以下程序，输出的结果是（ ）。

int func( int x, int y, int z )
{if( x == 1 || y == 1 || z == 1 ) return 1;if( x < y && x < z )return func( x, y - 1, z ) + func( x, y, z - 1 ); if( y < x && y < z )return func( x - 1, y, z ) + func( x, y, z - 1 );return func( x - 1, y, z ) + func( x, y - 1, z );
}
int main()
{cout << func( 3, 3, 2 );return 0;
}

A.5
B.6
C.7
D.8
答案：B

二、编程题

1. 求和

题目描述：
给定 n 个整数，请计算出所有大于等于 10 的整数之和。
例如：n = 5，5 个整数分别为 10、20、4、30、9，其中大于等于 10 的整数有 10、20、30，它们的和为 60（10 + 20 + 30）。
输入描述：
共两行
第一行输入一个整数 n（1≤n≤1000）
第二行输入 n 个整数 Pi（1≤Pi≤100），整数之间以一个空格隔开输出描述：输出一个整数，表示所有大于等于 10 的整数之和
样例输入：
5
10 20 4 30 9
样例输出：
60

#include <bits/stdc++.h>
using namespace std;
int main() {int n, s = 0;cin >> n;for (int i = 1, x; i <= n; i++) {cin >> x;if (x >= 10)s += x;}cout << s;return 0;
}

2. 数位和为偶数的数

提示信息：
偶数：能被 2 整除的数。
数位和：一个整数中所有数位上的数字之和。
例如：整数 123，数位和是 6（1 + 2 + 3）。

题目描述：
给定一个整数 n，请找出 1 到 n 之间（包含 1 和 n）所有数位和为偶数的整数。
例如：n = 15，1 到 15 之间的整数为：1、2、3、4、5、6、7、8、9、10、11、12、13、14、15；数位和依次为：1、2、3、4、5、6、7、8、9、1、2、3、4、5、6；
数位和为偶数的是：2、4、6、8、11、13、15。

输入描述：
输入一个整数 n（2≤n≤1000）

输出描述：
一行输出若干个整数，表示 1 到 n 之间（包含 1 和 n）所有数位和为偶数的数，并按照从小到大的顺序依次输出，整数之间以一个空格隔开

样例输入：
15

样例输出：
2 4 6 8 11 13 15

#include <bits/stdc++.h>
using namespace std;
int main() {int n;cin >> n;for (int i = 1, x, y; i <= n; i++) {x = i;y = 0;while (x) {y += x % 10;x /= 10;}if (y % 2 == 0)cout << i << " ";}return 0;
}

3. 填涂颜色

题目描述：
给定一个由 n 行 m 列的小方格组成的矩阵图形，接下来对该图形进行如下操作：1、先选择其中 x 行，将其填成黄色；2、再选择其中 y 列，将其填成黄色；填色完成后，请统计出有多少个小方格未被填色。

例如：矩阵图形由 4 行 5 列的小方格组成，先选择第 2、4 行将其填色，再选择第 1、3、5 列将其填色。

填色完成后，有 4 个小方格未被填色。
输入描述：
共三行
第一行输入 4 个整数 n，m，x，y，分别表示矩阵的行数和列数以及选择填色的行数和列数 （1≤x≤n≤10000，1≤y≤m≤10000），整数之间以一个空格隔开
第二行输入 x 个不同的整数（1≤整数≤n），表示被填色的行号，整数之间以一个空格隔开
第三行输入 y 个不同的整数（1≤整数≤m），表示被填色的列号，整数之间以一个空格隔开
输出描述：
输出一个整数，表示填色完成后未被填色的小方格数量

样例输入：
4 5 2 3
2 4
1 3 5

样例输出：
4

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

#include <bits/stdc++.h>
using namespace std;int arr[101][101]={0};
int main() {// 1、输入数据。//  n行、m列、填充x行、填充y行、a用于循环输入行数或列数 int n,m,x,y,a,cnt=0;cin >> n >> m >> x >> y;// 2、填充行 for(int i=1;i<=x;i++){cin >> a;for(int j=0;j<m;j++){arr[a-1][j]=1;}}// 3、填充列		for(int i=1;i<=y;i++){cin >> a;for(int j=0;j<m;j++){arr[j][a-1]=1;}}	// 4、计算数量 for(int i=0;i<n;i++){for(int j=0;j<m;j++){if(arr[i][j] == 0){cnt++; }}}cout<<endl<<cnt<<endl;return 0;
}

4. 外观数列

提示信息：

外观数列是一个整数序列，给定该数列的第一项数据之后，从第二项开始，每一项都是对前一项数据的描述。

例如：

给定外观数列的第一项为 1；

接下来第二项是对第一项数据的描述，即“一个 1”，记作 11；

第三项是对第二项数据的描述，即“两个 1”，记作 21；

第四项是对第三项数据的描述，即“一个 2，一个 1”，记作 1211；

第五项是对第四项数据的描述，即“一个 1，一个 2，两个 1”，记作 111221；以此类推…

题目描述：

给定外观数列的第一项 x 以及一个整数 n，请计算出该外观数列第 n 项的值。

例如：x = 2，n = 3，外观数列为：

2

12

1112

3112

132112

…

外观数列第 3 项为 1112。

输入描述：

输入两个整数 x（1≤x≤100）和 n（1≤n≤30）

输出描述：

输出一个整数，表示外观数列第 n 项的值

样例输入：

2 3

样例输出：

1112

#include <bits/stdc++.h>
using namespace std;int main() {string s,new_s;int n,cnt;cin >> s >> n;for(int i=2;i<=n;i++){cnt=1;new_s.clear();for(int j=0;j<s.size();j++){if(s[j]==s[j+1]){cnt++;}else{new_s += cnt+'0';new_s += s[j];cnt=1;}}s=new_s;}cout<<s<<endl;return 0;
}

5. 删除数字

题目描述：

老师在黑板上写了一个不超过 500 位的正整数 n（1≤n＜10500），要求同学们删除其中任意 k 个数字， 剩余数字的顺序不变，希望得到的数最大。

例如：n = 69134，k = 2，从 69134 中删除 2 个数字，将第一位 6 和第三位 1 删除，得到的新数 934 是最大的。

输入描述：

输入两个整数 n 和 k（1≤n＜10500，0≤k＜n的位数），整数之间以一个空格隔开

输出描述：

输出一个整数，表示删除 k 个数字后，得到的最大数

样例输入：

69134 2

样例输出：

934

#include <bits/stdc++.h>
using namespace std;int main(){	 string n;int k;cin >> n >> k;for(int i=1;i<=k;i++){ 			// 遍历K次，要删除K个数字int flag=1;for(int j=1;j<n.size();j++){ // 从第2个数字开始比，如果这个数字 小于 后面的数字，那么删除这个小的数字 if(n[j-1] < n[j]){n.erase(j-1,1);flag=0;break;} } if(flag){					// 如果一直到最后一个数字都是当前数字 大于 后面的数字，那么删除最后一个数字 n.erase(n.size()-1,1);}}cout<<n;return 0;
} 

#include <bits/stdc++.h>
using namespace std;int main() {string s;int k;cin >> s >> k;s+='9';for(int i=1;i<=k;i++){ 				// 要删除K个数字，重复执行k次 for(int j=0;j<s.size();j++){	// 从头开始遍历，遍历k次 if(s[j]<s[j+1]){			// 如果当前这个数字 小于 它后面的数字，则删除，并结束循环 s.erase(j,1);break;}} }s.erase(s.size()-1,1);cout<<s;return 0;
}