linhy_Asa

分类

题解(25)

/ 注册

全部文章（共60篇）

题解 | #字符个数统计#

本题的思路比较清晰，主要的工作就是相同字符的去重工作。这里可以通过unordered_set容器来实现。 #include <string> #include <unordered_set> using namespace std; int main() { str...

C++

2022-04-20

0 259

题解 | #提取不重复的整数#

首先，对输入的整形数字进行划分，每次取出最低位数字，这可以通过/10操作实现。而后，利用unordered_set容器进行去重。需要注意的是，由于unordered_set容器是无序的，因此输出数字的时候不能通过迭代器遍历容器来输出，而应该在每次判断之后直接输出。 #include <unor...

C++

2022-04-20

0 253

题解 | #合并表记录#

本题的思路很直接，就是考察哈希表的使用。由于题目要求存储重复的key值，所以先用multimap来存储所有的哈希表。然后对其进行判断，相同的key值求和后放入新的表中，不用的key值直接放入表中。由于map本身就是有序的，所以输出时已经按照升序输出了。 #include <map> us...

C++

2022-04-19

0 240

题解 | #取近似值#

本题没啥难度。不用细说。 #include <cmath> using namespace std; int main() { float n; int res = 0; cin >> n; float rem = 0.0; rem ...

C++

2022-04-18

0 216

题解 | #质数因子#

本题需要注意超时的问题。首先对于遍历，只需要遍历到sqrt(N)即可。其次，题目要求按照有序输出，因此可以在查找质数因子的时候就按照从小到大查询。从2开始查询质数因子，先找到所有的质数因子2。将while循环写在for循环里面可以大大加快程序时间复杂度。 ">#include<cmath>...

C++

2022-04-15

0 236

题解 | #进制转换#

考察进制转换的问题，思路就是，处理好十六进制的每一位字符，最低位数字乘以16^0,次低位乘以16^1,...，以此类推，最后再求和，获得对应的十进制数字。 #include <string> #include <cmath> using namespace std; int...

C++

2022-04-12

0 253

题解 | #字符串分隔#

字符串的处理。按逻辑处理即可，分三种情况讨论：字符数小于8的情况；字符数大于8且是8的整数倍的情况；字符数大于8且不是8的整数倍的情况。 #include <iostream> #include <vector> using namespace std; int main(...

C++

2022-04-10

1 320

题解 | #明明的随机数#

本题考查数组的一些操作。首先，对于删去重复数字的操作，利用哈希表来存储每一个数字。如果某一个数字已经在哈希表中，则忽略该数字。取出筛选后的哈希表中的数字，并进行排序，最后输出。缺点是耗时有点多。 #include <unordered_map> #include <vector&g...

C++

2022-04-10

0 226

题解 | #计算某字符出现次数#

本题主要考察字符串的操作。首先先把所有的字符转换成大写字符，便于比较。其次，使用双指针，一个指针指向字符串的开头，另一个指针指向字符串的最后一位，同时与字符c进行比较。移动双指针，直到遍历完全部的字符串为止。 #include <string> using namespace std; ...

C++

2022-04-10

0 315

题解 | #字符串最后一个单词的长度#

考察字符串的基本操作。思路是利用一个字符串容器，存储字符串中的每个单词，最后利用反向迭代器找到最后一个单词，输出其尺寸大小即可。需要注意的细节是，在提取单词时以空格为标识符，每次将一个单词存入容器后，需要将临时字符串清空。 #include <vector> #include <...

C++

2022-04-10

0 298