백준 1212 8진수 2진수

백준 1212 8진수 2진수

1212번: 8진수 2진수

8진수를 2진수로 바꾸는 문제

재귀로 풀었다.

여기서 숫자인 문자를 int로 바꿀때 그냥 '0'을 빼주면 된다.

푼지 꽤 되서 기억이 잘 안난다. 암튼 잘한건 아니고,,, 아무튼 풀었음

그리고 2진수->8진수는 3자리씩 끊어서 바꾸면 됨

예전에는 2진수 8진수 16진수 이런거 이해하는게 너무 귀찮고 싫었는데

3학년때 마이크로프로세서 배우면서 익숙해졌다.

 

 

#include <iostream>
​
using namespace std;
​
void func(int n)
{
    if (n > 0) {
        func(n / 2);
        cout << n % 2;
    }
}
​
int main(void)
{
    char a[333335];
    cin >> a;
    if (a[0] == '0')
        cout << "0";
    else {
        int n[333335];
        int i;
​
        for (i = 0; a[i] != '\0'; ++i)
            n[i] = (int)(a[i] - '0');
​
        func(n[0]);
        for (int k = 1; k < i; ++k) {
            if (n[k] == 0)
                cout << "000";
            else if (n[k] == 1)
                cout << "00";
            else if (n[k] < 4)
                cout << "0";
            func(n[k]);
        }
    }
    cout << endl;
​
    return 0;
}​