快速幂模板例题  long long qpow(long long a,long long b) { long long res = 1 % mod; while(b) { if(b & 1) res = (res * a) % mod; a = a * a % mod; b >>= 1; } return res; } 快速乘模板  [例题](https://www.acwing.com/problem/content/92/) ```c++ long long qmul(long long a,long long b) { long long res = 0; whil...

本来是个简单题，结果被我想复杂了，卡了好久（哭； #include <bits/stdc++.h> using namespace std; set<int> a; int n; int j = 1; void in(int len) { int x; for (int i = 0; i < len; i++) { cin >> x; a.insert(x); } } int main() { cin >> n; int p, q; cin >> p; in(p); cin >> q; in(q); if(a.siz...

学习笔记，反向迭代器，输出一个和原数组相反顺序的数组。 vector<int>(res.rbegin(), res.rend()) 列题 列题链接  输入一个链表的头结点，按照 从尾到头 的顺序返回节点的值。 返回的结果用数组存储。 样例 输入：[2, 3, 5] 返回：[5, 3, 2]/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Sol...

快速幂的做法，模板题目。 #include <bits/stdc++.h> using namespace std; int main() { long long a,b,p,ans = 1; cin >> a >> b >> p; ans %= p; while(b) { if(b & 1) ans = (ans * a) % p; a = (a * a) % p; b >>= 1; } cout << ans << endl; return 0; }

#include <bits/stdc++.h> using namespace std; int main() { int a,b,c; bool flag = false; cin >> a >> b >> c; for(int i = 0; i <= c; i++) { if((c - a * i) % b == 0) flag = true; } if(flag) cout << "Yes" << endl; else cout << "No" << endl; return 0; }

正方形是矩形！！！ #include <bits/stdc++.h> using namespace std; int main() { int n,len = 0,res = 1; cin >> n; for(int i = 1; i <= (int)sqrt(n); i++) { if(n%i == 0) res = max(res,i); } cout << res << " " << n/res << endl; return 0; }

#include <bits/stdc++.h> using namespace std; int main() { int t; int n; cin >> t; while(t--) { vector<int> a; cin >> n; int x; for(int i = 1; i <= n; i++) { cin >> x; a.push_back(x); } int len = a.size(); for(int i = len - 1; i >= 0; i--) cout << a[i] <&...

#include <bits/stdc++.h> using namespace std; int main() { int a[5][5],col,pow; for(int i = 0; i < 5; i++) for(int j = 0; j < 5; j++) { cin >> a[i][j]; if(a[i][j] == 1) col = i,pow = j; } int ans = abs(col - 2) + abs(pow - 2); cout << ans << endl; return 0; }

这道题要提前将所有的数据保存在数组中，每读入一个数据求f[n]即可。千万不要每次都递归计算会TLE，其次要将f数组定义为long long 。 #include <bits/stdc++.h> using namespace std; long long f[55] = {0}; void Fibonacci() { f[1] = 0,f[2] = 1,f[3] = 1; for(int i = 4; i <= 55; i++ ) f[i] = f[i - 1] + f[i - 2]; } int main() { Fibonacci(); int n; cin >&g...

#include <bits/stdc++.h> using namespace std; int main() { char c; c = getchar(); int Letters = 0,Digits = 0,Others = 0; while(c != '?') { if((c >= 'a' && c <= 'z')||(c >= 'A' && c <= 'Z')) Letters++; else if(c >= '0' && c <= '9') Digits++; else Others...

简单的枚举即可。 #include <bits/stdc++.h> using namespace std; bool isPrime(int n) { if(n == 1) return false; for(int i = 2; i <= sqrt(n); i ++) { if(n%i == 0) return false; } return true; } int main() { int t; cin >> t; while(t--) { int n; cin >> n; if(isPrime(n)) cout << "Yes" &...

这个题有个坑就是他的数据里有不是1，2，3的数字，但是题目要的是有效的票数，而想要当选是要达到全部票数的半数所以要把所有的票都计数，而把有效票数单独计数。 #include <bits/stdc++.h> using namespace std; int main() { int a[10] = {0}; int x,ans = 0,sum = 0; cin >> x; while(x!=-1) { a[x]++; sum ++; cin >> x; } for(int i = 1; i <= 3; i++) ans += a[i]; printf("...

将i转换成string类型可以比较简单的得到i的每一位，最后暴力枚举即可 #include <bits/stdc++.h> using namespace std; bool check(int num) { string s = to_string(num); int len = s.size(),sum = 0; bool flag = false; for (int i = 0; i < len; i++) { sum += s[i] - '0'; if(s[i] == '5') flag = true; } if(sum%3 == 0&&flag) r...

简单枚举即可，但是一定记得格式是3位小数（弱哭，被卡n次后才发现 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; long long sum = 0; double ans = 0; for(int i = 1; i <= n; i++) { if(i&1) sum += 2*i-1; else sum -= 2*i-1; ans += (double)1/sum; } printf("%.3lf",ans); return 0; }