#include <iostream> #include <vector> #include <algorithm> #include<string> using namespace std; int main() { int a, b; while (cin >> a >> b) { //还有一种更简单的方法 //注意题目已经说了长度为16位 string x,y; for(int i=15;i>=0;i--){ x...

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int a, b; while (cin >> a >> b) { // 先保证 a 和 b 的二进制表示都为 16 位 vector<int> bina(16, 0), binb(16, 0); // 填充 a 和 b 的二进制位 for (int i ...

#include <iostream> #include<vector> using namespace std; int main() { int x, y; while (cin >> x >> y) { vector<int> path1; while (x != 0) { path1.push_back(x); x /= 2; } vector<int> path2; ...

#include <iostream> #include<sstream> #include<string> using namespace std; int main() { string str; while(getline(cin,str)){ stringstream ss(str); string from,to; cin>>from>>to; string res; string tmp; while(ss&g...

#include <iostream> #include<string> #include<vector> using namespace std; int main() { string str; while (cin >> str) { vector<int>v; for (int i = str.size() - 1; i >= 0; i--) { v.push_back(str[i] - '0'); } int re...

#include <iostream> #include<unordered_map> using namespace std; int n; string str; unordered_map<char, bool>visit; void dfs(int pos, string res) { if (pos == n) { cout << res << endl; return; } for (int i = 0; i < str.size(); i++) { ...

#include <iostream> #include<cstring> using namespace std; const int N = 15; int f[N][N];//f[i][j]i个苹果放入j个盘子 //分成没有空盘子和有空盘子 //有空盘子f[i][j]=f[i][j-1] //没有空盘子f[i][j]=f[i-j][j],每个盘子至少有一个苹果那方案数量和 //每个盘子都减去以一个苹果的方案数量相同 int main() { int n, m; while (cin >> m >> n) { ...

#include <iostream> #include<vector> #include<string> using namespace std; //高精度 vector<int> div(vector<int>a, int b, int& r) { int t = 0; vector<int>c; //就除法要倒着来 for (int i = a.size() - 1; i >= 0; i--) { int tmp = (t * 10 + a[i]) / ...

#include <iostream> #include<algorithm> using namespace std; const int N =10010; int a[N]; int main() { int n; while(cin>>n){ if(n==0)break; for(int i = 0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); if(n%2==0)cout&lt...

#include <iostream> using namespace std; const int N = 610; int a[N]; int gcd(int x,int y){ return y ? gcd(y,x%y):x; } int main() { //判断是否是最简真分数的思路就是 //先判断是否是真分数 //然后判断是否是最简 int n; while(cin>>n){ if(n==0)break; for(int i=0;i<n;i++) ...

#include<iostream> #include<cstring> using namespace std; const int N = 10010; int p[N]; int id[N];//保存结点入度 int node_num, e_num;//记录结点数量以及边的数量 bool visit[N];//表明结点是否被访问过 bool not_true = false; int find(int x) { //返回祖宗结点顺便加上路径压缩 if (p[x] != x)p[x] = find(p[x]); return p[x]; } void init...

#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstring> #include <algorithm> #include<sstream> #include<string> using namespace std; const int N = 10010; bool compare(const string& str1, const string& str2) { //要想排序需要先把时间读出来 //而要读出时间就可以用...

#include <iostream> #include<string> #include<vector> #include<algorithm> using namespace std; //采用引用可以避免拷贝 vector<int> div(vector<int>& a, int b, int& r) { int t = 0; vector<int>res; for (int i = a.size() - 1; i >= 0; i--) { i...