简单的利用栈 将二进制转换成八进制

利用栈

将二进制数转换为八进制

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
struct mystack
{
    int *top;
    int *base;
};
//栈的结构
int main()
{
    mystack stack,result;
    stack.top = (int *)malloc(2000*sizeof(int));
    stack.base = stack.top;
    result.top = (int *)malloc(2000*sizeof(int));
    result.base = result.top;
 
    char c;
    scanf("%c", &c);
    while(c!='\n')
    {
        *stack.top = c - 48;
        stack.top++;
        scanf("%c", &c);
    }
 
    int lenth = stack.top - stack.base;
    int left = lenth % 3;//left表示当前二进制数%3之后剩下的数，进行单独处理
    int temp = 0;        //用来存3位二进数转化成一个八进制数的结果
 
    for(int i = 0; i < (lenth - left) / 3; i++) //举例说明吧，比如1010  现在栈里的顺序是0101，把前三位取出来合成一位八进制数，剩下的最后一位单独处理
    {
        temp = 0;
        stack.top--;
        temp = *stack.top * 1;
 
        stack.top--;
        temp += *stack.top * 2 ;
 
        stack.top--;
        temp += *stack.top * 4 ;
 
        *result.top = temp; //将满足三位一转换的八进制数保存在结果栈中
        result.top++;
    }
    temp = 0;
    for(int i = 1;i < left + 1; i++)
    {
 
        stack.top--;
        temp += *stack.top * i;//对剩下的二进制数单独处理，他肯定是小于等于两位的二进制数
 
 
    }
    if(left != 0)//如果说满足原来二进制数能够被三整除，说明不需要再往结果栈里面push数据了。
    {
        *result.top = temp;
        result.top++;
    }
 
    while(result.top != result.base)
    {
        result.top--;
        printf("%d", *result.top);//输出结果栈
    }
    printf("\n");
    return 0;
}

欢迎来到我的IT 博客http://www.nightsong.cc

QQ:1623231307