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;
}
|