top1编程
← 返回题目
题解

【入门】分跳绳

1 条题解

  • 0
    @ 2026-7-31 14:35:24

    解题思路

    有 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