问答题
编写一个算法，将一个非负的十进制整数N转换为一个二进制数。
【正确答案】
【答案解析】可以利用栈解决数制转换问题，将一个非负的十进制整数Ⅳ转换为一个二进制数。例如：49
10
=1·2
5
+1·2
4
+1·2
0
=110001
2
，
99 10 =1·2 6 +1·2 5 +0·2 4 +0·2 3 +0·2 2 +1·2 1 +1·2 0 =1100011 2 。
其转换规则是：
其中，b i 表示二进制数的第i位上的数字。这样，十进制数N可以用长度为
+1位的二进制数表示为
。若令
99 10 =1·2 6 +1·2 5 +0·2 4 +0·2 3 +0·2 2 +1·2 1 +1·2 0 =1100011 2 。
其转换规则是：
其中，b i 表示二进制数的第i位上的数字。这样，十进制数N可以用长度为
+1位的二进制数表示为
。若令