模拟矩阵乘法的实现，难度中下吧 #include <bits/stdc++.h> using namespace std; int main(){     int x = 0, y = 0, z = 0;     cin >> x >> y >> z;  &nbsp...

参考了解答，用枚举遍历的方式实现。 #include <bits/stdc++.h> using namespace std; double cal(double a, double b, char ch) { switch (ch) { case '+': return a + b; case '-': return a - b; case '*': ...

本题是利用动态规划的经典题目。首先需要注意的是，公共子串和公共子序列的区别，子串要求是连续的，而子序列不要求是连续的，要求的是相对位置不能错。 由于是连续的，所以我们以较短的字符串为基准（外循环），依次判断各个字符和较长的字符串的各个字符是否相等，如果相等则将dp数组的对应位置表示为dp[i-1][j-1]+1，否则为0。 同时不断更新和比较最大值（对角线上的最大值），并记录公共子序列的右端位置下标。 #include <iostream> #include <string> #include <vector> ...

本题其实是模拟问题，重点在于处理好四个情况：1. 情况一 光标在第一首歌，按下up键；2. 情况二 光标在最后一首歌，按下down键；3. 情况三 光标在当前界面的第一首歌，按下up键；4. 情况四 光标在当前界面的最后一首歌，按下down键。 #include <iostream> #include <string> using namespace std; int main(){     ios::sync_with_stdio(false);   &...

类似滑动窗口的思路，统计每个窗口内的比值，记录下比值最大的窗口的起始位置。 #include <iostream> #include <string> using namespace std; int main() {     string s;     getline(cin, s, '\n');     int N = 0;...

没啥难度，十进制转换为二进制，再统计二进制中1的数目 #include <iostream> #include <set> using namespace std; int main(){     int n = 0;     while (cin >> n) {        &nbs...

参考了大佬们的解题。利用互斥事件和递归来解题。 #include <iostream> #include <vector> #include <algorithm> using namespace std; int fun(int m, int n) {     if (m < 0 || n < 0) return&nbsp...

没有啥难度，关键在于判断素数。 #include <cmath> #include <iostream> #include <limits.h> using namespace std; // 判断一个数是否是素数 bool isPrime(int m) {     for (int i = 2; i <= sqrt(m); i++)&nb...

字符串个数统计操作，难度不大 #include<iostream> #include<string> #include<vector> #include<unordered_map> #include <algorithm> using namespace std; static bool cmp(const pair<char,int> &p1, const pair<char,int> &amp...

没有难度 #include <iostream> #include <algorithm> #include <vector> using namespace std; int main(){     int n = 0, k = 0;     cin >> n >> k;  &nb...

大数求和，利用整型数组来实现，利用倒序，再注意进位的处理。 #include <iostream> #include <string> #include <algorithm> using namespace std; int main() {     string s1, s2;     getline(cin, s1, '\n');   &n...

没有难度，遍历枚举计算即可。 #include <iostream> #include <vector> using namespace std; int main(){     int n = 0;     cin >> n;     vector<int> nums;    &nb...

没有啥难度，穷举即可。 #include<iostream> using namespace std; int main(){     int n = 0;     cin >> n;     int res = 0;     if (n < 7) co...

表达式匹配的问题，可以利用栈来解决。这里利用两个栈，数字栈和符号栈，实现表达式的匹配。这里需要特别注意的几个点：1. 注意符号优先级情况下的处理问题，在操作符入栈的时候，要进行符号优先级的比较，如果入栈符号的优先级小于或者等于栈顶符号，则先对优先级更高的栈顶符号进行运算； 2. 注意处理负数的问题，如果碰到负数，则可以将0加入数字栈中。 #include <iostream> #include <string> #include <stack> #include <vector> #include&nb...