[ACM] hdu 2031 进制转换

最新推荐文章于 2024-02-08 22:18:43 发布

原创最新推荐文章于 2024-02-08 22:18:43 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

ACM题目同时被 3 个专栏收录

340 篇文章

订阅专栏

ACM之路

286 篇文章

订阅专栏

C++

150 篇文章

订阅专栏

本篇博客介绍了一种将十进制数转换为2到16进制数的算法实现，特别关注了如何处理负数及大于10的数值在16进制中的表示方法，并附带了一个C++代码示例。

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

Problem Description

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

Input

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

Output

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

Sample Input

7 2
23 12
-4 3

Sample Output

111
1B
-11

Author

lcy

解题思路：

使用栈，因为有负数，所以符号单独输出。

代码：

#include <iostream>
#include <cmath>
#include <stack>
using namespace std;
int main()
{
    int r,n;
    while(cin>>n>>r)
    {
        int mul;
        mul=n/abs(n*1.0);
        n=abs(n*1.0);
        stack<int>s;
        while(n)
        {
            s.push(n%r);
            n/=r;
        }
        if(mul==-1)
            cout<<'-';
        while(!s.empty())
        {
            char m;
            if(s.top()>=10)
            {
                m='A'+s.top()-10;
                cout<<m;
            }
            else
                cout<<s.top();
            s.pop();
        }
        cout<<endl;
    }
    return 0;
}