1. 程式人生 > >棧和佇列應用之進位制轉換

棧和佇列應用之進位制轉換

一.題目描述

    輸入一個十進位制正整數和進位制,輸出轉換之後的數。

二.題目分析

    進位制轉換需要逆序輸出餘數,滿足棧先進後出特點。

三.程式碼

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

#define MAX 100

int main()
{
    int num,to;
    int stack[MAX],top;

    while(scanf("%d%d",&num,&to)!=EOF)
    {
        top=0;

        while(num)
        {
            stack[top++]=num%to;
            num /=to;
        }
       
        while(top)
            printf("%d",stack[--top]);
		
		printf("\n");
    }

    return 0;
}