本题很容易，利用STL库里的sort()函数中的自定义比较器，即可实现。 #include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; static bool cmp(const string& a, const string& b) { return a < b; } int main() { int N; cin >> N; cin.get(...

本题思路很明确，由于每一个单词内部的字母不需要被逆序，因此很简单。首先以空格为间隔符将各个单词存入一个容器中。然后用反向迭代器对这个容器进行遍历即可。 #include <iostream> #include <vector> #include <string> using namespace std; int main() { string s; getline(cin, s, '\n'); string temp; vector<string> res; for (int i = 0; i < ...

没有难度，使用一个反向迭代器就OK了。 #include <string> #include <vector> using namespace std; int main() { string s; getline(cin, s, '\n'); int len = s.size(); vector<char> res; for (int i = 0; i < len; i++) { res.push_back(s[i]); } for (vector<char&g...

本题没有啥难度，对数字进行处理，即可。 #include <iostream> #include <vector> using namespace std; int main () { int N; cin >> N; vector<int> res; if (N < 10) { cout << N; } else { while (1) { int temp = N / 10; int num = N...

本题的思路比较清晰，主要的工作就是相同字符的去重工作。这里可以通过unordered_set容器来实现。 #include <string> #include <unordered_set> using namespace std; int main() { string s; getline(cin, s, '\n'); unordered_set<char> u_set; for (int i = 0; i < s.size(); i++) { if (u_set.find(s[i]) == u_s...

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

本题的思路很直接，就是考察哈希表的使用。由于题目要求存储重复的key值，所以先用multimap来存储所有的哈希表。然后对其进行判断，相同的key值求和后放入新的表中，不用的key值直接放入表中。由于map本身就是有序的，所以输出时已经按照升序输出了。 #include <map> using namespace std; int main() { int N; cin >> N; multimap<int, int> multi_map; int key = 0, value = 0; for (int n...

本题没啥难度。不用细说。 #include <cmath> using namespace std; int main() { float n; int res = 0; cin >> n; float rem = 0.0; rem = n - floor(n); if (rem >= 0.5) { res = ceil(n); } else { res = floor(n); } cout << res; return 0; }

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

考察进制转换的问题，思路就是，处理好十六进制的每一位字符，最低位数字乘以16^0,次低位乘以16^1,...，以此类推，最后再求和，获得对应的十进制数字。 #include <string> #include <cmath> using namespace std; int main() { string s; while (getline(cin, s, '\n')) { int n = s.size(); int sum = 0; for (int i = n - 1; i >= 2; i--)...

字符串的处理。按逻辑处理即可，分三种情况讨论：字符数小于8的情况；字符数大于8且是8的整数倍的情况；字符数大于8且不是8的整数倍的情况。 #include <iostream> #include <vector> using namespace std; int main() { string s; getline(cin, s, '\n'); int n = s.size(); int flag = 0; if (n < 8) { flag = 1; } else if (n % 8 == 0) ...

本题考查数组的一些操作。首先，对于删去重复数字的操作，利用哈希表来存储每一个数字。如果某一个数字已经在哈希表中，则忽略该数字。取出筛选后的哈希表中的数字，并进行排序，最后输出。缺点是耗时有点多。 #include <unordered_map> #include <vector> #include <algorithm> using namespace std; int main() { int N; cin >> N; unordered_map<int, int> hash_map; for (i...

本题主要考察字符串的操作。首先先把所有的字符转换成大写字符，便于比较。其次，使用双指针，一个指针指向字符串的开头，另一个指针指向字符串的最后一位，同时与字符c进行比较。移动双指针，直到遍历完全部的字符串为止。 #include <string> using namespace std; int HJ2(string s, char c) { // 先将小写转大写 int n = s.size(); for (int k = 0; k < n; k++) { if (s[k] >= 'a' && s[k] <...

考察字符串的基本操作。 思路是利用一个字符串容器，存储字符串中的每个单词，最后利用反向迭代器找到最后一个单词，输出其尺寸大小即可。 需要注意的细节是，在提取单词时以空格为标识符，每次将一个单词存入容器后，需要将临时字符串清空。 #include <vector> #include <string> using namespace std; int HJ1(string s) { int n = s.size(); vector<string> ss; string temp; for (int i = 0; i < n...