[BOJ] 백준 5893 - 17배

문제 링크

www.acmicpc.net/problem/5893

5893번: 17배

 

풀이

17 = 10001(2) 입니다.

입력받은 이진수를 왼쪽 4칸 쉬프트 해주고, 다시 그 이진수와 더해주면 17을 곱해준 것과 같습니다.

범위가 크니까 큰 수 덧셈을 구현해줍시다.

 

 

정답 코드

#include <bits/stdc++.h>

#define all(x) (x).begin(), (x).end()
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    string u, v, ans;
    cin >> u;
    v = u;
    u += "0000";
    int c = 0;
    while (!v.empty()) {
        int val = u.back() + v.back() - 48 * 2 + c;
        c = val / 2;
        ans += to_string(val % 2);
        u.pop_back();
        v.pop_back();
    }
    while (!u.empty()) {
        int val = u.back() - 48 + c;
        c = val / 2;
        ans += to_string(val % 2);
        u.pop_back();
    }
    if (c) ans += "1";
    reverse(all(ans));
    cout << ans;
}