#include <climits> #include <iostream> #include <linux/limits.h> #include<vector> #include<climits> using namespace std; bool isprime(int n) { if (n <= 1) return false; if (n <= 3) return true; if (n % 2 == 0 || n % 3 == 0) return false; for (int i = 5; i * i <...

#include<iostream> #include<vector> using namespace std; bool isprime(int n) { if (n <= 1) return false; if (n <= 3) return true; if (n % 2 == 0 || n % 3 == 0) return false; for (int i = 5; i * i <= n; i += 6) { if (n % i == 0 || n % (i + 2) == 0) return false; }//除去2和3，质数必为6k+1...

#include <iostream> #include <algorithm> // 包含 std::gcd（C++17 及以上） using namespace std; // 计算最大公约数（GCD） int gcd(int a, int b) { while (b != 0) { int temp = b; b = a % b; a = temp; } return a; } // 计算最小公倍数（LCM） int lcm(int a, int b) { return (a / gcd(a, b)) * b; } int main() { int a, b; c...

#include <iostream> #include <vector> #include <unordered_set> using namespace std; int main() { int n; cin >> n; // 输入砝码的个数 vector<int> m(n); // 砝码的重量 vector<int> x(n); // 砝码的数量 // 输入砝码的重量 for (int i = 0; i < n; ++i) { cin >> m[i]; } // 输入砝码的数量 for (int ...

#include <algorithm> #include <string> using namespace std; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param A string字符串 * @return int整型 */ int getLongestPalindrome(string A) { int n = A.size(); if (n == 0) return 0; int maxLen = 1; // 最长回文子串的长度，至少为 1 // 中心扩...

class Solution { public: bool isValid(string s) { stack<char> ch; if(s.size() == 0) return true; // 空字符串是合法的 for(char ch1 : s) { if(ch1 == '(' || ch1 == '[' || ch1 == '{') { ch.push(ch1); // 左括号入栈 } else { // 右括号需要匹配栈顶元素 if(ch.empty()) return false; // 栈为空，无法匹配 if(ch1 == ')' && ch.top(...

#include <iostream> #include <vector> #include <algorithm> using namespace std; // 定义学生结构体 struct Student { string name; int score; }; // 比较函数，用于升序排序 bool compareAsc(const Student &a, const Student &b) { return a.score < b.score; } // 比较函数，用于降序排序 bool compareDesc(const S...

class Solution { public: //重载比较 static bool cmp(Interval &a, Interval &b) { return a.start < b.start; } vector<Interval> merge(vector<Interval> &intervals) { vector<Interval> res; //去除特殊情况 if(intervals.size() == 0) return res; //按照区间首排序 sort(intervals.begin(), interv...

#include <iostream> #include <vector> #include <algorithm> using namespace std; // 判断两个字符串是否是兄弟单词 bool IsBrother(const string& compare, const string& base) { if (compare.length() != base.length()) return false; // 长度不同，直接返回 false if (compare == base) return false; // 完全相同，不...

#include <iostream> #include<vector> #include<cmath> using namespace std; int main() { string s; cin>>s; //计算所需行数 int n = int (ceil(double(s.length())/double(8)));//ceil利用double数据计算，用int型会导致两个计算的数据直接截取整数部分，导致结果出现偏差 //计算所需行数后再进行容器的建立 vector<string> line(n); size_t pos = ...

#include <iostream> #include <map> using namespace std; int main() { int n; cin >> n; // 读取记录数 // 使用 map 来存储索引和对应的数值 // map 会自动按照索引从小到大排序 map<int, int> record; // 读取 n 条记录 for (int i = 0; i < n; i++) { int x, y; cin >> x >> y; // 读取索引和数值 record[x] += y; /* 合并相同...

#include <iostream> #include <string> #include <algorithm> using namespace std; int main() { string s; getline(cin, s); /*size_t 是一个无符号整数类型（unsigned integer type），通常用于表示内存中对象的大小或数组的索引。 它是标准库中定义的类型，具体实现依赖于编译器和平台。 在 C++ 中，size_t 定义在头文件 <cstddef> 中（C 语言中定义在 <stddef.h> 中）。 ...

#include <algorithm> #include <iostream> #include <vector> using namespace std; //vector更适合存储和操作大量数据，且支持随机访问，排序和反转操作更高效。list 的插入和删除操作较快，但排序和反转性能较差。 int main() { int n; cin >> n; // 读取元素个数 vector<int> nums(n); for (int i = 0; i < n; ++i) { cin >> nums[i]; // 读取 ...

#include <iostream> #include <string> using namespace std; unsigned int IPtoDD(string& s) { unsigned int ans = 0;//防止数值溢出 size_t pos = 0; while (pos < s.length()) { size_t nextPos = s.find('.', pos); // 找到下一个点 string part; if (nextPos == string::npos) { part = s.substr(pos); // 提取...