进制转换

最新推荐文章于 2024-02-18 11:54:03 发布

计科1401崔希艺

最新推荐文章于 2024-02-18 11:54:03 发布

阅读量227

点赞数

CC 4.0 BY-SA版权

分类专栏：栈和队列

本文链接：https://blog.youkuaiyun.com/cui2839255227/article/details/52159896

栈和队列专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个用于将十进制数转换为任意指定R进制数（2≤R≤16, R≠10）的C++程序实现。该程序能够处理正数、负数及零的情况，并针对R大于10的情况使用了十六进制表示法。

题目描述

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

输入

#include<bits/stdc++.h>
using namespace std;
stack<int> test;
void convert(long long n,int R)
{
    while(n)
    {
        test.push(n%R);
        n=n/R;
    }
}
void cout1()
{
    while(!test.empty())
    {
        if(test.top()==10)
            cout<<'A';
        else if(test.top()==11)
            cout<<'B';
        else if(test.top()==12)
            cout<<'C';
        else if(test.top()==13)
            cout<<'D';
        else if(test.top()==14)
            cout<<'E';
        else if(test.top()==15)
            cout<<'F';
        else
            cout<<test.top();
        test.pop();
    }
}
void cout2()
{
    while(!test.empty())
    {
        cout<<test.top();
        test.pop();
    }
}
int main()
{
    long long n;
    int R;
    while(~scanf("%lld%d",&n,&R)&&R!=10)
    {
        while(!test.empty())
            test.pop();
        if(n>0)
        {
            if(R>10)
            {
                convert(n,R);
                cout1();
            }
            else
            {
                convert(n,R);
                cout2();
            }
        }
        else if(n<0)
        {
            if(R>10)
            {
                convert(abs(n),R);
                cout<<'-';
                cout1();
            }
            else
            {
                convert(abs(n),R);
                cout<<'-';
                cout2();
            }
        }
        else if(n==0)
            cout<<'0';
        cout<<endl;
    }
    return 0;
}

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