Binary

문제

 

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

 

입력

 

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

 

출력

 

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

 

예제 입력

14

 

예제 출력

1110

 

예제 입력

31

 

예제 출력

11111

 

------------------------------------------------------------------------------------------------------------------------------

이진수로 변환하는 과정을 생각해보고 그대로 코딩하였음

2로 나눈뒤 그 나머지를 제일 뒤에 쓰고 그 몫을 또 2로 나누는 과정을 반복함

 

 

#include  <iostream>
using namespace std; 

int main() { 
	int n; 
	cin >> n; 
	int result[10000] = { 0, }; 
	int M = n; 
	int i = 0; 

	while (1) { 
		if (M >= 2) { 
			M = n / 2; 
			result[i] = n % 2; 
			i++; 
			n = M; 
		} 
		else break; 
	} 
	result[i] = M; 

	for (int j = i; j >= 0; j--) { 
		cout << result[j]; 
	} 
	return 0; 
}