题解
【入门】分跳绳
1 条题解
-
0
解题思路
有 m 根跳绳,每个班分 n 根,问最多分给几个班,还剩几根。
思路:用除法和取余。
- 可分班级数 = m ÷ n(整数除法,向下取整)
- 剩余跳绳数 = m 对 n 取余
为什么用这两个运算? 除法算能分几份,取余算分完后剩多少,正好对应题目要求。
举例 m=100,n=30:
- 100 ÷ 30 = 3(能分 3 个班)
- 100 % 30 = 10(剩 10 根)
参考代码
#include <iostream> using namespace std; int main() { int m, n; cin >> m >> n; int x = m / n; // 能分给几个班 int y = m % n; // 还剩几根 cout << x << " " << y << endl; return 0; }复杂度分析
- 时间复杂度:O(1)
- 空间复杂度:O(1)
- 1