取模忘了看：%运算 #include <iostream> #include <vector> using namespace std; int n,k,m; int main(){ cin >> n >> k >> m; vector<int> a(n); for(int i = 0;i < n;i++) a[i] = i; while(a.size()>1){ k = (k + m - 1) % a.size(); a.erase(a.begin()+k); } cout << a[0]; }

基本概念 取模运算返回两个数相除后的余数。例如，7 % 3的结果是1，因为7除以3得到2余1。这个操作的关键在于，它总是返回一个小于除数的非负整数，这使得它非常适合用于循环和周期性场景。 循环 在循环场景中，取模运算确保数值能够在达到一个上限后回绕到开始。想象一下你有一个时钟，时钟的数字是从1到12。如果时针指向12，下一个小时时针应该回到1。这可以通过取模运算表达为(当前小时数 % 12) + 1。同样的逻辑可以应用于数组索引、循环队列等场景。 时钟的例子 假设你有一个时钟，这个时钟是12小时制的。时钟的数字是从1到12的。如果现在是早上8点，8小时后是下午4点，而不是20点，因为时钟会在达...

第0级台阶也是需要跳的 #include <iostream> using namespace std; int n; int dp[20]; int main(){ cin >> n; dp[0] = 1,dp[1] = 1; for(int i = 2;i <= n;i++){ dp[i] = dp[i-1]+dp[i-2]; } cout << dp[n]; }

为什么用l+(r-l)/2?   数的三次方根 #include <cmath> #include <iostream> using namespace std; double n; int main() { cin >> n; double l = -10010, r = 10000; while (r - l >= 1e-9) { double mid = l + (r - l) / 2; if (pow(mid, 3) >= n) r = mid; else l = mid; } printf("%.6lf", r); }  排列硬币 在超...

为什么用l+(r-l)/2?   数的三次方根 #include <cmath> #include <iostream> using namespace std; double n; int main() { cin >> n; double l = -10010, r = 10000; while (r - l >= 1e-9) { double mid = l + (r - l) / 2; if (pow(mid, 3) >= n) r = mid; else l = mid; } printf("%.6lf", r); }  排列硬币 在超...

#include <iostream> using namespace std; int n,m,q; const int N = 1010; int sum[N][N]; int main(){ cin >> n >> m >> q; for(int i = 1;i <= n;i++){ for(int j = 1;j <= m;j++){ int t; cin >> t; sum[i][j] = t + sum[i][j-1]+sum[i-1][j] - sum[i-1][j-1]; } } while(q--){ i...

#include <iostream> using namespace std; int n,m; const int N = 100010; int a[N],sum[N]; int main(){ cin >> n >> m; for(int i = 1;i <= n;i++) { int t; cin >> t; sum[i] = t + sum[i-1]; } while(m--){ int l,r; cin >> l >> r; printf("%d\n",sum[r]-sum[l-1]); } }  ： ...

#include <iostream> #include <cmath> using namespace std; int main() { int n; cin >> n; int l, r; while (n--) { cin >> l >> r; int start = ceil(sqrt(l)); // Start from the square root of l int end = floor(sqrt(r)); // End at the square root of r int count = 0; for (int ...

#include <iostream> #include <algorithm> using namespace std; int n; int main(){ cin >> n; int Arr[n]; for(int i = 0;i < n;i++) cin >> Arr[i]; sort(Arr, Arr+n); for(int i = 0;i < n;i++){ for(int j = i + 1;j < n;j++){ if(i != j){ for(int k = j + 1;k < n;k++){ if(j ...

#include <iostream> #include <deque> using namespace std; deque<int> dict; int count; int main(){ int m,n; cin >> m >> n; for(int i = 0;i < n;i++){ int cur; cin >> cur; bool state = false; if(dict.size() > m) dict.pop_front(); for(int j = 0;j < dict.size(...

#include <iostream> using namespace std; int main(){ int k; cin >> k; int sum = 0; int state = 1; int dayCount = 0; // Counter to track the number of days at the current state for (int i = 1; i <= k; i++) { sum += state; dayCount++; // When dayCount equals state, reset dayCount and in...

#include <iostream> using namespace std; int main(){ int k; cin >> k; double sum = 0; int count = 0; for(int i = 1;sum <= k;i++){ sum += 1.0 / i * 1.0; count++; } cout << count; }

#include <iostream> using namespace std; int n; bool func(int op){ if(op < 10) return true; string s = to_string(op); for(int i = 0,j = s.size()-1;i <= j;i++,j--){ if(s[i] != s[j]) return false; } return true; } int main(){ cin >> n; for(int i = 1;i <= n;i++) if(func(i)) cout &l...

#include <iostream> using namespace std; int res; int main(){ string s; cin >> s; for(int i = 0;i < s.size();i++) res += s[i] - '0'; cout << res; }  字符减'0'转换为数字