[模拟] aw3655. 楼层(模拟+水题)
Posted Ypuyu
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[模拟] aw3655. 楼层(模拟+水题)相关的知识,希望对你有一定的参考价值。
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;
}
以上是关于[模拟] aw3655. 楼层(模拟+水题)的主要内容,如果未能解决你的问题,请参考以下文章
[模拟] aw3694. A还是B(模拟+水题+aw周赛004_1)
[模拟] aw3660. 最短时间(水题+aw周赛003_1)