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

    solution

    Đề bài: [Automat & NN hình thức] Máy Turing đổi cơ số: nhị phân sang unary

    Máy Turing đổi cơ số: nhị phân sang unary

    Cho số tự nhiên biểu diễn nhị phân b. Máy Turing đổi nó sang biểu diễn đơn vị (unary): nếu giá trị là v thì băng kết quả gồm v dấu 1.

    Hãy in ra chuỗi unary tương ứng. Quy ước giá trị 0 cho băng rỗng, in ra e.

    Ví dụ: b = 101 (=5) → 11111; b = 0 → e.

    • Định dạng đầu vào:

      Một dòng: chuỗi nhị phân b (chỉ gồm 0/1).

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

      1 ≤ |b| ≤ 14; b chỉ gồm 0 và 1 (giá trị ≤ 16383).

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

      Chuỗi unary (v dấu 1), hoặc e nếu v = 0.

    Ví dụ:

    Đầu vào:

    101

    Đầu ra:

    11111

    Giải thích:

    101 nhị phân = 5, đổi sang unary là 5 dấu `1` → `11111`.

    Đang tải editor...