Link Sub: http://www.spoj.com/PTIT/problems/PTIT124J/
Người Gửi: Dương Lee
- Problem:
Cho một số ở hệ nhị phân, chuyển số đó sang hệ bát phânInput
Một số duy nhất ở hệ nhị phân (không quá 100 chữ số, chữ số đầu tiên luôn là 1)
Output
Số sau khi chuyển sang hệ bát phân.
Example:
Số sau khi chuyển sang hệ bát phân.
Input
1010
Output:
12
Input
11001100
Output:
314
- Solution:
Quy tắc chuyển:
BIN <-> OCT
000 <–> 0
001 <–> 1
010 <–> 2
011 <–> 3
100 <–> 4
101 <–> 5
110 <–> 6
111 <–> 7
- Ban đầu tạo cho xâu nhập vào có độ dài %3==0;
VD: 1 -> 001;
- Dịch từng 3 bit một theo quy tắc trênInput
11001100
Output:
314