C語言存30位數字長的十進制方法

題目：將一個長度最多為30位數字的十進制非負整數轉換為二進制數輸出。

首先：

1，30位數字的十進制，並沒有一個數據類型可以存下30位的整數類型數字，所以考慮用字符串存儲這個數據，遍歷這個字符串，每個數獲取就是字符的值減去30（‘0’）

2，30位的整數數字轉化為二進制更加的長，所以也用十進制輸出

3，輸出的時候，用棧的思想進行輸出

下面是我的代碼，因為學習不久，完全按照棧的方法進行使用，以后要學會靈活運用思想：

#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
#include<string.h>
#define STACK_INIT_SIZE 100
#define STACK_INCRECEMENT 10
 
typedef struct{
    int *top;
    int *base;
    int stacksize;
}Stack;
 
int Stack_init(Stack *s){
    s->base=(int *)malloc(STACK_INIT_SIZE*sizeof(int));
    if(s->base==NULL){
        return 0;
    }
    s->top=s->base;
    s->stacksize=STACK_INIT_SIZE;
    return 1;
}
int Push(Stack *s,int element){
 
    if(s->top-s->base>=s->stacksize){
        s->base=(int *)realloc(s->base,(s->stacksize+STACK_INCRECEMENT)*sizeof(int));
        if(s->base==NULL)
            exit (0);
        s->top=s->base+s->stacksize;
        s->stacksize+=STACK_INCRECEMENT;
    }
    *(s->top)=element;
    *(s->top)++;
    return 1;
}
 
int Pop(Stack *s,int* element){
 
    if(s->base==s->top){
        return 0;
    }
    *element=*--(s->top);
    return 1;
}
  
bool judgeFinal(int number[],int size){
    for(int i=0;i<size;i++){
        if(number[i]!=0){
            return false;
        }
    }
    return true;
}
 
int main(){
 
    Stack s;
    int initResult=Stack_init(&s);
    if(initResult==0){
        printf("Stack Init Fail!!");
    }
    int intNum[30];
    char charNumber[30];
    int number=0;
 
    scanf("%s",charNumber);
    int size=strlen(charNumber);
    while(number<size){
        intNum[number]=charNumber[number]-'0';
        number++;
    }
    /*printf("Input number is:%s\n",charNumber);
    for(int i=0;i<size;i++){
        printf("int array:%d\n",intNum[i]);
    }*/
    while(!judgeFinal(intNum,size)){
77         int remain=0;
　　　　　　　　//獲得二進制的過程
78         for(int k=0;k<size;k++){
79             int tempRemain=(intNum[k]+10*remain)%2;
80             intNum[k]=(intNum[k]+10*remain)/2;
81             remain=tempRemain;
82         }
83         Push(&s,remain);
84     }
    int tempNum;
    while(Pop(&s,&tempNum)){
        printf("%d",tempNum);
    }
    printf("\n");
    return 0;
}