Hdu 2051 - Bitset

数据结构，栈：十进制转换二进制

 

 

 

AC代码：

#include <stdio.h>#include <stdlib.h>#include <string.h>#define M 10005typedef int Elemtype;typedef struct Stack{    Elemtype data[M];    int top;}Stack;struct Stack *Init(){    struct Stack *s;    s= (struct Stack *)malloc(sizeof(struct Stack ));    if(s!= NULL)    {        s->top = -1;        return s;    }    else exit(0);}int main(){    struct Stack *s;    int n,temp;    s = Init();    while(scanf("%d",&n)!= EOF)    {        while(n)        {            s->top++;            s->data[s->top] = n%2;            n = n/2;        }        while(s->top != -1)        {            temp = s->data[s->top];            s->top--;            printf("%d",temp);        }        printf("\n");    }    return 0;}