C++ ① B = k * E ② 循环矩阵，每一行移一位 #include <iostream> using namespace std; int main() { int n, k; // 严格来说，一行/列不能出现重复元素，但题目未要求 // 仅要求所有元素都是非负整数 -- B = k * E cin >> n >> k; for (int i=0; i<n; i++) { for (int j=0; j<n; j++) { if (i==j) cout << k << ' '; else cout <&lt...

C++ ①暴力 ②令a=b，当b<=x且b^2>x时，符合条件（不知道不满足时其他也都不满足怎么证明） #include <iostream> using namespace std; int main() { int x; cin >> x; bool f=false; for (int b=1; b<=x; b++) { for (int a=b; a<=x; a+=b) { if (a*b>x && a/b<x) { cout << a << ' ' << b; f=true;...

C++ 注意下标 10^5*10^5 = 10^10 > 2*10^9超出 int 表示范围 #include <climits> #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<long long> a; while (n--) { int ai; cin >> ai; a.push_back(ai); } // |i^2-j^2| + |Ai^2-Aj^2| ==>...

C++ 一方面暴力枚举易超时，另一方面计算下标对要用 (unsigned) long long 才够用 #include <iostream> #include <map> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> a; while (n--) { int ai; cin >> ai; a.push_back(ai); } // aj-ai==j-i ==> aj-j==ai-i // 即 新数组 ...

C++ 用到了unordered_map、pair、sort lambda表达式 #include <algorithm> #include <iostream> #include <string> #include <unordered_map> #include <vector> using namespace std; int main() { unordered_map<string, int> keywords; string word; while (cin >> word) { keywords[...

C++ sort默认升序，通过lambda表达式，定义两个元素的比较顺序实现自定义排序。注意参数列表里面是要比较的参数的类型 #include <algorithm> #include <iostream> #include <vector> using namespace std; int main() { int n, m; cin >> n >> m; vector<vector<int>> ks; int nt=n; while (nt--) { int ki, si; cin >> ki ...

C++ 冒泡排序、选择排序时间复杂度为O(n^2)，快速排序、归并排序时间复杂度为O(nlogn) #include <any> #include <iostream> #include <utility> #include <vector> using namespace std; void BubbleSort(vector<int> &a) { // 冒泡排序 -- O(n^2) -- 超时 for (int i=0; i<a.size(); i++) { for (int j=0; j<a.size()-1...

C++ 遍历年份、注意月份和日期取值范围即可 #include <iostream> using namespace std; int main() { string a, b; cin >> a >> b; // YYYYMMDD // [0-9][1-3][1-9|1-2][0|1][0|1][1-9|1-2][0-2|3][0-9] // a[0:3]-b[0:3] 不可以用 &(a[0], a[4]) int y1=atoi(a.substr(0,4).c_str()), y2=atoi(b.substr(0,4).c_str()); // ...

C++ #include <iostream> using namespace std; int main() { string wl; cin >> wl; int w11=0, l11=0; for (auto i:wl) { if (i=='W') w11+=1; else l11+=1; if (w11>=11&&w11-l11>=2 || l11>=11&&l11-w11>=2) { cout << w11 << ':' << l11 <<endl; w11...

C++ 数字转为字符串to_string以及注意 +-、系数为1，指数为1的处理 #include <iostream> #include <string> #include <vector> using namespace std; int main() { int n; cin >> n; string a=""; for (int i=n; i>=0; i--) { int ax; cin >> ax; if (ax==0) continue; if (a.empty()) {if (ax<0) ...

C++ #include <iostream> using namespace std; int main() { int t, a1, a2, b1, b2; cin >> t; while (t--) { cin >> a1 >> a2 >> b1 >> b2; int aw=0; if (a1>b1 && a2>=b2 || a2>b2 && a1>=b1) aw+=2; if (a1>b2 && a2>=b1 || a2>b1...

C++ #include <iostream> using namespace std; int main() { int y, m, d; while (cin >> y >> m >> d) { switch (m) { case 1: break; case 2: d+=31; break; case 3: d+=59; break; // 默认28天 case 4: d+=90; break; case 5: d+=120; break; case 6: d+=151; break; case 7: d+=181; break; case...

C++ 注意：若双方均无被夹吃，或双方均被夹吃，则为平局（而不是夹吃个数相等） #include <array> #include <iostream> #include <vector> using namespace std; int main() { int t; cin >> t; while (t--) { array<array<char, 3>, 3> a; for (int i=2; i>-1; i--) { for (int j=2; j>-1; j--) { cin >> a[i...

C++ #include <iostream> using namespace std; int main() { string i; cin >> i; int a=i[0]-'0', b=i[1]-'0', c=i.size()-1; if (i[2]-'0'>4) b++; if (b==10) a++; if (a==10) {c++;a=1;} cout << a << '.' << b%10 << '*' << 10 << '^' << c; } // 64 位输出请用...