1. 题目来源
链接:3655. 楼层
2. 题目解析
没啥好说的,模拟水题。
首先第一层房间就是 1 2 编号,下面第 2~n
层每层都是 x
个房间。也就是查看 n-2
在每行 x
的方阵中的第几行,也就是上取整就行了。是从第二行开始的,最后别忘了加 1。
时间复杂度:
O
(
1
)
O(1)
O(1)
空间复杂度:
O
(
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;
}