[模拟] 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)

[模拟] aw3761. 唯一最小数(哈希+模拟)

2021夏季每日一题 week5 完结

CodeForces 709A Juicer (水题, 模拟)

1200 To and Fro 水题 / 模拟