DS队列+堆栈--数制转换

题目描述

对于任意十进制数转换为k进制，包括整数部分和小数部分转换。整数部分采用除k求余法，小数部分采用乘k取整法例如x=19.125，求2进制转换

整数部分19，					小数部分0.125
19 / 2 = 9 … 1					0.125 * 2 = 0.25 … 0
9 / 2 = 4 … 1					0.25 * 2 = 0.5   … 0
4 / 2 = 2 … 0 					0.5 * 2 = 1     … 1
2 / 2 = 1 … 0
1 / 2 = 0 … 1

所以整数部分转为 10011，小数部分转为0.001，合起来为10011.001

提示整数部分可用堆栈，小数部分可用队列实现

注意：必须按照上述方法来实现数制转换，其他方法0分

输入

第一行输入一个t，表示下面将有t组测试数据。

接下来每行包含两个参数n和k，n表示要转换的数值，可能是非整数；k表示要转换的数制，1<k<=16

输出

对于每一组测试数据，每行输出转换后的结果，结果精度到小数点后3位

输入样例1

2
19.125 2
15.125 16

输出样例1

10011.001
F.200

#include <iostream>
#include <queue>
#include <stack>
using namespace std;

void transform(double n, int k)
{
	int zs;//整数部分
	double xs;//小数部分
	zs = n / 1;
	xs = n - (double)zs;

	char ch[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
	
	stack<int> s;
	while (zs != 0)
	{
		s.push(zs % k);
		zs /= k;
	}
	if (!s.empty())
	{
		while (!s.empty())
		{
			cout << ch[s.top()];
			s.pop();
		}	
	}
	else
		cout << '0';

	queue<int> q;
	for (int i = 0; i < 3; i++)//精确到小数点后三位
	{
		q.push((int)(xs * k));
		xs = xs * (double)k - (int)(xs * (double)k);
	}
	cout << '.';
	while (!q.empty())
	{
		cout << ch[q.front()];
		q.pop();
	}

	cout << endl;
}

int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		double n;
		int k;
		cin >> n >> k;
		transform(n, k);
	}
	return 0;
}