编程练习考试专用及知识点总结

一、编程练习题-来自网络总结

归总-华为OD统一考试（C卷）100分题

序号	题目	知识点
1	字符串序列判定/最后一个有效字符	双指针
2	山脉的个数	逻辑题
3	构成指定长度字符串的个数	去重排列组合
4	用连续自然数之和来表达整数	滑动窗口
5	全量和已占用字符集	逻辑题
6	密码输入检测	逻辑题
7	查找众数及中位数	逻辑题
8	最长的指定瑕疵度的元音子串	双指针
9	整数对最小和	逻辑题
10	找出作弊的人	排序比较
11	最长子字符串的长度/字符成环找偶数O	逻辑题
12	找座位	逻辑题
13	转盘寿司	循环数组/栈
14	找朋友	栈
15	爱吃蟠桃的孙悟空	二分法
16	游戏分组/英雄联盟	DFS
17	求满足条件的最长子串的长度	滑动窗口
18	分割均衡字符串	贪心
19	机器人仓库搬砖	二分法
20	出租车计费 、靠谱的车	数学
21	寻找最富裕的小家庭	逻辑题
22	开源项目热度榜单	排序比较
23	考勤信息	逻辑题
24	寻找身高相近的小朋友	逻辑题
25	分配土地	数学
26	剩余银饰的重量	暴力模拟
27	内存冷热标记	排序比较
28	字符串摘要	逻辑题
29	整型数组按个位值排序/最低位排序	排序比较
30	数组去重和排序	排序比较
31	学生排名/智能成绩表	排序比较
32	按身高和体重排队	排序比较
33	字符串变换最小字符串	排序比较
34	GPU 调度/执行时长	逻辑题
35	最大N个数与最小N个数的和	逻辑题
36	小明找位置	二分法
37	执行任务赚获取最多积分	贪心
38	最多购买宝石数目	滑动窗口
39	素数之积/RSA加密算法	数学
40	掌握单词个数、万能字符单词拼写	逻辑题
41	CPU算力分配	数学
42	小明的幸运数、最大坐标值	逻辑题
43	来自异国的客人/幸运数字	数学
44	园区参观路径	动态规划
45	英文输入法	字符串
46	字符串筛选排序	字符串 立即刷题
47	拼接URL	字符串
48	最少停车数/停车场车辆统计	逻辑题
49	API集群负载统计	字符串
50	求最多可以派出多少支团队	双指针
51	寻找连续区间/数组连续和	动态规划
52	字符串分割转换	字符串
53	连续字母长度	字符串
54	火星文计算	栈
55	虚拟游戏理财	栈
56	绘图机器	逻辑题
57	机场航班调度	排序比较
58	围棋的气	逻辑题
59	小华地图寻宝	DFS
60	计算三叉搜索树的高度	树
61	石头剪刀布游戏	逻辑题
62	多段线数据压缩	数学题
63	求字符串中所有整数的最小和	逻辑题
64	求幸存数之和	逻辑题
65	悄悄话	树
66	密码解密	字符串
67	生成哈夫曼树	小根堆/树
68	核酸检测	DFS
69	贪吃的猴子	滑动窗口
70	灰度图存储	逻辑题
71	手机App防沉迷系统	逻辑题
72	小朋友来自多少小区	贪心
73	测试用例执行计划	排序比较
74	螺旋数字矩阵	模拟计算
75	堆内存申请	逻辑题
76	单行道汽车通行时间	逻辑题
77	分披萨	立即刷题
78	火星文计算2	立即刷题

归总-华为OD统一考试（C卷）200分题

