Số tự nhiên n được biểu diễn đơn vị (unary) bằng chuỗi gồm n dấu 1 (với n = 0 là chuỗi rỗng).
Máy Turing tính hàm f(n) = n + 1 hoạt động như sau: từ ô trái nhất, đầu đọc quét phải qua toàn bộ các dấu 1; khi gặp ô trắng _ đầu tiên, máy ghi thêm một dấu 1 rồi dừng.
Hãy mô phỏng máy và in ra băng kết quả (chuỗi các dấu 1).
Ví dụ: n = 3 → băng đầu 111 → sau khi cộng 1 → 1111.
Một số nguyên n — giá trị unary đầu vào.
0 ≤ n ≤ 10000.
Chuỗi gồm n+1 dấu 1. Nếu n = 0, in ra 1.
Ví dụ:
Đầu vào:
3
Đầu ra:
1111
Giải thích:
Đang tải editor...