输入十进制数,输出其相对应的16进制数。

解法如下:

#include <vector>
#include <iostream>
#include <string>

using namespace std;

string hex2string(unsigned char t)
{
	string str;

	int p = (t & 0xF0) >> 4;
	if (p >= 0 && p <= 9)
		str += p + '0';
	else
		str += p - 10 + 'A';

	p = t & 0x0F;
	if (p >= 0 && p <= 9)
		str += p + '0';
	else
		str += p - 10 + 'A';

	return str;
}

void format(vector<int>&v)
{
	int t = 0;
	for (int i = v.size() - 1; i >= 0; --i) {
		v[i] += t;
		t = v[i] / 256;
		v[i] %= 256;
	}
}

void mul10n(vector<int>& v, int p, int n)
{// v = p * 10^n
	for (int i = 0; i < v.size(); ++i) {
		v[i] = 0;
	}


	v[v.size() - 1] = p;

	while (n-- > 0) {
		for (int i = v.size() - 1; i >= 0; --i) {
			v[i] *= 10;
		}
		format(v);
	}
}

int main()
{
	string str = "123456789";
	while (cin >> str) {
		vector<int> v(str.size()/2, 0);

		vector<int> v2;
		v2.resize(v.size());

		for (int j  = 0; j < str.size(); ++j) {
			mul10n(v2, str[str.size() - j - 1] - '0', j);
			for (int i = 0; i < v.size(); ++i) {
				v[i] += v2[i];
			}

			format(v);
		}

//		cout << str << ":";
		for (int i = 0; i < v.size(); ++i)
			cout << hex2string(v[i]); 
		cout << endl;
	}
	
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值