1 条题解
-
0
$$\lfloor\frac{n}{m+1}\rfloor\lt j\le \lfloor\frac{n}{m}\rfloor$$
$$\lceil\frac{n}{m+1}\rceil \le i\lt \lceil\frac{n}{m}\rceil$$
参考代码
#include <bits/stdc++.h> using namespace std; void work() { int n, m; cin >> n >> m; if (m > n || m == 1) { cout << "0\n"; return; } if (m == n - 1 || m == n) { cout << "1\n"; return; } int ans = 0; ans += (n / m) - (n / (m + 1)); // 两个下取整 ans += ((n + (m - 1)) / m) - ((n + (m + 1 - 1)) / (m + 1)); // 两个上取整 cout << ans << "\n"; return; } int main() { ios::sync_with_stdio(false); cin.tie(0); int T; cin >> T; while (T--) work(); return 0; }
- 1
信息
- ID
- 113
- 时间
- 1000ms
- 内存
- 125MiB
- 难度
- 9
- 标签
- (无)
- 递交数
- 100
- 已通过
- 9
- 上传者