#include <iostream> using namespace std; int main() { double num; while (cin >> num) { // 穷举法 bool isNeg = false; double res = 0; // 如果是0，则输出0 if (num == 0) { cout << res << endl; continue; } ...

#include <iostream> #include <vector> using namespace std; int main() { int a; cin >> a; vector<int> ins(a); for (int i = 0; i < a; i++) { cin >> ins[i]; } // 动态规划，最长升序子序列 // 起始点算一步 vector<int> dp(a, 1); int maxLen =...

#include <iostream> #include <vector> using namespace std; int main() { string str; while (cin >> str) { // 动态规划（参考最长回文子串） int len = str.size(); vector<vector<bool>> dp(len, vector<bool>(len, false)); int maxLen = 0; ...

#include <iostream> using namespace std; int main() { string ip; auto checkStr = [](string & str) { // 注意这个边界条件，子串必须不为空 if (str.size() == 0) { return false; } for (int i = 0; i < str.size(); i++) { char c = str[i]; ...

#include <iostream> #include <vector> #include <algorithm> #include <stack> using namespace std; bool checkValid(vector<int>& vec, vector<int>& candidate) { stack<int> stack; int i = 0, j = 0; while (j < candidate.size()) { wh...

#include <iostream> #include <vector> #include <string> #include <stack> #include <unordered_map> using namespace std; int main() { int n; cin >> n; // n * 2的输入 vector<vector<int>> vec(n, vector<int>(2)); for (int i = 0; i &l...

#include <iostream> #include <vector> using namespace std; bool dfs(vector<double>& vec, vector<bool> &visited, int depth, double result) { if (depth == vec.size()) { return result == 24; } // 遍历所有的节点 for (int i = 0; i < vec.size(); i++) { ...

#include <iostream> #include <unordered_set> #include <string> using namespace std; int main() { string str1, str2; cin >> str1 >> str2; // 记录长str和短str string str = str1, strShort = str2; if (str1.size() < str2.size()) { str = str2; ...

#include <iostream> #include <vector> using namespace std; int main() { int num; string command; cin >> num >> command; vector<int> list; // 每个list存一首歌 for (int i = 1; i <= num; i++) { list.push_back(i); } // begin是光标位置 int ...

#include <iostream> using namespace std; int main() { string str; int len; cin >> str >> len; // 滑动窗口 // 计算子串的CG比例 auto computeRatio = [] (string subStr) { int count = 0; for (auto& c : subStr) { if (c == 'C' || c == 'G') { ...

#include <iostream> #include <unordered_set> #include <vector> using namespace std; int main() { string str; cin >> str; // 遍历字符串统计出现次数 vector<int> count(128, 0); for (auto& c : str) { count[c]++; } // 重新遍历字符串找到第一个出现一次的字符 for...

#include <iostream> #include <string> using namespace std; int main() { string str1, str2; cin >> str1 >> str2; int idx1 = str1.size() - 1, idx2 = str2.size() - 1; int carry = 0; string res; // 倒序遍历，逐个相加，并转成字符串处理 while (idx1 >= 0 || idx2 >= ...

#include <iostream> using namespace std; struct ListNode { ListNode* next; int val; ListNode() : val(0), next(nullptr) {} ListNode(int value) : val(value), next(nullptr) {} ListNode(ListNode* next) : val(0), next(next) {} ListNode(ListNode* next, int value) : val(value...

#include <iostream> #include <string> #include <vector> #include <unordered_map> #include <algorithm> using namespace std; int main() { // 频次从高到低排序，按照频次赋漂亮度 int num; cin >> num; vector<string> strs(num); // 收集所有的字符串 for (int i = 0; i < num; i...