C语言编程100题-8.1

8.1
利用顺序栈将十进制整数转换为二进制数。
要求：至少实现以下操作：
置空栈、入栈、出栈，计算表长。
输入输出样例：
输入为：
30
输出：
表长：5
二进制：11110
样例输入：
32
样例输出：
表长：6
二进制：100000

#include <stdio.h>
#include <math.h>
int main(){
    int n;
    scanf("%d",&n);
    
    int _n=n;
    int a[10]={0};
    
    int i;
    for(i=0;;i++){
        if(pow(2,i)-1>n)break;
        a[i]=_n%2;
        _n=_n/2;
    }
    
    printf("表长：%d\n",i);
    printf("二进制：");
    for(int j=0;j<i;j++)printf("%d",a[i-1-j]);
    
    return 0;
}