本文主要是介绍王道机试C++第一章：暴力求解-模拟篇 其他模拟问题 Day26，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
其他模拟
除上面两类常考的模拟题外，其他类型的模拟题通常多变，没有确定的出题方式。然而，
在面对这类题目时，大可不必担心，这类题目是怎么描述的，就按照它说的做，用代码模拟出
题面的要求即可。
剩下的树（清华大学复试上机题）
题目描述：
有一条长度为整数 L （ 1 <= L <= 10000 ）的马路，可以将它想象为数轴上长度为 L 的一条线段，起点是坐标原点，在每个整数坐标点处有一棵树，即在 0, 1, 2, … , L 共 L + 1 个位置上有 L + 1 棵树。 现在要移走一些树，移走的树的区间用一对数字表示，如“100 200 ”表示移走从 100 到 200 之
间（包括端点）的所有树。可能有 M （ 1 <= M <= 100 ）个区间，区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的棵数。
输入： 两个整数 L （ 1 <= L <= 10000 ）和 M （ 1 <= M <= 100 ）。接下来有 M 组整数，每组有一对数字。
输出： 可能有多组输入数据，对于每组输入数据，输出一个数，表示移走所有区间的树之后剩下的树的棵数。
样例输入：
500 3
100 200
150 300
470 471
样例输出：
298
代码表示
#include <bits/stdc++.h>
using namespace std;int main() {int tree[10001];int L,M;scanf("%d%d",&L,&M);//种下L+1棵树 for(int i=0;i<=L;++i){tree[i]=1;}for(int idx=0;idx<M;++idx){int left,right;scanf("%d%d",&left,&right);for(int i=left;i<=right;++i){tree[i]=0;}}int totalNumber=0;for(int i=0;i<=L;i++){if(1==tree[i]){++totalNumber;}}printf("%d\n",totalNumber); }心得体会：
1、关于“树”的删除我们可以用使用数组，即数组置0，即可实现删除；
2、注意要有种树的这个步骤的代码！
手机键盘（清华大学复试上机题）
题目描述：
按照手机键盘输入字母的方式，计算所花费的时间。例如， a, b, c 都在“ 1 ”键上，输入 a 只需按
1 次键，输入 c 需要连续按 3 次键。如果连续两个字符不在同一个键上，那么可以直接按；例如，
ad 需要按 2 下， kz 需要按 6 下。如果连续两个字符在同一个键上，那么两次按键之间需要等一
段时间；例如 ac ，按 a 之后，需要等一会儿才能按 c 。现在假设每按一次需要花费一个时间段，
等待时间需要花费两个时间段。现在给出一串字符，计算输入它所花费的时间。
输入： 一个长度不大于 100 的字符串，其中只有手机按键上有的小写字母。
输出： 输入可能包括多组数据，对于每组数据，输出按下 Input 所给字符串需要的时间。
输入：bob
www
输出：7
7
思路提示
代码表示
#include <bits/stdc++.h>
using namespace std;int main() {map<char, int> inputTime = {{'a', 1}, {'b', 2}, {'c', 3},{'d', 1}, {'e', 2}, {'f', 3},{'g', 1}, {'h', 2}, {'i', 3},{'j', 1}, {'k', 2}, {'l', 3},{'m', 1}, {'n', 2}, {'o', 3},{'p', 1}, {'q', 2}, {'r', 3}, {'s', 4},{'t', 1}, {'u', 2}, {'v', 3},{'w', 1}, {'x', 2}, {'y', 3}, {'z', 4}};map<char, int> keyMap = {{'a', 2}, {'b', 2}, {'c', 2},{'d', 3}, {'e', 3}, {'f', 3},{'g', 4}, {'h', 4}, {'i', 4},{'j', 5}, {'k', 5}, {'l', 5},{'m', 6}, {'n', 6}, {'o', 6},{'p', 7}, {'q', 7}, {'r', 7}, {'s', 7},{'t', 8}, {'u', 8}, {'v', 8},{'w', 9}, {'x', 9}, {'y', 9}, {'z', 9}};char str[101];while (scanf("%s", str) != EOF) {int lastInput = 1;//初始lastInput置为和其他按键都不同的键 int totalTime = 0;for (int i = 0; str[i] != '\0'; ++i) {//遍历C风格的字符串 str[i]本次将要按下的字母//判断是否要等 if (lastInput == keyMap[str[i]]) {totalTime = totalTime + 2;//等待 }totalTime = totalTime + inputTime[str[i]];//输入本字符所需要的时间 lastInput = keyMap[str[i]];//记录本次按下的数字 }printf("%d\n", totalTime);}return 0;
}
×××定律（浙江大学复试上机题）
题目描述：
对于一个数 n ，如果是偶数，那么把 n 砍掉一半；如果是奇数，那么把 n 变成 3 n + 1 后砍掉一半，
直到该数变为 1 为止。计算需要经过几步才能将 n 变为 1 ，具体可见样例。
输入： 测试包含多个用例，每个用例包含一个整数 n ，当 n 为 0 时表示输入结束（ 1 <= n <= 10000 ）。
输出： 对于每组测试用例请输出一个数，表示需要经过的步数，每组输出占一行。
样例输入：
3
1
0
样例输出：
5
0
代码表示
#include <bits/stdc++.h>
using namespace std;int main() {int n, cishu = 0;while (scanf("%d", &n) != EOF) {if (n == 0) {break;}while (n != 1) {if (n % 2 == 0) {n = n / 2;} else {n = (3 * n + 1) / 2;}cishu++;}printf("%d\n", cishu);}return 0;
}
心得体会
1、while (scanf("%d", &n) != EOF) 这行代码的意思是不断读取输入的整数值给变量 n，直到遇到文件结束符（EOF - End of File）为止。在这个循环中，scanf("%d", &n) 用来读取一个整数值，并将其存储在变量 n 中，!= EOF 则是判断是否已经到达文件结束符。
换句话说，当程序尝试从输入中读取整数值时，如果遇到文件结束符（通常是通过键盘输入 Ctrl+D 触发），scanf 函数会返回 EOF，循环条件 scanf("%d", &n) != EOF 就会变为假，从而结束循环。
这种写法在需要连续读取输入，直到文件结束时很有用，可以有效处理未知数量的输入数据。
2、不要忘记if (n == 0) { break; } 由于文中说当 n 为 0 时表示输入结束
这篇关于王道机试C++第一章：暴力求解-模拟篇 其他模拟问题 Day26的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
