二进制转八进制

应鑫

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

#define STACKSIZE1 20
#define STACKSIZE2 10
#define STACKINSREMATH 10

typedef char ElemType;
typedef struct
{
    ElemType *top;
    ElemType *base;
    int StackSize;
}sqtack;

void INITSTACK1(sqtack *s1)
{
    s1->base = (ElemType *)malloc(STACKSIZE1 * sizeof(ElemType));
    if(!s1->base)
    {
        printf("栈一初始化失败！！！");
        exit(0);
    }
    s1->top = s1->base;
    s1->StackSize = STACKSIZE1;
}

void Push1(sqtack *s1,ElemType c1)
{
    if(s1->top - s1->base >= s1->StackSize)
    {
        s1->base = (ElemType *)realloc(s1->base,(s1->StackSize +  STACKINSREMATH) * sizeof(ElemType));
    }
    if(!s1->base)
    {
        printf("栈一压入失败！！！") ;
        exit(0);
    }
    *(s1->top) = c1;
    s1->top++;
}

void Pop1(sqtack *s1,ElemType *c)
{
    if(s1->top == s1->base)
    {
        return ;
    }
    *c = *(--s1->top);
}

int  StackLen1(sqtack s1)
{
    return (s1.top - s1.base);
}

void INITSTACK2(sqtack *s2)
{
    s2->base = (ElemType *)malloc(STACKSIZE2 * sizeof(ElemType));
    if(!s2->base)
    {
        printf("栈二初始化失败！！！");
        exit(0);
    }
    s2->top = s2->base;
    s2->StackSize = STACKSIZE2;
}

void Push2(sqtack *s2,ElemType c2)
{
    if(s2->top - s2->base >= s2->StackSize)
    {
        s2->base = (ElemType *)realloc(s2->base,(s2 ->StackSize + STACKINSREMATH));
    }
    if(!s2->base)
    {
        printf("栈二压入失败！！！");
        exit(0);
    }
    *(s2->top) = c2;
    s2->top++;
}

void Pop2(sqtack *s2,ElemType *c2)
{
    if(s2->top == s2->base)
    {
        return ;
    }
    *c2 = *(--s2->top);
}

int StackLen2(sqtack s2)
{
    return (s2.top - s2.base);
}

int main()
{
    sqtack s1,s2;
    int i,result = 0,sum = 0,yu;
    int len1,len2;
    char c1,c2;
    INITSTACK1(&s1);
    INITSTACK2(&s2);
    printf("请输入二进制数，输入“#”表示结束:\n");
    scanf("%c",&c1);
    while(c1 != '#')
    {
        Push1(&s1,c1);
        scanf("%c",&c1);
    }
    getchar();
    len1 = StackLen1(s1);
    for(i = 0;i < len1;i++)
    {
        Pop1(&s1,&c1);
        yu = i % 3;
        sum += (c1 - 48) * pow(2,yu);
        if((i % 3) == 2)
        {
            Push2(&s2,sum);
            sum = 0;
        }
    }
    Push2(&s2,sum);
    len2 = StackLen2(s2);
    for(i = 0;i < len2;i++)
    {
        Pop2(&s2,&c2);
        result += c2 * pow(10,len2 - (i + 1));
    }
    printf("输出的八进制数:%d\n",result)
    return 0;

jackz007

1. #include <stdio.h>
   
2. 
   
3. char * bin2oct(char * oct , const char * bin)
   
4. {
   
5.         char c                                                                                    ;
   
6.         unsigned int d , k , m                                                                    ;
   
7.         for(d = 0 , k = 0 ; bin[k] ; d = d * 2 + bin[k] - '0' , k ++)                             ;
   
8.         for(m = 0 ; d ; oct[m ++] = '0' + (d % 8) , oct[m] = '\0' , d /= 8)                       ;
   
9.         for(k = 0 ; k < m / 2 ; c = oct[k] , oct[k] = oct[m - k - 1] , oct[m - k - 1] = c , k ++) ;
   
10.         return oct                                                                                ;
    
11. }
    
12. 
    
13. char * oct2bin(char * bin , const char * oct)
    
14. {
    
15.         char c                                                                                    ;
    
16.         unsigned int d , k , m                                                                    ;
    
17.         for(d = 0 , k = 0 ; oct[k] ; d = d * 8 + oct[k] - '0' , k ++)                             ;
    
18.         for(m = 0 ; d ; bin[m ++] = '0' + (d % 2) , bin[m] = '\0' , d /= 2)                       ;
    
19.         for(; m < 32 ; bin[m ++] = '0' , bin[m] = '\0')                                           ;
    
20.         for(k = 0 ; k < m / 2 ; c = bin[k] , bin[k] = bin[m - k - 1] , bin[m - k - 1] = c , k ++) ;
    
21.         return bin                                                                                ;
    
22. }
    
23. 
    
24. main(void)
    
25. {
    
26.         char c , bin[34] , oct[12]                                                                ;
    
27.         unsigned int k                                                                            ;
    
28.         printf("请输入二进制数，输入“#”表示结束:\n")                                            ;
    
29.         for(k = 0 ; (c = getchar()) != '#' && c != '\n' && k < 32 ; bin[k ++] = c , bin[k] = '\0') {
    
30.                 if(c != '0' && c != '1') {
    
31.                         fprintf(stderr , "输入内容无效！\n")                                      ;
    
32.                         k = 0                                                                     ;
    
33.                         break                                                                     ;
    
34.                 }
    
35.         }
    
36.         if(k > 0) {
    
37.                 printf("输入的二进制数:%s\n" , bin)                                               ;
    
38.                 printf("输出的八进制数:%s\n" , bin2oct(oct , bin))                                ;
    
39.                 printf("输出的二进制数:%s\n" , oct2bin(bin , oct))                                ;
    
40.         }
    
41. }

复制代码

        编译、运行实况：

1. C:\Bin>g++ -o x x.c
   
2. 
   
3. C:\Bin>x
   
4. 请输入二进制数，输入“#”表示结束:
   
5. 00100000000010100000000010110000#
   
6. 输入的二进制数:00100000000010100000000010110000
   
7. 输出的八进制数:4002400260
   
8. 输出的二进制数:00100000000010100000000010110000
   
9. 
   
10. C:\Bin>

复制代码