linhy_Asa - 个人主页动态

2022-07-15 20:25

找规律，模拟矩阵 #include <iostream> #include <vector> using namespace std; int main(){ int N = 0; cin >> N; vector<vector<int>> nums(N, vector<int>(N, 0)); int val = 1; int k = N; for (int i = 0; i < N; i++) { int step = i + 2; int temp = val; for (int j = 0; j < k...

0 点赞评论收藏

2022-07-11 09:51

中国科学院大学智能驾驶系统工程师

题解 | #图片整理#

本题难度不大，直接利用sort的自定义排序方法即可实现将字符按照ASCII码排序。 #include <iostream> #include <string> #include <algorithm> #include <vector> using namespace std; static bool cmp(const char &a, const char &b) { return a < b; } int main(){ string s; getline(cin, s, '\n'); vector&l...

0 点赞评论收藏

2022-07-10 20:14

中国科学院大学智能驾驶系统工程师

题解 | #整数与IP地址间的转换#

本题主要涉及字符串操作和二进制与十进制转换之间的问题，难度其实不算大。 #include <string> #include <iostream> #include <vector> #include <cmath> #include <sstream> using namespace std; long long transfer_dec(string &s) { istringstream is(s); string temp; vector<string> seg; while (getline(is, te...

0 点赞评论收藏

2022-07-01 20:38

中国科学院大学智能驾驶系统工程师

题解 | #单词倒排#

本题较为简单。 #include <string> #include <vector> #include <iostream> using namespace std; int main() { string s; getline(cin, s, '\n'); vector<string> str; string temp; for (int i = 0; i < s.size(); i++) { if ((s[i] >= 'a' && s[i] <= 'z') |...

0 点赞评论收藏

2022-07-01 17:19

中国科学院大学智能驾驶系统工程师

题解 | #字符串合并处理#

本题考查字符串的操作，思路挺明确的，难点在于中间穿插了很多字符串分割、排序、进制转换等方面的问题。 #include #include #include #include #include using namespace std; static bool cmp(const string &a, const string &b) { return a < b; } int main() { string s; getline(cin, s, '\n'); vector str_vec; istringstream is(s); string seg; wh...

0 点赞评论收藏

2022-06-30 20:10

中国科学院大学智能驾驶系统工程师

题解 | #字符串加解密#

本题难度不大，根据题意写清楚加密和解密的过程即可，其中涉及到大小写字母之间相互转换的问题。 #include<string> #include<iostream> using namespace std; // 解密操作 void decipher(string &s) { for (int i = 0; i < s.size(); i++) { if (s[i] >= 'b' && s[i] <= 'z') { s[i] = s[i] - 33; continue; } if (s[i] == 'a') { s[i] = 'Z...

0 点赞评论收藏

2022-06-28 17:29

中国科学院大学智能驾驶系统工程师

题解 | #素数伴侣#

借鉴了别人的解题思路。 #include <iostream> #include <vector> #include <cmath> using namespace std; // 判断一个数是否是素数 bool isPrime(int num) { for (int i = 2; i <= sqrt(num); i++) { if (num % i == 0) return false; } return true; } // 寻找素数伴侣 匈牙利算法 递归 bool find_prime(int odd, vector<int> &am...

0 点赞评论收藏

2022-06-19 16:09

中国科学院大学智能驾驶系统工程师

题解 | #查找兄弟单词#

本题涉及的关键点主要有：1.如果判断一个单词是否是兄弟单词，2.如果对所有的兄弟单词按照字典序进行排序。对于第一点，这里利用unordered_map记录单词x中的所有字母以及对应个数，如果在单词word中没找到一个匹配的字母，就删去unordered_map中的对应次数，当某个单词的次数为0时表示该单词匹配结束。如果出现匹配不到对应字母或者匹配次数已经为0时，匹配失败，表示该单词不是兄弟单词。字典序排序利用sort函数的cmp即可实现。 #include <string> #include <iostream> #include <vector> #inc...

0 点赞评论收藏

2022-06-18 23:59

中国科学院大学智能驾驶系统工程师

题解 | #字符串排序#

