3-2 数制转换计算器

 

3-2 数制转换计算器 (100 分)

十进制数N和其他d进制数的转换是计算机实现计算的基本问题。通常我们可以使用短除法进行转换，基本原理为：(其中：div为整除运算，mod为求余运算)。短除法最先计算得出的余数为进制转换后的低位，最后计算得出的余数为进制转换后的高位，计算顺序和输出顺序相反，而栈具有后进先出的固有特性，致使栈成为程序设计中的有用工具我们。请使用栈的链式存储结构，设计一个程序，解决十进制转换成其他进制的问题。 数制转换计算器 （1）输入任意一个非负十进制整数n （2）打印输出与N等值的2进制数。

函数接口定义：

数据类型的定义：
#define TRUE 1
#define FALSE 0
#define Stack_Size 50
#define StackElementType int

/*顺序栈*/
typedef struct
{
    StackElementType elem[Stack_Size]; /*用来存放栈中元素的一维数组*/
    int top;                  /*用来存放栈顶元素的下标，top为-1表示空栈*/
}SeqStack;

需要完成的接口：
void Conversion(int N)； /*对于任意的一个非负十进制数N，打印出与其等值的二进制数*/

裁判测试程序样例：

#include <stdio.h> 

#define TRUE 1
#define FALSE 0
#define Stack_Size 50

#define StackElementType int

/*顺序栈*/

typ