解题思路 1.f0,f3,f5分别表示元素总和,3倍数元素和,5倍数元素和,当f0为奇数时直接输出false;在非3及5倍数数组中寻找是否有元素集合和为target = f0 / 2 - f3;使用回溯的思路校验是否有元素集合和为target; 代码 #include<iostream> #include<vector> #include<math.h> using namespace std; bool dfs(vector<int>& v, int i, int target){ //v的集合中是否有元素和为target if(i =...

解题思路 1.注意矩阵数据的输入,使用queue<vector<pair<int,int>>>存储从起点到当前点的路径,使用广度优先搜索即可; 代码 #include<iostream> #include<vector> #include <queue> using namespace std; int main(){ int m, n; cin >> m; cin >> n; vector<vector<int>> mat(m, vector<int>(n));...

解题思路 1.遍历字符串使用无序map保存非字母字符的位置及其元素,使用vector<pair<char, int>>保存字母元素及其位置,然后在sort函数基础上自定义排序即可; 代码 #include <iostream> #include <string> #include <vector> #include <unordered_map> #include <algorithm> using namespace std; bool isAlpha(char ch){ return ('a&#39...

解题思路 1.简单模拟即可; 代码 #include<iostream> #include <set> using namespace std; int main(){ int n; cin >> n; set<int> st; while(n){ int t; cin >> t; st.insert(t); n--; } int i = 0; for(auto& num : st){ i++; cout << num; if(i < st.size()) cout << endl; } retu...

解题思路 1.简单模拟即可; 代码 #include<iostream> #include<string> using namespace std; int main(){ string s; getline(cin, s); char ch; cin >> ch; if('A' <= ch && ch <= 'Z') ch += 32; //将大写字母统一变为小写 int cnt = 0; for(auto& c : s){ if(c == ch || c + 32 == ch) cnt+...

解题思路 1.使用getline(cin,s)获取当前行输入,然后使用双指针的思路统计最后一个单词的长度; 代码 #include <iostream> #include <string> using namespace std; int main(){ string s; getline(cin, s); int n = s.size(); int i = 0, j = 0; while(i < n && j < n){ //[i:j-1]为单词 while(i < n && s[i] == ' '){...