#include <iostream> #include <cstring> #include <algorithm> #include<vector> #include<string> using namespace std; //直接递归的输出结果 //string dfs(int n) { // string res; // int count = 0; // while (n > 0) { // if (n & 1) { // if (res.size())res += "+";//不是第一个...

//因为10的阶乘就已经很大了，所以阶乘能选的数字很少 #include <iostream> #include <cstring> #include <algorithm> using namespace std; //还有个0的阶乘别忘了所以有两个1可以用 int a[] = {1,1, 2, 6,42,1806,3263442};//存下所有阶乘之后开始暴搜 bool visit[8]; bool dfs(int sum, int aim) { if (sum > aim)return false; if (sum == aim)return t...

#include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; int add(vector<int>a, vector<int>b) { int t = 0; vector<int>c; int count = 0; for (int i = 0, j = 0; i <= a.size() || j < b.size() || t; i++, j++) { if (...

#include <iostream> #include<map> using namespace std; map<string, int>countt; int main() { string str; while (cin >> str) { // 注意 while 处理多个 case for (int i = 1; i <= str.size(); i++) { for (int j = 0; j + i <= str.size(); j++) { /*cout << str.substr(j, i) <&l...

#include<iostream> using namespace std; const int N = 110; int f[N * 10]; int v[N], w[N]; int main() { int c, n; cin >> c >> n; for (int i = 1; i <= n; i++) { cin >> v[i] >> w[i]; } //i是点菜编号，j是花销 for(int i=1;i<=n;i++) for (int j = c; j >= v[i]; j--) { f[j] = ma...

#include <iostream> using namespace std; int main() { int n; double k; while (cin >> n >> k) { int price = 200; int salary = 0; bool afford = false; for (int i = 1; i <= 21; i++) { salary += n; if (salary >= price) { afford = true; cout << i << endl; break; } pric...

#include <iostream> #include<cstring> using namespace std; const int N = 30; 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) { memset(f, 0, siz...

#include <functional> #include <iostream> #include<vector> #include<sstream> #include<string> using namespace std; const int N = 11; double all[2][N]; double initgpa(int score) { if (90 <= score && score <= 100)return 4.0; else if (85 <= score &&amp...

#include <iostream> using namespace std; const int N = 25; int a[N]; int f[N];//f[i][j]代表从前i个物品中选有几种方 int main() { int n; cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i]; } // f[0]= f[0] = 1; int m = 40; for (int i = 1; i <= n; i++) for (int j = m; j >= a[i]; j--) { f...

#include <iostream> #include <cstring> #include <algorithm> #include <vector> #include<string> //本题主要是在考递归的思想 using namespace std; int n; vector<string>p;//得有一个最初的模板，才能确定展开的位置 vector<string> dfs(vector<string>tmp, int q) { if (q == 1)return p;//此时返回模板 ...

#include <iostream> #include<sstream> using namespace std; int main() { string str; while (getline(cin, str)) { //先判断第一个字母是否是大小写 bool isfirst = false; if (str[0] >= 'a')isfirst = true; //由于中间不一定只有一个空格，所以不能yongsstream的方法 for (int i = 0, j = 0; i < str.size(); i++) { while (i < st...

#include <iostream> #include<algorithm> using namespace std; //由于本题不涉及长整数，所以可以先转换为10进制，再转换为要得到的进制 int ctoi(char c) { if (c <= '9')return c - '0'; //大写字母的ascii码值更小 else if (c <= 'Z')return c - 'A'+10; else return c - 'a' + 10; } //a的asicii码是 char itoc(int x) { if (0 <= x &&am...

#include <iostream> using namespace std; const int N = 90; int a[N]; int main() { int n; while(cin>>n){ for(int i=0;i<n;i++){ cin>>a[i]; } //逐一判断是否是极值点 for(int i=0;i<n;i++){ if(i-1>=0&&i+1<n){ if((a[i]<a[i-1]&&a[i]<a[i+1])||(a[i]>a[i-1]&&amp...