C++手撕 ACM——换座位-桌椅高度（取模运算）

      大三寒假要结束了，继续备战秋招，年前刷了些双指针、数组、链表的简单LeetCode题，都没有做笔记，现在也忘得差不多了，计划写一份专栏记录刷题的过程，复盘算法中的细节，由易到难，先刷简单题，再斩中等题！  

---

         一转眼就到4月份了，投递了好多暑期实习，4月份笔面试就会陆续开启，距离秋招也越来越近，这段时间在刷LeetCode Hot 100,每天刷个两道mid题，同时作个笔记，作为复盘，也作为到时笔面试前的复习资料，最近还发现有些笔试中的编程题或者面试中的手撕算法是ACM模式的，即代码中需要包含输入和输出的操作者，所以也借一个大厂的笔试真题练习以下这种模式下的刷题

目录

一、关键思路：取模     

二、取模法优点

三、例题训练

3.1 班级换座位-桌子高度调整

       ---->多少同学需要重新调整桌子高度

---

一、关键思路：取模     

        取模法是指将一个数除以另一个数，得到的余数作为结果的一种计算方法。在计算机科学中，通常使用取模运算符（%）来实现取模运算。

        取模法有很多应用，其中一个常见的应用是将一个数映射到一定范围内。例如，将一个数映射到 [0, n-1] 的范围内，可以使用该数对 n 取模得到。

二、取模法优点

        取模法的优点包括：

1. 取模运算比除法运算更快速。在计算机底层，取模运算是通过位运算实现的，而除法运算通常需要进行多次减法运算，因此取模运算的效率更高。

2. 取模法可以将一个数映射到一定范围内。例如，在哈希表中，可以使用取模法将键值映射到一个固定的桶中，从而实现快速的查找和插入操作。

3. 取模法可以防止数据溢出。例如，在计算一个很大的数的阶乘时，可以使用取模法防止计算结果超出计算机能够表示的范围。

4. 取模法可以保证整除性质。例如，判断一个数是否为偶数时，可以将该数对 2 取模，如果结果为 0，则该数为偶数；否则为奇数。

        总之，取模法是一种常见的计算方法，具有多种应用场景，并且具有快速、映射、防溢出、整除等优点。

三、例题训练

3.1 班级换座位-桌子高度调整

       ---->多少同学需要重新调整桌子高度

        小团班级的座位排成了n行(行从1到n编号)，共有 m个大列(大列从1到m编号)，每个大列中有a个小列(小列从1到a编号)，大列与大列之间有一个过道。小团的班级每周会换一次座位，首先所有同学都换到后一行，最后一行的同学换到第一行，然后所有同学都移动到自巴右边的那个大列的相同小列上，在最右大列的同学移动到最左大列。换句话说，对于坐在第i

        现在小团的班级要进行换座位了，给出换座位前班级所有桌子的情况，小团想知道，换一次位置后，有多少同学需要重新调整桌子高度。

        请编写一段包含输入和输出C语言代码 ：

输入描述为：输入第一行包含三个数n,m,a,意义如题所示，

                      接下来n行，每行m个长度为a的01字符串，表示目前小团班上的桌子情况，其中0表示这个位置未调节桌子高度，1表示已调桌子高度；对于全部数据：1<=n,m<=200,n*m>=2,1<=a<=5

输出描述为：输出一行整数，表示换座位后有多少同学需要重新调整桌子高度

---

示例 1:

输入: 3 3 1

         1 0 1

         1 1 1

         1 0 0

输出: 6

---

• 实现思路：

1. 读入班级的桌子情况，存储在一个二维字符串数组中；

2. 定义一个计数器cnt，用于记录需要重新调整桌子高度的人数；

3. 对于每个位置，依次执行以下操作：（取模运算）

• 找到该位置对应的新位置；
• 比较当前位置和新位置的桌子情况，如果不同则cnt加1；

       4. 输出cnt的值，表示需要重新调整桌子高度的人数。

• C++代码实现：

#include 
#include 
using namespace std;

int main() {
    int n, m, a;
    cin >> n >> m >> a;

    vector> desks(n, vector(m));
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cin >> desks[i][j];
        }
    }

    int cnt = 0;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            int next_row = (i + 1) % n;
            int next_col = (j + 1) % m;
            // 比较当前位置和新位置的桌子情况
            for (int k = 0; k < a; k++) {
                if (desks[i][j][k] != desks[next_row][next_col][k]) {
                    cnt++;
                }
            }
        }
    }

    cout << cnt << endl;

    return 0;
}

---