用棧實現進位轉換

標籤：io   ar   sp   on   代碼   c   amp   ef   r   

“除基取餘 + 順序棧”  實現十進位數轉換成其他進位數，代碼如下：

#include <stdio.h>
#define MAX_L 100

//定義棧
typedef struct
{
    int data[MAX_L];        
    int top;            
}Stack;

//進位轉換
//origin是待轉數，right是要轉的目的數的權
void Convert(int origin, int right)  
{
    Stack s;        //初始化棧
    static char *lookup = "0123456789ABCDEF";    //用於輸出
    s.top = -1;

    while(origin)
    {
        s.data[++(s.top)] = origin % right;
        origin /= right;
    }

    while(s.top != -1)
    {
        putchar(lookup[s.data[s.top--]]);
    }
    printf("\n");
}

int main()
{
    int num, r;
 

    while(1)
    {
        puts("請輸入要轉換的數和要轉換的進位權（eg:12345,2）：");
        scanf("%d,%d", &num, &r);
        Convert(num, r);
    }
    
    scanf("%d",&r);
    return 0;
}

用棧實現進位轉換