十进制转二进制

描述

小东碰到一个问题，一个十进制的数字，它的二进制应该是多少呢？

现在小东希望你能帮助他解决这个问题.

输入

输入数据为一个整数 N(0 <= N<=10000)

输出

请输出N的二进制形式

输入样例 1 

4

输出样例 1

100

输入样例 2 

1

输出样例 2

1

#include<iostream>
using namespace std;
int main() {
	int n ;	
	int box[100] ;
	
	while( cin >> n) {
		int i = 0 ;
		box[0]= 1 ;
		while( box[i] < n ) {
			i++ ;
			box[i] = box[i-1] * 2 ;
		}
		int cnt = 0 ;
		while( i >= 0) {
			if( box[i] <= n ){
				cout << "1" ;
				n = n - box[i] ;
				cnt ++ ; 
			}
			else {
				if( cnt > 0 ) {
					cout << "0" ;	
				}				
			}
			i -- ;
		}
		if( 0 == cnt ) {
			cout << "0" ;
		}
		cout << endl ;	
	}
}

还有什么题需要我解答吗？