Link Sub: http://www.spoj.com/PTIT/problems/ALGOPRO4/
Người Gửi: Sai
- Problem:
Cho 1 số ở dạng nhị phân. Chuyển số đó sang dạng bát phân.Input
Một dòng gồm 1 số ở dạng nhị phân (Không quá 63 chữ số).
Output
Đáp án của bài toán.
Example:
Đáp án của bài toán.
Input
1100
Output:
14
Input
11001100
Output:
314
- Solution:
- Tạo chuỗi có độ dài chia hết cho 3. Với các số 0 ở đầu.
- Mỗi bước chuyển đổi 3 kí tư:
Theo quy tắc
000 -> 0
001 -> 1
010 -> 2
011 -> 3
100 -> 4
101 -> 5
110 -> 6
111 -> 7Input
11001100
Output:
314