注意的点是for (int j = 0; j < nums.size() && j != i; ++j)并不和for (int j = 0; j < nums.size(); ++j) if (i == j) continue; 等价 因为前者遇到j等于i就直接终止for循环了 并不会继续寻找j不等于i的元素。attention please！ #include <iostream> #include <vector> using namespace std; const double TARGET = 24; const double EP...

#include <iostream> #include <vector> #include <sstream> using namespace std; bool is_matched(string s, string t) { for(int i = 0; i < t.size(); ++i) { if(s[i] != t[i]) return false; } return true; } int main() { vector<string> ans; string command; while(getline(cin, comma...

#include <iostream> using namespace std; int main() { string s, t; cin >> s >> t; if(s.size() < t.size()) swap(s, t); //保证s是大串 t是小串 for(int len = t.size(); len >= 1; --len) { for(int i = 0; i < t.size() - len + 1; ++i) { string t_sub = t.substr(i, len); for(int j = 0; j &l...

#include <iostream> #include <vector> using namespace std; int main() { int num; string commands; cin >> num >> commands; int start = 1, end = 4; int cur = 1; for(const char& c: commands) { if(c == 'U') { if(cur == 1) { cur = num; start = num - 3; end = num; } else { --cu...

#include <iostream> using namespace std; int main() { string gene; int length; cin >> gene >> length; int count_CG = 0; int start = 0, end = length - 1; for(int i = start; i <= end; ++i) { if(gene[i] == 'C' || gene[i] == 'G') { ++count_CG; } } int max_idx = start; int max_CG = c...

#include <iostream> #include <bitset> using namespace std; int main() { int n, m; cin >> n >> m; int count1 = 0, count2 = 0; bitset<32> b1(n); bitset<32> b2(m); string str1 = b1.to_string(); string str2 = b2.to_string(); for(int i = 0; i < 32; ++i) { if(str1[i]...

#include <iostream> #include <vector> using namespace std; int main() { int m, n; cin >> m >> n; vector<vector<int>> dp(m+1, vector<int>(n+1, 0)); for(int i = 0; i <= m; ++i) { //1个盘子放所有苹果 dp[i][1] = 1; } for(int j = 1; j <= n; ++j) { //0个苹果 dp[0][j] =...

#include <iostream> using namespace std; bool isPrime(int n) { if(n < 4) return true; for(int i = 2; i * i <= n; ++i) { if(n % i == 0) return false; } return true; } int main() { int n; cin >> n; int big = n / 2; int small = n - big; while(1) { if(isPrime(big) && isPrime(sm...

#include <iostream> #include <vector> using namespace std; int main() { string str; cin >> str; vector<int> alpha(26, 0); for(const char& c: str) { ++alpha[c - 'a']; } for(const char& c: str) { if(alpha[c - 'a'] == 1) { cout << c << endl; return 0; } } cou...

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n, k; cin >> n >> k; vector<int> vec(n); for(int i = 0; i < n; ++i) { cin >> vec[i]; } sort(vec.begin(), vec.end()); for(int i = 0; i < k; ++i) { cout <...

#include <iostream> #include <string> #include <algorithm> // 用于 reverse 函数 using namespace std; // 函数：计算两个超大整数的和 string addLargeNumbers(const string& a, const string& b) { string result; // 存储结果 int carry = 0; // 进位 int i = a.length() - 1; // 从 a 的末尾开始 int j = b.length() -...

#include <iostream> #include <set> using namespace std; bool is_perfect(int n) { if(n < 6) return false; set<int> factor; for(int i = 1; i <= n / 2; ++i) { if(n % i == 0) factor.insert(i); } int sum = 0; for(const int& n: factor) { sum += n; } return sum == n; } int main(...

#include <iostream> using namespace std; int main() { int n; cin >> n; int ans = 0; for(int i = 7; i <= n; ++i) { if(i % 7 == 0) ++ans; else { string str = to_string(i); for(const char& c: str) { if(c == '7') { ++ans; break; } } } } cout << ans << endl; return 0; }

#include <iostream> #include <algorithm> #include <vector> #include <climits> using namespace std; int main() { string str1, str2; cin >> str1 >> str2; int size1 = str1.size(); int size2 = str2.size(); int max_size = max(size1, size2); // dp[i][j]表示str1的0~i-1和str2...