编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#109702 #1449. 跳跃机器人 Accepted 100 75 ms 3008 K C++ 17 / 752 B yuanche 2024-07-08 22:32:57
显示原始代码
#include <bits/stdc++.h>
using namespace std;
bool visited[int(1e6 + 1)];
queue<pair<int, int>> q;
int bfs(int n) {
    if (n == 1)
        return 0;
    q.push({ 1, 0 });
    visited[1] = true;

    while (!q.empty()) {
        int pos = q.front().first;
        int cnt = q.front().second;
        q.pop();
        int next[3] = { pos - 1, pos + 1, pos * 2 };
        for (int i = 0; i < 3; i++) {
            int P = next[i];
            if (P == n) {
                return cnt + 1;
            }
            if (P > 0 && P <= n && !visited[P]) {
                visited[P] = true;
                q.push({ P, cnt + 1 });
            }
        }
    }
}
int main() {
    int n;
    scanf("%d", &n);
    printf("%d", bfs(n));
    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:3 ms
内存:324 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
内存:580 KiB

输入文件(3.in

100041

答案文件(3.out

22

用户输出

22

系统信息

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

输入文件(4.in

20041

答案文件(4.out

19

用户输出

19

系统信息

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

输入文件(5.in

113591

答案文件(5.out

23

用户输出

23

系统信息

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

输入文件(6.in

911300

答案文件(6.out

25

用户输出

25

系统信息

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

输入文件(7.in

794308

答案文件(7.out

24

用户输出

24

系统信息

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

输入文件(8.in

763148

答案文件(8.out

26

用户输出

26

系统信息

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

输入文件(9.in

956125

答案文件(9.out

28

用户输出

28

系统信息

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

输入文件(10.in

557851

答案文件(10.out

26

用户输出

26

系统信息

Exited with return code 0