linhy_Asa

题解

/ 注册

全部文章 / 题解（共25篇）

题解 | #求int型正整数在内存中存储时1的个数#

本题实际上考察的是十进制转化为二进制。利用multiset容器来存储二进制，提高查找速度。 #include <iostream> #include <set> using namespace std; int main() { int N; cin >...

C++

2022-04-25

0 283

题解 | #字符串排序#

本题很容易，利用STL库里的sort()函数中的自定义比较器，即可实现。 #include <iostream> #include <vector> #include <string> #include <algorithm> using namesp...

C++

2022-04-25

0 243

题解 | #句子逆序#

本题思路很明确，由于每一个单词内部的字母不需要被逆序，因此很简单。首先以空格为间隔符将各个单词存入一个容器中。然后用反向迭代器对这个容器进行遍历即可。 #include <iostream> #include <vector> #include <string> ...

C++

2022-04-25

0 296

题解 | #字符串反转#

没有难度，使用一个反向迭代器就OK了。 #include <string> #include <vector> using namespace std; int main() { string s; getline(cin, s, '\n'); in...

C++

2022-04-22

0 245

题解 | #数字颠倒#

本题没有啥难度，对数字进行处理，即可。 #include <iostream> #include <vector> using namespace std; int main () { int N; cin >> N; vector&l...

C++

2022-04-20

0 189

题解 | #字符个数统计#

本题的思路比较清晰，主要的工作就是相同字符的去重工作。这里可以通过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