/* 1033. 旧键盘打字(20) 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样? 输入格式: 输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过10^5个字符的串...
PAT-乙级-1033. 旧键盘打字(20) 1033. 旧键盘打字(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样? 输入格式: ...
PAT 乙级 1033 旧键盘打字 1033 旧键盘打字 (20 point(s)) 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样? 输入格式: 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给...
1033. To Fill or Not to Fill (25) [贪⼼心算法] With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different gas station may give different p...
这里建议大家去牛客网To Fill or Not to Fill (25)过一下示例,PAT上的示例还不够完善,所以柳神的代码也有一点瑕疵(整体思路是正确的)。 我这里先放上一版思路不是很正确的代码,能过PAT上的示例,但是过不了牛客的。 #include<iostream>#include<cstdio>#include<vector>#include<algorithm>#include<math.h>...
pat 乙级 1033 旧键盘打字(C++) 题目 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样? 输入格式: 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 ...
PAT A1033 重点题 这一道题是贪心算法中接触到的比较难的题目,关键是难以归纳出具体的做法步骤,这里详解以下示例给出的步骤: 首先,将加油站进行距离排序; 示例将选择可到达范围内的下一节点分为了两种情况: 1.如果在可到达范围内第一次出现了低于当前油价的站点,则到达该站点;...
1033 旧键盘打字 (20 分) 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样? 输入格式: 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 105...
1028,排序 10:51 1029,归并排序 07:50 1030,深度优先搜索 12:59 1031 08:24 1032,静态链表 10:39 1033,贪心算法 37:36 1034,深度优先搜索 21:00 1035 09:17 1036 07:13 1037 04:39 1038 09:36 1039,哈希表 08:54 1040,对称字符串 06:37 ...
32贪⼼算法1033、1037、1038、1067、1070、1125 33⼆次⽅探查法1078 34并查集1107、1114、1118 35完全⼆叉树1110、36⼆叉树遍历，后序中序转层序1020 37⼆叉树BST 1043、1064、1099 38平衡⼆叉树(AVL树) 1066、1123 39树的遍历1053、1086、1090、1102、1106、1115、1119、401038、1147、1151(...