[模拟] aw3655. 楼层(模拟+水题)

Posted 2021-07-28 Ypuyu

文章目录

• • 1. 题目来源
  • 2. 题目解析

1. 题目来源

链接：3655. 楼层

2. 题目解析

没啥好说的，模拟水题。

首先第一层房间就是 1 2 编号，下面第 2~n 层每层都是 x 个房间。也就是查看 n-2 在每行 x 的方阵中的第几行，也就是上取整就行了。是从第二行开始的，最后别忘了加 1。

---

时间复杂度：$O(1)$
空间复杂度：$O(1)$

#include <bits/stdc++.h>

using namespace std;

const int N = 1005;

int n, x;

int main() {
    int T;
    scanf("%d", &T);
    
    while (T -- ) {
        scanf("%d%d", &n, &x);
        
        if (n <= 2) printf("%d\\n", 1);
        else printf("%d\\n", (n - 2 + x - 1) / x + 1);
    }
    
    return 0;
}