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 ;

     }

     s->top=s->base;

     s->stacksize=STACK_INIT_SIZE;

     return ;

 }

 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 ();

         s->top=s->base+s->stacksize;

         s->stacksize+=STACK_INCRECEMENT;

     }

     *(s->top)=element;

     *(s->top)++;

     return ;

 }

 int Pop(Stack *s,int* element){

     if(s->base==s->top){

         return ;

     }

     *element=*--(s->top);

     return ;

 }

 bool judgeFinal(int number[],int size){

     for(int i=;i<size;i++){

         if(number[i]!=){

             return false;

         }

     }

     return true;

 }

 int main(){

     Stack s;

     int initResult=Stack_init(&s);

     if(initResult==){

         printf("Stack Init Fail!!");

     }

     int intNum[];

     char charNumber[];

     int number=;

     scanf("%s",charNumber);

     int size=strlen(charNumber);

     while(number<size){

         intNum[number]=charNumber[number]-'';

         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 ;

 }

巴特西

C语言存30位数字长的十进制方法

最新文章

热门文章