#include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { int k; while (cin >> k) { if (k == 0)break; vector<int> a(k); for (int i = 0; i < k; i++)cin >> a[i]; vector<int> dp(k, 0); int res = 0; int t = 0, w = k - 1,temp=0;...

#include <iostream> #include <vector> #include <cstring> using namespace std; void dfs(int j, vector<vector<int>>& a, vector<int>& v) { v[j] = 1; for (int i = 0; i < a[j].size(); i++) { if (!v[a[j][i]])dfs(a[j][i], a, v); } } int main() { int N, M; whil...

#include <iostream> #include <vector> #include <algorithm> #include <cstring> #include <map> using namespace std; int main() { int n; cin >> n; vector<int> a(n); vector<int> dp(41,0); dp[0] = 1;//容量为0时，方式为一种 for (int i = 0; i < n; i++)cin >> a...

#include <iostream> #include <vector> #include <queue> #include <algorithm> #include <cstring> using namespace std; int dx[] = { 1,-1,0,0 }; int dy[] = { 0,0,-1,1 }; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n, m; cin >> n >> m; vector&...

#include <iostream> #include <string> using namespace std; string s, r; typedef struct tree { int d; struct tree* l, *r; }* T; tree* fun(tree* t, int val) { //构建搜索树 if (t == NULL) { tree* g = new tree(); g->d = val; g->l = nullptr; g->r = nullptr; return g; } if (val < t->...

#include <iostream> #include <string> using namespace std; string s; typedef struct tree { char d; struct tree* l, * r; }* t; tree* fun(int& i) {//i值一直累计 if (s[i] == '#')return NULL; tree* root = new tree(); root->d = s[i]; root->l = fun(++i); root->r = fun(++i); return root...

#include <iostream> #include <string> #include <algorithm> using namespace std; int main() { string s; cin >> s; sort(s.begin(), s.end()); cout << s << endl; while (next_permutation(s.begin(), s.end())) { cout << s << endl; } }

#include <iostream> #include <vector> #include <string> using namespace std; int main() { string s; cin >> s; vector<int> a(26); for (int i = 0; i < s.size(); i++) { if (s[i] >= 'A' && s[i] <= 'Z')a[s[i] - 'A']++; } for (int i = 0; i < a.size(); i++)...

#include <iostream> #include <map> #include <vector> using namespace std; int main() { int n,a,b,s; cin >> n; multimap<int, int> m; for (int i = 0; i < n; i++) { cin >> a >> b; m.insert({ a,b }); } int temp = m.begin()->first; int temp2 = m.begin()-&gt...

#include <iostream> #include <vector> #include <algorithm> using namespace std; struct Rat { int p; string q; }; int main() { int n; cin >> n; vector<Rat> a(n); for (int i = 0; i < n; i++)cin >> a[i].p >> a[i].q; for (int i = 0; i < n - 1; i++) { for (...

#include <iostream> #include <vector> using namespace std; int main() { vector<int> a; // 完数 vector<int> b; // 盈数 for (int i = 2; i <= 60; ++i) { int sum = 0; for (int j = 1; j < i; ++j) { if (i % j == 0) sum += j; } if (sum == i) a.push_back(i); else if (sum > i) b....

#include <iostream> using namespace std; int main() { string s; while (cin >> s) { int n = 0, m = 0; int N = s.length(); for (int i = N ; i >0; i--) { for (int j = 0; j < N ; j++) { if (2 * i + j == N && i < j) { // 修正条件 n = i;//共有n个n1 m = j;//m个n2 goto end; } } } end: f...

#include <climits> #include <iostream> #include <string> #include <climits> using namespace std; int main() { string a, b; cin >> a; cin >> b; int l = b.length() - a.length(); int num[10000]; for(int i=0;i<=l;i++)num[i]=0; for (int j = 0; j <=l; j++) { for (...

#include <iostream> using namespace std; int main() { int a; while (cin >> a) { // 注意 while 处理多个 case for(int i=0;i<=a/6;i++) { for(int j=0;j<=a/8;j++){ if(a==(6*i+8*j)){ cout<<i+j; return 0; } } } cout<<-1; return 0; } } // 64 位输出请用 printf("%lld")