1.已知一棵二叉树的前序遍历是ABCDEFGH，那么它的中序遍历一定不可能是：
A. CBEDAGFH
B. BADCFEHG
C. DCEBFAHG
D. CBDAFEHG
答案：无
考点：二叉树遍历
- 前序遍历：根左右
- 中序遍历：左根右
- 后序遍历：左右根
2. 10000个人背上依次贴着从1到10000的编号，他们从小到大依次报数，偶数出列，一圈后，从剩下的5000人再次从号码小的开始报数，偶数出列，直到没人出列为止。问最后一次出列的人，背上的编号是多少？
A. 1
B. 2049
C. 4097
D. 8193
答案：D
解析：注意看题，是问最后一次出列的人。A选项是永远不会出列的。
思路：写出每轮出列的序号，找出规律，求最后一轮第一个出列序号即可
第一次出列为2,4,6,8...
第二次出列为3,7,11...
第三次出列为5,13,21...
则f(1)=2;
f(2)=f(1)+pow(2,0)=3
f(3)=f(2)+pow(2,1)=f(1)+pow(2,0)+pow(2,1)=5
...
f(n)=f(n-1)+pow(2,n-2)
则f(n)=f(1)+pow(2,0)+pow(2,1)+...+pow(2,n-2)=k<10000,运用等比公式，化简为k=pow(2,n-1)+1<10000,得pow(2,n-1)=pow(2,13)=8192,k=8193
3.阅读下面那段代码，给出handle（1024，256）的返回值
1 handle(a, b) {
2 if(a==0) return b;
3 if(b==0) return a;
4 i=a^b;
5 j=(a&b)<<1;
6 return handle(i,j);
7 }
答案：1280
考点：^异或（相异为1）、&位与（同1为1）、<<左移（a<<b,a左移b位，a乘以2的b次方）
第一轮： a = 1024 , b = 256 , i = 1280, j = 0
第二轮： a = 1280，b = 0 ，执行语句
if(b==0) return a;
输出为1280
4. 下面有段数字处理函数的伪代码，阅读后，请给出handle（12354）的返回值
1 handle( num ){
2 result = 0;
3 i = num;
4 while (i !=0 )
5 {
6 i = i/10*10;
7 result = result * 10 + num - i;
8 i = i /10;
9 num = num/10;
10 }
11 return result;
12 }
答案：45321
解析：倒序输出
5. 一封奇怪的信：
题目描述：
现在你需要用一台奇怪的打字机书写一封书信。信的每行只能容纳宽度为100的字符，也就是说如果写下某个字符会导致行宽超过100，那么就要另起一行书写
信的内容由a-z的26个小写字母构成，而每个字母的宽度均会事先约定。例如字符宽度约定为[1,2,3,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5]，那么就代表‘a‘到‘d‘四个字母的宽度分别是1,2,3,4，而‘e‘到‘z‘的宽度均为5
那么按照上述规则将给定内容S书写成一封信后，这封信共有几行？最后一行宽度是多少？
输入例子1:
5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5
helloworld
输出例子1:
1 50
例子说明1:
"5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5"规定每个字符宽度为5
"helloworld"是输入的字符串S
由于S共包含10个字符，也即共占用50个字符宽度，因此可以写在同一行
输入例子2:
5 5 5 5 5 5 10 10 10 10 10 10 10 10 10 10 10 10 5 5 5 5 5 5 5 5
hahahahahahahaha
输出例子2:
2 20
例子说明2:
"5 5 5 5 5 5 10 10 10 10 10 10 10 10 10 10 10 10 5 5 5 5 5 5 5 5"规定了每个字符宽度
"hahahahahahahaha"是输入的字符串S
由于h宽度为10，a宽度为5，因此‘hahahahahahah‘占用100字符宽度可以写在第一行，‘aha’写在第二行也即最后一行。因此字符宽度为20
1 #include <cstdio>
2 #include <cstring>
3 #include <iostream>
4 #include <algorithm>
5 using namespace std;
6
7 int main()
8 {
9 string str;
10 int num[30];
11 for(int i=0; i<26; i++)
12 {
13 cin >> num[i];
14 }
15 cin >> str;
16 int count= 1, len = 0;
17 for(int i=0; i<str.length(); i++)
18 {
19 int n = num[str[i] - ‘a‘];
20 if(len + n > 100)
21 {
22 len = n;
23 count++;
24 }
25 else
26 {
27 len += n;
28 }
29 }
30 cout << count << " " << len << endl;
31 return 0;
32 }
6. 糖果谜题：
小明是幼儿园的一名老师。某天幼儿园园长给小朋友们每人发一颗糖果，小朋友们拿到后发现有一些同学拿到的糖果颜色和自己相同，有一些同学糖果颜色和自己不同。
假定每个小朋友只知道有多少同学和自己拿到了相同颜色的糖果。
上课后，有一部分小朋友兴奋的把这一结果告诉小明老师，并让小明老师猜一猜，最少有多少同学拿到了糖果。
例如有三个小朋友告诉小明老师这一结果如下：
其中第一个小朋友发现有1人和自己糖果颜色一样，第二个小朋友也发现有1人和自己糖果颜色一样，第三个小朋友发现有3人和自己糖果颜色一样。
第一二个小朋友可互相认为对方和自己颜色相同，比如红色；
第三个小朋友不可能再为红色（否则第一二个小朋友会发现有2人和自己糖果颜色相同），假设他拿到的为蓝色糖果，那么至少还有另外3位同学拿到蓝色的糖果，最终至少有6位小朋友拿到了糖果。
现在请你帮助小明老师解答下这个谜题。
1 #include <map>
2 #include <vector>
3 #include <cstdio>
4 #include <cstring>
5 #include <iostream>
6 #include <algorithm>
7 using namespace std;
8 map<int, int> Map;
9 vector<int> a;
10 int main()
11 {
12 int tot;
13 while(cin >> tot)
14 {
15 a.push_back(tot);
16 Map[tot]++;
17 }
18 int num = 0;
19 for(int i=0; i<a.size(); i++)
20 {
21 int x = a[i];
22 if(Map[x] <= 0)
23 {
24 continue;
25 }
26 while(Map[x] > 0)
27 {
28 num += x + 1;
29 Map[x] -= x + 1;
30 }
31 }
32 cout << num << endl;;
33 }
原文地址：https://www.cnblogs.com/lijuanhu321/p/9459580.html