数据结构实验之栈与队列一：进制转换

最新推荐文章于 2020-10-29 19:04:30 发布

勇敢踏进这条河流

最新推荐文章于 2020-10-29 19:04:30 发布

阅读量174

点赞数

分类专栏： C++ vj

本文链接：https://blog.csdn.net/qq_41938269/article/details/83002676

版权

vj 同时被 2 个专栏收录

32 篇文章 0 订阅

订阅专栏

C++

5 篇文章 0 订阅

订阅专栏

数据结构实验之栈与队列一：进制转换
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description

输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。
Input

第一行输入需要转换的十进制非负整数；
第二行输入 R。
Output

输出转换所得的 R 进制数。
Sample Input

1279
8

Sample Output

2377

Hint
Source

#include<stdio.h>
#include<iostream>
#include<stack>
using namespace std;
int main()
{
    int n,m;
    stack<int>q;
    scanf("%d%d",&n,&m);
    if(n==0)
        printf("0\n");
    else
    {
        while(n>0)
        {
            q.push(n%m);
            n=n/m;
        }
        while(!q.empty())
        {
            printf("%d",q.top());
            q.pop();
        }
        printf("\n");
    }
    return 0;
}