转换成字符串去比较 #include <iostream> using namespace std; bool is_automorph(int n) { if(n == 0) return true; long square = n * n; string s1 = to_string(n); string s2 = to_string(square); int idx1 = s1.size() - 1, idx2 = s2.size() - 1; while(idx1 >= 0) { if(s1[idx1--] != s2[idx2--]) return false; }...

#include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> vec(n); int count_positive = 0; for (int i = 0; i < n; ++i) { cin >> vec[i]; if(vec[i] > 0) ++count_positive; } //判断数组中的正数有没有3个以上 没有直接输出0 if(count_positive < 3)...

#include <iostream> #include <vector> #include <iomanip> using namespace std; int main() { int n; cin >> n; vector<double> nums(n); int count_negative = 0, count_positive = 0; double sum_positive = 0; for(int i = 0; i < n; ++i) { cin >> nums[i]; if(nums[i] <...

有一个需要注意的点：t += ('*' + '5');是错的 因为'*'和'5'是两个字符 试图将两个字符相加得到的是整数，而不是想要的'*5'，所以要分别t += '*'; t += '5'; #include <cctype> #include <iostream> using namespace std; int main() { string s, t; cin >> s; t = ""; if(isdigit(s[0])) t += '*'; t += s[0]; for(int i = 1; i < s.size(); ...

unordered_map是无序的容器，它不会保留插入顺序，所以要定义一个vector来存储输入的顺序 不算难 #include <iostream> #include <unordered_map> #include <vector> using namespace std; int main() { int n, m; cin >> n; unordered_map<string, int> candidates; vector<string> candidates_order; for(int i = 0; i &l...

写完代码才发现能优化的地方太多了 果然还是太嫩了，优化点如下：首先可以直接用n % 3 == 0来判断n是3的倍数 不用先除再乘like a idiot其次就是要体会 if(index == c.size()) {return target == 0;}和if(index ==c.size()&&target ==0) {return true;}的区别 前者是只要index等于c.size()就一定会终止返回了，后者则是必须要target才返回 小细节酿造大差错 #include <iostream> #include <vector> using n...

代码的掌控能力还是不太行 老是遗漏某种情况…… #include <iostream> #include <vector> #include <cctype> #include <algorithm> using namespace std; int main() { string s; cin >> s; vector<string> vec; string n; for(int i = 0; i < s.size(); ++i) { if(isdigit(s[i])) { n += s[i]; } else { ...

动规真得好好练练了 最简单的动规都把递推式想错了可恶啊 #include <iostream> #include <vector> using namespace std; int main() { int n, m; cin >> n >> m; //dp[i][j]=k 表示从原点走到网格下表(i, j)的方案数有k钟 vector<vector<int> > dp(n+1, vector<int>(m+1, 0)); //初始化第一行第一列 for(int i = 1; i <= n; ++i) d...

笑死 照着测试案例试出来的 排除个两三种情况直接就过了 #include <iostream> #include <bits/stdc++.h> using namespace std; bool is_legal(string s) { if(s.size() > 1 && s[0] == '0') return false; //排除01、02这种不合法数字 for(const char& c: s) { if(!isdigit(c)) return false; //排除含有不是数字的字符 例如排除+2 +3 } return tru...

遍历回溯 #include <iostream> #include <vector> #include <algorithm> using namespace std; bool is24(const vector<int>& nums, const vector<char>& ops) { int res = nums[0]; for (int i = 0; i < 3; ++i) { if (ops[i] == '+') { res += nums[i + 1]; } else if (ops[i] == '...

比较考验各种情况的讨论 是否有遗漏和重复 很好的一道练习题 #include <iostream> #include <sstream> #include <vector> #include <unordered_map> using namespace std; int main() { vector<string> cards; string str, token; getline(cin, str); stringstream ss(str); while(getline(ss, token, '-')) { cards.pus...

暴力嘿嘿 #include <iostream> #include <algorithm> using namespace std; bool is_palindrome(string s, int start, int end) { while(start < end) { if(s[start++] != s[end--]) { return false; } } return true; } int main() { string s; cin >> s; int max_len = 0; for(int i = 0; i < s.size...

思路不难 纯练习稳定性 #include <iostream> #include <cctype> using namespace std; int main() { string password; int score = 0; cin >> password; int n = password.size(); //密码长度 if(n <= 4) score += 5; else if(n <= 7) score += 10; else score += 25; bool has_upper = false, has_lower = false...