Algorithm/Problem Solving

[BOJ/1373] 2진수 8진수

DevMoomin 2020. 5. 11. 23:33

(공감과 댓글 하나는 글쓴이에게 큰 힘이 됩니다.)

 

문제 링크

- https://www.acmicpc.net/problem/1373

 

사용 알고리즘

 

풀이

- 세 자리씩 끊어서 계산

 

소스 코드

- https://github.com/moomini/algorithm/blob/master/1373.cpp

#include <cstdio>
#include <cstring>
 
char arr[1000003];
 
int main(void) {
    scanf("%s", arr);
    int len = strlen(arr);
    if ((len % 3== 1) {
        printf("%d", arr[0- '0');
    }
    else if((len % 3== 2) {
        printf("%d", (arr[0- '0'* 2 + (arr[1- '0'));
    }
    for (int i = len % 3; i < len; i += 3) {
        printf("%d", (arr[i] - '0'* 4 + (arr[i + 1- '0'* 2 + (arr[i + 2- '0'));
    }
    printf("\n");
    return 0;
}

Colored by Color Scripter

cs