Cho số nguyên không âm biểu diễn nhị phân (bit cao nhất bên trái, không có dấu). Máy Turing cộng 1 hoạt động: đầu đọc dịch về bit phải nhất, rồi cộng 1 lan nhớ về trái (đổi 1→0 khi có nhớ, dừng khi đổi được 0→1); nếu nhớ tràn qua bit cao nhất thì chèn thêm 1 ở đầu.
Hãy in ra biểu diễn nhị phân của b + 1.
Ví dụ: b = 1011 (11) → 1100 (12). b = 111 (7) → 1000 (8).
Một dòng: chuỗi nhị phân b (chỉ gồm 0/1).
1 ≤ |b| ≤ 100000; b chỉ gồm 0 và 1.
Chuỗi nhị phân của b + 1.
Ví dụ:
Đầu vào:
1011
Đầu ra:
1100
Giải thích:
Đang tải editor...