使用动态规划的原理，算出砝码的总重量，根据重量建立相应长度的两个数组向量，对于每一个砝码，从重量0开始遍历，如果当前的重量减去此砝码的重量对应的重量存在，则当前重量标记为存在，否则复制之前的数组值，遍历完砝码后，对应的数组中1的数量就是重量组合的数量。 #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; int weight[n]; int num[n]; int sum = 0; for (int i = 0; i < n; ...

使用一个set确保密钥中的字符只获取一次，创建一个key，密钥中的字符如果是第一次出现，则加入set和key中，然后将字母表中剩余的字母按顺序加入key中，之后对字符串进行加密并输出。 #include <algorithm> #include <iostream> #include <set> using namespace std; int main() { string key; string s; cin >> key >> s; set<char> letters; string key_u; for (char...

获取ip地址后，它的每一段都是以2^8的幂为基数的，ip的第一段的数值是对应数值乘以2^8^3，往后以此类推，可计算得到长整数结果。由整数转为ip地址就是上一步骤的逆运算。 #include <iostream> #include <cmath> using namespace std; int main() { string s1; long long s2; cin >> s1 >> s2; long long sum = 0; int position = -1; for (int i = 0; i < 4; i++) { int s...

从最大长度开始，对子字符串进行枚举，判断是否符合条件，如果符合则返回子字符串长度。 #include <iostream> using namespace std; int main() { string s; cin >> s; int start; int end; for (int length = s.length(); length > 0; length--) { for (int i = 0; i <= s.length() - length; i++) { int flag = true; start = i; end = i + lengt...

将输入的两个字符串合并后按下标的奇偶放入两个vector中，排序后按要求对每个字符进行处理，最终合成结果输出。 #include <iostream> #include <vector> #include <algorithm> #include <cmath> using namespace std; char transform(char letter); int main() { string s1, s2; cin >> s1 >> s2; string s = s1 + s2; vector<char&gt...

将输入的数分为奇数和偶数，只有奇数和偶数的和才有可能为素数，因此需要将奇数集合和偶数集合的数字组合在一起。遍历每一个奇数，为它寻找合适的偶数组成一对，使用find函数，如果合适的偶数已经组成了一对，则让它的奇数同伴寻找其他合适的偶数，如果最终此奇数可以找到偶数组成一对，则组合数加一，循环结束后输出组合对数。 #include <iostream> #include <vector> #include <set> using namespace std; bool find(int odd, const vector<int> & even...

创建一个map用于统计原字符串中每个字母出现的次数，再创建一个map依次统计序列中每个字符串的每个字母出现次数，如果两个字符串长度相等并且每个字母出现的次数相等，且两个字符串不相等，即为兄弟字符串，将其添加到vector中，排序后输出第k个字符串。 #include <iostream> #include <vector> #include <map> #include <algorithm> using namespace std; int main() { string s; int n; cin >> n; int order;...

获取字符串后，将英文字母提取到vector中，然后进行排序，排序使用的是归并排序（忽略大小写），然后将字符串输出，非字母位置输出原字符。 #include <cctype> #include <iostream> #include <vector> using namespace std; void sort_l(vector<char> & letters, int start, int end); void merage(vector<char> & letters, int start, int end); in...

对读入的R进行排序和去重，然后遍历每个R中的元素，使用find函数判断相应的I中的元素是否满足条件，使用合适的数据结构按顺序保存数据，最后按照格式输出即可。 #include <iostream> #include <vector> #include <algorithm> #include <map> using namespace std; int main() { int I, R; string num; vector<string> nums; vector<int> nums_r; int number; ci...

使用动态规划的思想，对于每一个同学，建立他的左子队和右子队，左子队的人员数目为左边每个身高比他小的人的左子队人员数目中的最大值加一，右子队同理。需要出队的最少人数即为总人数减去最大的队伍人数。 #include <iostream> #include <vector> using namespace std; int main() { int height; int n; vector<int> list; int min = 0; int count = 0; cin >> n; while (cin >> height) { li...

分别验证密码的长度、符号种类、是否有长度大于2的子串重复判断是否合格。符号种类可以使用set的不可包含重复元素的特性，子串重复的判断，可以判断长度从3到密码长度一般的子串是否可用find函数找到。 #include <iostream> #include <set> using namespace std; int symbolNum(const string & s); int main() { string s; bool conti = false; while (cin >> s) { if (s.length() <= 8) { co...

为错误记录创建一个类Record，用来记录每一条错误记录，包含名称、数目统计、代码行数信息，使用vector记录错误信息，输出最后8条即可。 #include <iostream> #include <vector> using namespace std; class Record { public: Record(string addr, int num) { this->name = addr.substr(addr.rfind('\\') + 1); if (this->name.length() > 16) { this->name =...

用到正则表达式来简化代码，先判断掩码是否正确，然后判断IP地址是否正确，最终输出统计结果。 #include <iostream> #include <regex> #include <cmath> using namespace std; void analysisAddr(vector<int> & nums, string s); void judgePri(const vector<int> & nums, int & pri_addr); int main() { regex regex("...

将每一个节点存入vector中，然后按链表的长度由最长到1判断是否为回文链表，如果初始链表为回文的，则返回空链表，否则返回最长的回文子链表的头节点，将回文子链表的最后一个节点的指向置为nullptr。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ...