0부터 n까지의 숫자의 2진수 출력하기

// 0부터 입력받은 수의 2진수 출력하기
 
#include <iostream>
#include <cmath>    //  pow()
 
using namespace std;
 
void main()
{
    int x, num;
 
    cin >> num;
 
    for (int j = 0; j <= num; j++) {
        x = pow(num, 1.0 / 2.0);    // log₂(num) 
                                    // C/C++에서는 n 제곱근의 기능을 구현한 함수가 없기 때문에, 
                                    // 이런 방식으로 제곱 함수를 이용하여 제곱근의 기능을 구현할 수 있다. (pow(n, 1.0 / 2.0))        
        if (num == 1) x = 0;
 
        for (x; x >= 0; --x) {
            cout << ((j >> x) & 1);
        }
        cout << endl;
    }
}

 

- C/C++에서는 n 제곱근()의 기능을 구현한 함수가 없기 때문에, 제곱 함수를 이용하여 n 제곱근의 기능을 구현할 수 있다.

 

pow(n, 1.0 / n)   (n은 반드시 소수점을 포함한 수로 나타내줘야 한다.)

 

 

[TEST1]    10  0000  0001  0010  0011  0100  0101  0110  0111  1000  1001  1010

 

[TEST2]    5  000  001  010  011  100  101