[C++][백준 3460] 이진수

[문제]

https://www.acmicpc.net/problem/3460

3460번: 이진수

 

[문제 풀이]

십진수를 이진수로 만들기 위하여 해당 수를 계속해서 2로 나눈뒤 해당 수에 대해서 %2 를 했을때 1이 남는 위치를 계속해서 찾아주자.

[코드]

#include<iostream>
 
using namespace std;
 
void binary_search(int n){
 
    int count = 0;
 
    while(n>0){
        int temp = n % 2;
        n /= 2;
        if(temp == 1){
            cout<<count<<" ";
        }
        count++;
    }
    cout<<endl;
 
    return;
}
 
int main(){
    int testcase;
    cin>>testcase;
    while(testcase--){
        int n;
        cin>>n;
        binary_search(n);
    }
 
    return 0;
}