HDOJ 2031 进制转换

薛定谔又死又生的猫

于 2017-12-18 20:56:57 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

分类专栏： HDOJ OJ数论文章标签： HDOJ

本文链接：https://blog.youkuaiyun.com/acmicpc123/article/details/78837086

HDOJ 同时被 2 个专栏收录

53 篇文章

订阅专栏

OJ数论

9 篇文章

订阅专栏

本文介绍了一种将十进制数转换为十六进制数的方法，通过循环取余并映射到相应的十六进制字符，实现正负整数的转换。

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

进制转换，10进制转换成16进制。循环求余，余的逆序就是我们要的结果，当然不能直接输出，还必须输出对应的字符(10-->A, 11-->B等)。

#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

const int MAX_SIZE = 32 + 2;
char BASE[] = {'0', '1', '2', '3', '4', '5','6','7',
	'8', '9', 'A', 'B', 'C', 'D', 'E', 'F'};
//#define yangyuan
int main()
{
#ifdef yangyuan
    ifstream in("in.txt");
    cin.rdbuf(in.rdbuf());
#endif // yangyuan
	vector<int> data;
    data.reserve(MAX_SIZE);
    int n, base;
    while (cin >> n >> base)
	{
        bool positive = true;
        if (n < 0)
        {
        	positive = false;
            n = -n;
        }
        do
		{
            data.push_back(n % base);
		} while (n /= base);
		if (! positive)
            cout << "-";
        for (int i = data.size() - 1; i >= 0; i--)
		{
			cout << BASE[data[i]];
		}
		cout << endl;
        data.resize(0);
	}
    return 0;
}