Algorithm/Problem Solving
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;
}
|
'Algorithm > Problem Solving' 카테고리의 다른 글
[BOJ/2089] -2진수 (0) | 2020.05.12 |
---|---|
[BOJ/1212] 8진수 2진수 (0) | 2020.05.12 |
[BOJ/2745] 진법 변환 (0) | 2020.04.29 |
[BOJ/11005] 진법 변환 2 (0) | 2020.04.27 |
[BOJ/9613] GCD 합 (0) | 2020.04.23 |