Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Hệ điều hành Unix] Đếm số bước phân giải symlink

    Đếm số lần thay thế symlink khi phân giải

    Cho bảng symlink (target tuyệt đối hoặc tương đối) và đường dẫn p. Phân giải như realpath; in số lần thay thế symlink đã thực hiện cho tới khi hoàn tất. Nếu vượt quá 40 lần → in ELOOP.

    Ví dụ

    • bảng: /a -> /b, /b -> /c; p=/a → 2 lần thay thế → 2
    • Định dạng đầu vào:

      Dòng 1: số mục n. n dòng name target. Dòng cuối: p.

    • Ràng buộc đầu vào:

      0 ≤ n ≤ 100. Giới hạn 40.

    • Định dạng đầu ra:

      Một dòng: số lần thay thế, hoặc ELOOP.

    Ví dụ:

    Đầu vào:

    2
/a /b
/b /c
/a

    Đầu ra:

    2

    Giải thích:

    /a→/b (1), /b→/c (2), /c không phải symlink → tổng 2 lần.

    Đang tải editor...