题目描述不准确，没提出了a到f的字母怎么处理。十进制转成二进制按四个一组看就是十六进制 #include <bitset> #include <iostream> #include <iterator> #include <algorithm> #include <map> using namespace std; map<char,int> mp; char work(char in){ int in1=mp[in]; bitset<4> bs(in1); string s{bs.to_string()}; ...

#include <cctype> #include <iostream> #include<stack> using namespace std; int main() { string in; getline(cin,in); string temp; stack<string> stk; temp.clear(); for(auto i:in){ if(isalpha(i)==false){ if(temp.size()>0) stk.push(temp); temp.clear(); continue; } temp+=i; } i...

终于过了 #include <iostream> #include <algorithm> #include <iterator> #include <vector> #include <set> using namespace std; multiset<string> isBroWord(vector<string> &in,const string tar_){ string tar = tar_; sort(tar.begin(),tar.end()); multiset<string&g...

试了快排，选择，插入，只有插入排序是稳定的 #include <cctype> #include <climits> #include <iostream> #include <vector> #include <queue> using namespace std; struct mychar{ char c; bool is_alpha; }; int part(string& in,int low,int high){ int l=low,h=high,pivot=tolower(in[l]); while(l<h...

有点恶心，用标准库的话难度不难但是麻烦，但是这个阅读理解真是烦人 #include <iostream> #include <string> #include <vector> #include <map> using namespace std; bool match(int in, int r){ string sin=to_string(in); string sr=to_string(r); if(sin.length()<sr.length()) return false;//.length()返回无符号数 for(int i=0...

动态规划，借鉴大佬的思路。 #include <iostream> #include<vector> using namespace std; int main() { int num=0; cin>>num; int temp; vector<int> mem; vector<int> dp1(num,0); vector<int> dp2(num,0); dp1[0]=1; dp2[0]=1; while(cin>>temp){ mem.push_back(temp); } for(int right=0;...

#include <iostream> #include<unordered_map> using namespace std; int main() { string in; cin>>in; unordered_map<char, int> mp; for(auto i:in){ if(mp.find(i)!=mp.end()){ mp[i]+=1; } else{ mp[i]=1; } } int min=21; for(auto i:in){ if(min>=mp[i]) min=mp[i]; } for(auto i:in){ i...

递归 #include <iostream> using namespace std; int exwater(int empty){ int b=0; int res=0; if(empty==2) return 1; if(empty < 2) return 0; while(empty!=0){ b += empty%3; empty=empty/3; res+=empty; } return res+exwater(b); } int main() { int in; while(cin>>in){ if(in==0) break; cout<&lt...

#include <ios> #include <iostream> using namespace std; void encr(string &in){ int len=in.length(); for(int i=0;i<len;i++){ if(in[i]>='a' && in[i]<'z'){//a -> B in[i] = in[i]+('A'-'a')+1; continue; } else if(in[i]=='z') { in[i]='A'; continue; }//z -> A if(in[i]...

#include <iostream> using namespace std; int main() { string in; cin>>in; for(int i=0;i<in.length();++i){ switch (in[i]) { case 'a': case 'b': case 'c': in[i]='2'; break; case 'd': case 'e': case 'f': in[i]='3'; break; case 'g':case 'h':case 'i': in[i]='4'; break; case 'j':case 'k':ca...

官方解答判断长度是3子串的方法很妙 #include <cctype> #include <iostream> #include <set> #include <string> #include <vector> using namespace std; int main() { string in; set<string> sstr; while(getline(cin, in)){ sstr.clear(); bool flag[5]{false}; int num=0; if(in.length()<=8){ ...

哈希表加队列 #include <algorithm> #include <iostream> #include <string> #include <queue> #include <unordered_map> using namespace std; int main() { string addr; int line; unordered_map<string,int> mp; queue<string> qstr; while(cin>>addr>>line){ string ...

#include <cctype> #include <iostream> #include <stack> #include <string> #include <vector> using namespace std; int main() { string in; string step; vector<string> vstr; cin>>in; int x=0,y=0; int num=0; char command=0; for(auto i:in) { if(i!=';'){ step.push_...

这个题好难，看B站视频学会的，官方讲解根本就不是给初学者看的。一开始没有提前处理，把附件挂在主件下边，然后填dp数组时忽略附件。我一开始是想给主件做个标记表示已经买过，后来发现会冲突，于是才使用现在的方法，也就是官方视频的方法。 #include <cstring> #include <iostream> #include <algorithm> using namespace std; struct object { int price;//价格 int val;//重要 1-5 int belong;//属于x的附件 int a1; int a2; vo...