对于每个货箱,其所在层和货道每次循环移位,假设当前层为 i,货道为 j,则下一次所在层为 (i+1)modn,货道为 (j+1)modm。小货位保持不变,故比较移位前和移位后同一小货位的标签是否相同即可。
时间复杂度:O(nma)
点评:总体来讲,一道比较简单的签到题。这里主要总结了各个公司2022/23年的类似的不需要脑子的暴力签到题
在一个自动化仓库中,有一组立体货架。货架共有 n 层,从上到下依次编号为第 1 层到第 n 层。每一层有 m 条货道,从左到右依次编号为第 1 货道到第 m 货道。每条货道沿纵深方向被划分为 a 个小货位,从前到后依次编号为第 1 位到第 a 位。每个小货位上存放着一个货箱,货箱上可能贴有电子标签(用 1 表示),也可能没有标签(用 0 表示)。
仓库管理系统会定期对所有货箱进行一次整体移位,规则如下:
移位完成后,需要统计有多少个小货位上的货箱标签状态发生了改变(即原来有标签现在没有,或原来没有标签现在有)。请你根据移位前每个小货位的初始状态,计算出这个数量。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册