#include<bits/stdc++.h> using namespace std; string add(int A, int B) { int rest= 0; string res= ""; while(A!= 0&& B!= 0) { int a= A%10; int b= B%10; rest= a+ b+ rest; A/= 10; B/= 10; res= (char)(rest%10+ '0')+ res; rest/= 10; } if(A== 0){ B+= rest; ...

#include<bits/stdc++.h> using namespace std; // 除法 string divide2(string str10) { int temp= 0;// 上一位计算后的余数 string res= ""; for(int i=0; i<str10.length(); i++) { temp= temp*10+ (int)(str10[i]-'0'); res+= (char)(temp/2+ '0'); temp%= 2; } int idx= 0;// 前面的0个数 for(int i...

暴力遍历方法 #include<bits/stdc++.h> using namespace std; // 给出一个01字符串（长度不超过100），求其每一个子串出现的次数。 struct node { string sub; int count; node(string str, int a):sub(str), count(a){ } }; bool cmpUp(node a, node b) { return a.sub.compare(b.sub)< 0; } int main() { string str; vector<node>...

#include <bits/stdc++.h> using namespace std; int f(int n) { if(n== 1|| n== 2) { return n; } return f(n-1)+ f(n-2); } int f2(int n) { int dp[100]; memset(dp, 0, sizeof(dp)); dp[0]= 0; dp[1]= 1; dp[2]= 2; for(int i=3; i<=n; i++) { dp[i]= ...

关键公式dp[i]=max(dp[i-1]+list[i], list[i])表示至少包含i在内的和最大的子式。 #include <bits/stdc++.h> using namespace std; // dp[i][j]=dp[0][j]-dp[0][i]; int main() { int N; // 1~i存数据 vector<long long> list; // dp[i]:1~i求和。 vector<long long> dp; while(cin>> N) { list.clear(); dp.clear(...

结果res矩阵记得初始化，否则输出有问题。 #include<bits/stdc++.h> using namespace std; int main() { int a[2][3], b[3][2]; int res[2][2]; for(int i=0; i<2; i++) { for(int j=0; j<3; j++) { cin>> a[i][j]; } } for(int i=0; i<3; i++) { for(int j=0; j<2; j++) { cin>> b[i][j];...

万变不离其宗，其实就是进制转换。（此方法不使用数字很大的情况，原理一样，但是数字很大只能当作字符串处理。）M进制转10进制：先乘再加10进制转N进制：先模再除 #include<bits/stdc++.h> using namespace std; int charToInt(char c) { if(c>='0'&& c<='9') { return c-'0'; } else { return c-'A'+10; } } // 把M进制数str转化为10进制 long long transfer10(string str, int...

题解：参考数据结构“中缀表达式”计算方法采用两个栈，一个压数字，一个压运算符。每弹出一个运算符需要弹出两个数字，运算完成后将结果压入数字栈即可。 #include<bits/stdc++.h> #include <iomanip> using namespace std; // +、-无法压住+、-、*、/，因此需要提前运算一次 bool needYunSuan(char c, char top) { if ((c == '*' || c == '/') && (top == '+' || top == '-')) { retu...

按照平时计算的步骤来1）计算小数位加法2）计算整数位加法（携带小数进位）3）拼接两者，然后输出。tip：计算时两个字符串长的放在左边，方便循环计算。目前好像没看到我这种解法，在这里放一下吧。24/01/22 #include<bits/stdc++.h> using namespace std; // jinwei:小数位进位 string addZhengShu(string s1, int len1, string s2, int len2, int jinwei) { string res=""; for(int i=0; i<len2; i...

通过暴力计算，遍历每个月的天数即可。（tip：day在开始时设为0，天数加到plus上，便于处理。） #include<bits/stdc++.h> using namespace std; int monthDay[2][12] = { {31,28,31,30,31,30,31,31,30,31,30,31},// 非闰年 {31,29,31,30,31,30,31,31,30,31,30,31}};// 闰年 int isRunYear(int year) { return (year%4==0&&year%100!=0) || (year%4...

class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& prices) { int len = prices.size(); vector<int> dp(len, 0);//i买入获取最大利润 int maxProfit = 0; // dp[j] = max(nums[j]-nums[i], ...