Cho một số nhị phân, nhiệm vụ của bạn là tạo một "nhánh" của số đó, với độ sâu là 2.
Ví dụ, được đưa ra 0
làm đầu vào, bạn nên xuất chính xác điều này:
/000
/00
/ \001
0
\ /010
\01
\011
Điều này sẽ khá tự giải thích về cách các nhánh nên được tạo ra. Độ sâu 2 có nghĩa là chúng ta tính toán các nhánh cho số lượng dài hơn 2 số. Chúng tôi cũng tính toán các nhánh theo thứ tự, với các số 0 ở trên cùng và các nhánh ở phía dưới.
Nhiều trường hợp thử nghiệm:
0
/000
/00
/ \001
0
\ /010
\01
\011
1
/100
/10
/ \101
1
\ /110
\11
\111
00
/0000
/000
/ \0001
00
\ /0010
\001
\0011
01
/0100
/010
/ \0101
01
\ /0110
\011
\0111
10
/1000
/100
/ \1001
10
\ /1010
\101
\1011
11
/1100
/110
/ \1101
11
\ /1110
\111
\1111
Quy tắc
- Bạn sẽ không bao giờ nhận được các ký tự trong đầu vào khác
1
và0
. 0 < length of input < 11
.- Trailing khoảng trắng cho phép ở cuối dòng.
0 < length of input < 11
là11
số thập phân hay nhị phân? : P