class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ string solve(string s, string t) { // write code here int m = s.size(), n = t.size(); if(m==0 || n==0) { return m==0 ? t : s; } int i = 0; st...

#include <bits/stdc++.h> using namespace std; // 解法二 联立求解 得到关系式 再去枚举 int main() { int a; while (cin >> a) { // 注意 while 处理多个 case // int x,y,k; int x,y,z; for(int k=0; k<4; ++k) { x = 4*k; y = 25-7*k; z = 100-x-y; cout<<x<<" "<<y<<" "<<z<<endl; } } ...

#include <bits/stdc++.h> using namespace std; // 自己直接的想法就是枚举 不过设置每一层遍历的边界 int main() { int a; while (cin >> a) { // 注意 while 处理多个 case // int x,y,k; for(int x = 0; x<=20; ++x) { int x_l = (100-5*x)/3; for(int y=0; y<=x_l; ++y) { int y_l = 100-5*x-3*y; for(int k=0; k<=y_l; k++) {...

#include <bits/stdc++.h> using namespace std; // 根据计算最小公倍数是时的流程来写递归 // 即分解质因数法 https://baike.baidu.com/item/%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0/6192375 int myfun(int a, int b) { if(a==1||b==1) { return a*b; } for(int i = 2; i<=min(a,b); i++) { if(a%i==0 && b%i==0) { return i*myfun...

#include <bits/stdc++.h> using namespace std; // https://www.cnblogs.com/kangxinxin/p/10768416.html // 采用递归的话 int myfun(int m, int n) { if(n==1) { return 1; } if(m==0) { return 1; } int ans = 0; if(m<n) { ans = myfun(m,m); } else { ans = myfun(m, n-1) + myfun(m-n, n); } return ans; } int ma...

#include <bits/stdc++.h> using namespace std; // 采用递归的话 int myfun(int m, int n) { if(n==1) { return 1; } if(m==0) { return 1; } int ans = 0; if(m<n) { ans = myfun(m,m); } else { ans = myfun(m, n-1) + myfun(m-n, n); } return ans; } int main() { int m, n; while (cin >> m >> n) { /...

#include <bits/stdc++.h> using namespace std; // 非递归 只是动态规划 int myfun(int m, int n) { vector<vector<int>> dp(m+1, vector<int>(n+1, 0)); for(int j=0; j<=n; ++j) { dp[0][j] = 1; } for(int i=0; i<=m; ++i) { dp[i][1] = 1; } for(int i=0; i<=m; ++i) { for(int j=1; j<=n;...

#include <iostream> #include <string> #include <stack> // #include <cctype> using namespace std; int compute(string&s, int& left) //注意这里 要作为可改变的下标 { int n = s.size(); int ans = 0; char op = '+'; stack<int> st; while(left<n) { if(s[left]=='(') { left++; ans = compute(...

#include <iostream> using namespace std; struct ListNode{ int m_nKey; ListNode* m_pNext; ListNode():m_nKey(0),m_pNext(nullptr){}; ListNode(int x):m_nKey(x),m_pNext(nullptr){}; }; // 之前我的代码还是记住了长度 违背题意 即使能ac // 快慢指针法 int main() { int n, a; while (cin >> n) { // 注意 while 处理多个 case ListNode...

#include <iostream> using namespace std; struct ListNode{ int m_nKey; ListNode* m_pNext; ListNode():m_nKey(0),m_pNext(nullptr){}; ListNode(int x):m_nKey(x),m_pNext(nullptr){}; }; // 之前我的代码还是记住了长度 违背题意 即使能ac ListNode* getnode(ListNode* node, int& index) { if(node==nullptr) { return nullptr; } L...

#include <iostream> using namespace std; // https://baike.baidu.com/item/%E5%8D%81%E8%BF%9B%E5%88%B6%E8%BD%AC%E4%BA%8C%E8%BF%9B%E5%88%B6/393189 int main() { int a; cin>>a; int ans=0; // while (cin >> a >> b) { // 注意 while 处理多个 case // cout << a + b << endl; // } w...

#include <iostream> #include <unordered_map> #include <algorithm> #include <vector> using namespace std; bool cmp(vector<int>&a, vector<int>&b) { return a[0]<b[0]; } int main() { int n; unordered_map<int, int> dat; cin>>n; for(int i=0; i<n; ++i) ...

#include <iostream> #include<cmath> using namespace std; // 搞清楚什么是质因子 https://baike.baidu.com/item/%E8%B4%A8%E5%9B%A0%E5%AD%90/10720836 int main() { long d; cin>>d; // while (cin >> a >> b) { // 注意 while 处理多个 case // cout << a + b << endl; // } //一个数的质因数最多只有...

#include <iostream> #include <string> #include <cctype> #include <cmath> using namespace std; // 输出描述有奇怪了 不是就输入一个 吗 为啥提到说用换行符隔开 int main() { long long ans; string d; // while (cin >> a >> b) { // 注意 while 处理多个 case // cout << a + b << endl; // } getlin...