//字符串操作和使用map构建哈希表 #include <bits/stdc++.h> #include <string> #include <vector> using namespace std; int main() { string str; vector<string> s1; int a,b,fa=0; map<string,int> m1; while(getline(cin,str)) { string s2; a=str.find(' '); b=str.find_last_of('\\');//\转义字符 s2=s...

//这题主要使用字串substr，然后是字符串按下标访问 #include <bits/stdc++.h> using namespace std; int main() { string str,s1; int fa=0,len=0,x=0,y=0; getline(cin,str); for(int i;i<str.size();i++) { if (str[i]==';') { s1=str.substr(fa,len); //cout<<s1<<endl; fa=i+1; len=0; if(s1.size()==3&&(s1[...

//主要思想是动态规划 01背包的变种，在当拥有附件时主件放入背包将分情况讨论 #include <bits/stdc++.h> using namespace std; int main() { int N,m; cin>>N>>m; int pi[61][4]={0},we[61][4]={0},ac[61]={0},n0=0;//pi（i，j）表示第件主商品 第j种情况，j=0,1,2,3分别表示无附件，附件1,2,1+2； //ac【x】 表示x号商品附件数，默认为0 int dp[61][32000]={0}; for(int i=1;i<=...

#include <bits/stdc++.h> using namespace std; int main() { int a,sum=0; cin>>a; //短除法数二进制1的个数 /*while(a>0) { sum+=a%2; a=a/2; } cout<<sum; */ //使用stl bitset bitset是一个固定长度的二进制数组，count()输出其中1的数量 bitset<32> b(a); cout<<b.count(); } // 64 位输出请用 printf("%lld")

sort（）对于字符串的排序是按照字典顺序的 #include <algorithm> #include <bits/stdc++.h> #include <string> #include <vector> using namespace std; int main() { int n; cin>>n; vector<string> v1; for(int i=0;i<n;i++) { string str; cin>>str; v1.push_back(str); } sort(v1.begin(),...

用gitline 或者 cin getline获得整句后使用流进行分割，使用while利用cin的机制将单词输入string数组 #include <bits/stdc++.h> #include <sstream> #include <vector> using namespace std; int main() { string s,s1; vector<string> v; /*getline(cin,s); stringstream ss; ss<<s; while(ss>>s1) { v.push_back(s1...

//这题主要用到map的value和key的映射关系，先建立一个set利用set的有序性和不重复性建立key的索引，然后根据key值查询map中保存的value #include <algorithm> #include <bits/stdc++.h> #include <map> #include <set> #include <vector> using namespace std; int main() { int a,k,v; cin>>a; set<int> key; map<int,int&g...

#include <bits/stdc++.h> #include <cmath> #include <vector> using namespace std; int main() { int num; cin>>num; int n1=sqrt(num); vector<int> a; for(int i=2;i<=n1;i++) { int flag1=0; for(int j=2;j<i;j++) { if(i%j==0) { flag1=1; break; } else continue; } if(flag1=...

#include <bits/stdc++.h> using namespace std; int main() { string str; while(cin>>str) { int len=str.size(); if(len!=0) { int i=8-len%8; while(i--) { str=str+'0'; } } for(int i=0;i<len;i+=8) { cout<<str.substr(i,8)<<endl; } } } // 64 位输出请用 printf("%lld")

#include <bits/stdc++.h> using namespace std; int main() { string str; int num=0; int p=0; cin>>str; str=str.substr(2); for(int i=str.size()-1;i>=0;i--) { if(str[i]>='A') { //cout<<int(str[i]-'A'); num+=(int(str[i]-'A')+10)*pow(16,p); } else { num+=int(str[i]-'0')*pow(16,p); ...