본문 바로가기
알고리즘 교육/6. 재귀 함수

Binary

by 곰제비 2022. 7. 15.
문제

숫자를 입력 받아 이진수로 출력하는 프로그램을 작성하시오

 

입력

첫 번째 줄에 숫자를 입력 받는다. 숫자의 크기는 1000보다 작거나 같다.

 

출력

첫째 줄에 숫자를 이진수로 바꾸어 출력한다.

 

예제 입력

14

예제 출력

1110

 

예제 입력

31

예제 출력

11111

 

전체 코드
#include <iostream>
#include <stack>

using namespace std;

int main()
{
  int n;
  cin >> n;

  stack<int> s;
  
  while(n!=0){
    int a = n%2;
    s.push(a);
    n/=2;
  }
  while(!s.empty()){
    cout << s.top();
    s.pop();
  }
}

 

'알고리즘 교육 > 6. 재귀 함수' 카테고리의 다른 글

Division  (0) 2022.07.16
순열 구하기  (0) 2022.07.16
팩토리얼  (0) 2022.07.16