栈和队列应用之进制转换

最新推荐文章于 2021-08-20 21:30:37 发布

lhyer

最新推荐文章于 2021-08-20 21:30:37 发布

阅读量1.5k

点赞数

分类专栏：数据结构文章标签：数据结构栈进制转换

本文链接：https://blog.csdn.net/lhyer/article/details/47665165

版权

数据结构专栏收录该内容

4 篇文章 0 订阅

订阅专栏

一.题目描述

输入一个十进制正整数和进制，输出转换之后的数。

二.题目分析

进制转换需要逆序输出余数，满足栈先进后出特点。

三.代码

#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;
}