本题的重点在于如何实现三个规则的处理。首先对于规则1和规则2，可以利用一个从0至25的for循环依次判断字符串中是否存在字符A-Z，依次实现了字母从A到Z的排序；同时由于遍历字符串的时候是从前往后，自然实现了按照输入顺序排序。最后对于规则三，由于事先已经将排好序的字母存放起来了，对于源字符串来说，直接将字母位替换为排好序的字母即可，其他位置的字符不变。 #include <string> #include <iostream> #include <vector> using namespace std; int main() { string s; getl...

0 点赞评论收藏

2022-05-22 18:47

中国科学院大学智能驾驶系统工程师

题解 | #删除字符串中出现次数最少的字符#

本题有几个关键点，一是如何统计各个字符串出现的次数，二是如何剔除次数最少的字符。可以使用unordered_map来统计字符串中各个字符出现的次数；然后由于unordered_map是无序的，因此将其转换为vector后根据值来排序，从而获取到出现的最小次数的值。记录这个值，遍历字符串，将出现次数大于最小次数的字符记录下来。 #include <iostream> #include<unordered_map> #include<vector> #include<algorithm> using namespace std; bool cmp (...

0 点赞评论收藏

2022-05-16 15:04

中国科学院大学智能驾驶系统工程师

题解 | #汽水瓶#

本题模拟思路较为简单，每三个空瓶子兑换一个汽水，需要注意的时候，最后如果剩下两个空瓶子，仍可以兑换一瓶汽水。 #include <iostream> #include <vector> using namespace std; int main() { int n; int res = 0; vector<int> result; while (cin >> n) { if (n == 0) break; while (n / 3 > 0) { int rem = n % 3; // 剩余多少个空瓶子 int inter = n / 3; ...

0 点赞评论收藏

2022-05-16 10:25

中国科学院大学智能驾驶系统工程师

题解 | #简单密码#

本题难度不大，分类讨论所有可能的情况即可。需要注意的是，大写字母直接加上33可以实现转小写后再往后移动一位的效果；另外大写字母Z要单独判断，否则转换错误。 #include <iostream> #include <string> using namespace std; int main(){ string s; getline(cin, s, '\n'); int size = s.size(); for (int i = 0; i < size; i++) { if (s[i] >= 'a' && s[i] <= 'c') { s...

0 点赞评论收藏

2022-05-15 10:24

中国科学院大学智能驾驶系统工程师

题解 | #密码验证合格程序#

本题的重点在于：如何判断字符串中的字符类型是否包括四种中的三种，以及字符串中是否有长度大于2的重复子串。这里采用暴力解法。对于问题一，可以定义个包含四个元素的数组，遍历字符串，如果找到某个类型的字符，则令相应的数组位置为1。遍历结束后统计数组中1的个数，如果大于或者等于3表示符合要求。对于问题二，可以定义两个指针，第一个指针位于开头，第二个指针从第三个位置开始，圈出三个字符构成子字符串，依次匹配两个字符串是否相等。 #include <iostream> #include <string> #include <vector> #include "string...

0 点赞评论收藏

2022-05-08 16:25

中国科学院大学智能驾驶系统工程师

题解 | #简单错误记录#

本题考虑了字符串的操作，很多细节的问题需要考虑，还是很值得一做的。下面列出我在做本题时的一些关键注意点。值得一提的，利用C++标准模板库中的各类容器可以有效方便的解决很多细节问题。 1.循环输入一系列字符串的时候，如果每一行的字符串中有空格，应该如何输入？ 利用while(cin)循环输入，但是由于cin遇到空格时会过滤掉后面的字符串，因此可以创建两个变量来接收空格前后的字符串。 2.利用哈希表解决此题时，需要考虑的变量包括：文件名、行号和次数，但是哈希表只能存储两个变量，如何解决？ 将文件名和行号看作是一个变量即可。在输出的时候再将文件名和行号分开 3.如何从文件路径中提取出文件名？ 利用g...

0 点赞评论收藏

2022-04-26 11:09

中国科学院大学智能驾驶系统工程师

题解 | #坐标移动#

本题主要考察对于字符串操作的熟练程度和代码基本功。首先，以;为间隔符将字符串拆分成各个子串，并放入容器中。其次，遍历容器内的所有子串，剔除非法坐标，计算合法坐标。其中涉及到一些"字符串转字符"、“字符转数字”等细节操作。 #include <iostream> #include <string> #include <vector> using namespace std; int main() { string s; getline(cin, s, '\n'); vector<string> move; int len = s.size(); s...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：