알고리즘 도전하실분??

언어: C/C++

댓글로 소스코드나 링크(pastebin 같은...)를 올려주세요.

최소, 최적의 소스코드로 성공하신분에게는 쓸데가 없어 창고에서 구르고 있는^^ 120mm 투명 LED(청색) 팬을 드립니다.

(택배요금 선불 기한은 24시간)

문제: octal(open)

제한시간: 1 초

슬바브코는 다른 진법에 대해서 배우고 있다. 그런데 그는 이쪽 관련해서는 머리가 빠르게 돌아가지 않는다. 그래서 다음과 같은 알고리즘을 사용해서 이진법을 8 진법으로 변환하는 프로그램을 작성 하려고 한다.

2 진수 -> 8 진수 변환 알고리즘

2 진수 자릿수가 3 의 배수가 되도록 왼쪽에 0 을 채운다.
수를 3 개씩 묶어서
다음에 주어지는 테이블을 이용해서 2 진수로 변환

000 0

001 1

010 2

011 3

100 4

101 5

110 6

111 7

입력

100,000 자리를 넘지 않고 첫 수는 1 로 시작한다.

출력

대응되는 8 진수를 출력한다.

입출력 예

입력

출력

입력

11001100

출력

입력
111010110010101010011001101001001011011010100110001000000000010100010100010010001101011010110011101001010011001010010010000101010011011100101101100000101110011111000001010010110101001011001111100100000111011011101000010000110000100100000110110100101100111110110101000100010100010100100101010010001000011000100110111010111011001000011101101111111100110010111100111010110110000101100000001010100101001101010100011001111011011000101011100101100010010101010010111100111100000110001100100000101110010101100111000111101000100010101011111000100011010100101110000110000111101101011010011100011001101010011100100000110001110100001111110100000110101111110010111000101111101000010111111110000011000111011010100000010111010110111111110101001111001100010011001100010001010000110000110100001101101100110110101001010111111000110010101100111001010001010111110111101001010101101100100001101101100011110111001111111000010111011000001011111000011100001000000110100100001000001010100101110111101010111110100111000001101

출력
726252315113324610002424221532635123122205233455405637012265131744073350206044066454766504242445221030467273103557746274726605401245152431733053454225227474061440562547075042537043245606075532343152344061641764065762705750277603073240272677651714231421206064155466512770625471212767512554415543671770273013703410064410124567527647015

처리조건

제한시간: 1초내에 결과가 나올것!!

입력은 텍스트 파일로 출력도 텍스트 파일로 처리합니다. ex) a.out output

000	0
001	1
010	2
011	3
100	4
101	5
110	6
111	7