[1252]进制转换 sdutOJ

最新推荐文章于 2017-09-26 14:20:38 发布

原创最新推荐文章于 2017-09-26 14:20:38 发布 · 727 阅读

2 ·

CC 4.0 BY-SA版权

SDUT 同时被 2 个专栏收录

100 篇文章

订阅专栏

栈和队列

8 篇文章

订阅专栏

本文介绍了一个使用栈思想实现的算法，该算法能够将十进制数转换为2到16之间的任意进制数（不包括10进制），并详细展示了通过C++代码如何完成这一转换过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

进制转换

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

输入一个十进制数N，将它转换成R进制数输出。

输入

输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。

输出

为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。

示例输入

7 2
23 12
-4 3

示例输出

111
1B
-11

本题主要应用栈的思想，后进先出

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <cstdlib>
using namespace std;
int main()
{
    int n,r;
    int m,i,j;
    char str[100];
    while(cin>>n>>r)
    {
        i=0;
        if(n==0)//注意此处情况
            cout<<'0'<<endl;
        if(n<0)
        {
            cout<<"-";
            n=-n;
        }
        while(n!=0)
        {
            m=n%r;
            if(m<=9)
                str[i++]='0'+m;
            else
                str[i++]='A'+m-10;
            n/=r;
        }
        for(j=i-1; j>=0; j--)
        {
            if(j==0)
                cout<<str[j]<<endl;
            else
                cout<<str[j];
        }
    }
    return 0;
}