编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#106510 #1449. 跳跃机器人 Accepted 100 60 ms 4920 K C++ / 552 B slipyl 2024-07-03 14:38:11
显示原始代码
#include <bits/stdc++.h>
using namespace std;
int bfs(int n) {
    int vis[n + 2];
    memset(vis, -1, sizeof(vis));
    queue<int> q;
    vis[1] = 0;
    q.push(1);
    while (!q.empty()) {
        int m = q.front();
        q.pop();
        if (m - 1 >= 1 && m - 1 <= n && vis[m - 1] == -1) {
            vis[m - 1] = vis[m] + 1;
            q.push(m - 1);
        }
        if (m + 1 >= 1 && m + 1 <= n && vis[m + 1] == -1) {
            vis[m + 1] = vis[m] + 1;
            q.push(m + 1);
        }
        if (2 * m >= 1 && 2 * m <= n && vis[m * 2] == -1) {
            vis[m * 2] = vis[m] + 1;
            q.push(m * 2);
        }
        if (m - 1 == n || m + 1 == n || 2 * m == n) {
            return vis[n];
        }
    }
}
int main() {
    int n;
    cin >> n;
    cout << bfs(n);
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:3 ms
内存:248 KiB

输入文件(1.in

141

答案文件(1.out

10

用户输出

10

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:3 ms
内存:256 KiB

输入文件(2.in

1041

答案文件(2.out

12

用户输出

12

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:5 ms
内存:760 KiB

输入文件(3.in

100041

答案文件(3.out

22

用户输出

22

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:4 ms
内存:328 KiB

输入文件(4.in

20041

答案文件(4.out

19

用户输出

19

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:5 ms
内存:888 KiB

输入文件(5.in

113591

答案文件(5.out

23

用户输出

23

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:7 ms
内存:4608 KiB

输入文件(6.in

911300

答案文件(6.out

25

用户输出

25

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:7 ms
内存:3908 KiB

输入文件(7.in

794308

答案文件(7.out

24

用户输出

24

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:8 ms
内存:3916 KiB

输入文件(8.in

763148

答案文件(8.out

26

用户输出

26

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:10 ms
内存:4920 KiB

输入文件(9.in

956125

答案文件(9.out

28

用户输出

28

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:8 ms
内存:3012 KiB

输入文件(10.in

557851

答案文件(10.out

26

用户输出

26

系统信息

Exited with return code 0