序号	题目	知识点
1	查找接口成功率最优时间段	前缀和
2	可以组成网络的服务器	深度优先搜索DFS
3	MELON的难题	动态规划
4	最长合法表达式	双指针
5	数据单元的变量替换	逻辑题
6	最多几个直角三角形	DFS /栈
7	欢乐的周末	DFS
8	城市聚集度/找城市	并查集
9	找最小数	栈
10	找单词	DFS
11	跳马	BFS
12	项目排期	DFS
13	分月饼	递归
14	考古学家考古问题	dfs
15	分解连续正整数组合/ 分解正整数	数学题
16	数据最节约的备份方法	二分法
17	会议室占用时间段	区间问题
18	文本统计分析	模拟计算
19	结队编程	暴力
20	高效货运	暴力
21	快递员的烦恼	DFS
22	电脑病毒感染	图论
23	员工派遣	二分法
24	根据IP查找城市	逻辑题
25	部门人力分配	二分法
26	数字游戏	位运算/数学题位运算/数学题
27	模拟目录管理功能	模拟计算
28	亲子游戏	BFS
29	两个字符串间的最短路径问题	动态规划
30	Wonderland	动态规划 立即刷题
31	寻找最优的路测线路	BFS
32	5G网络建设	最小生成树
33	连续出牌数量	DFS
34	伐木工	动态规划
35	最优结果的a数组数量	排列组合
36	符号运算	栈
37	图像物体的边界	模拟计算
38	贪心歌手	贪心算法
39	最小矩阵宽度	逻辑题
40	反射计数	数学题
41	文件缓存系统	LFU
42	攀登者2	逻辑题
43	信道分配	逻辑题
44	中文分词模拟器	树
45	查找一个有向网络的头节点和尾节点	图
46	最长子字符串的长度(二)	滑动窗口
47	篮球游戏	队列
48	矩阵匹配
49	最大社交距离	逻辑题
50	可以处理的最大任务数	优先队列
52	特殊的加密算法	DFS
53	二叉树计算	树
54	推荐多样性	逻辑题

数字涂色

题目描述

疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色。为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。现在请你帮帮小朋友们，算算最少需要多少种颜色才能给这N个数进行上色。

输入描述
第一行有一个正整数N，其中1≤N≤100。
第二行有N个int型数(保证输入数据在[1,100]范围中)，表示黑板上各个正整数的值。

输出描述
输出只有一个整数，为最少需要的颜色种数。

爱吃香蕉的珂珂

华为机试-8.计算面积 绘图机器的绘图笔初始位置在原点

密码解密 C语言代码实现

最大坐标值

查找接口成功率最优时间段

石头剪刀布游戏

环中最长子串

字符串分割2

密码输入检测

拼接URL

橱窗宝石

停车场车辆统计

连续字母长度

数组连续和 前缀和

掌握单词数

API 集群负载统计

内存冷热标记

智能成绩表

连续子数组的最大和问题

逆序对

[二分查找upper_bound和lower_bound的区别]P229

字符串筛选排序

小华最多能得到多少克黄金

生成哈夫曼树

字符串变换最小字符串leetcode

[原题]（https://blog.csdn.net/weixin_45912291/article/details/136222258）

找座位

原题

转盘寿司

火星人字符串

分披萨

模拟路径管理

分割均衡字符串

[原题]（https://blog.csdn.net/weixin_48157259/article/details/135406435）

游戏分组

执行任务赚积分

园区参观路径

leetcode

悄悄话花费的时间

用连续自然数之和来表达整数

解密犯罪时间

另一种解法

超车的单行道到达终点

//分月饼
//5G网络建设
//查找一个有向网络的头节点和尾节点
//项目排期

二、知识点总结

1.C++STL容器——string成员函数大全

2.优先队列 priority_queue 详解

3.C++二维容器vector初始化方法解析

vector<vector<int>> table(size1, vector<int>(size2, 0));

4.浮点数的输出格式

#include <iostream>
#include <iomanip>
using namespace std;
int main() {
	//fixed正常输出，不采用科学表示小数
	//setprecision设置小数点后的有效位数
	cout << fixed << setprecision(4) << 2.12 << endl;
	cout << 2.1234567 << endl;
	return 0;
}

2.1200
2.1235

5.STL 之 nth_element详解