[ 数据结构 ] DS线性表综合练习--数制转换

问题 R: DS线性表综合练习--数制转换

时间限制: 1 Sec   内存限制: 128 MB
提交: 257   解决: 197
[ 提交][ 状态][ 讨论版]

题目描述

对于任意十进制数转换为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位

输出小数点后几位的代码如下：

#include <iostream>
#include <iomanip>
using namespace std;

int main()
{
  double r = 123.56789;
  cout<<fixed<<setprecision(4)<<r<<endl;   //输出小数点后4

 return 0;
}

样例输入

2

19.125 2

15.125 16

样例输出

10011.001

F.200

/*
  这道题之所以贴出来，倒不是觉得这道题难的意思，怎么说呢，一年前，大一时，做起这种题时，觉得真的难...那时真的是进制转换都不怎么会写
  
  但是现在再看嘛，觉得只要思路理清楚了，编程还是挺容易的。我觉得，往往，想清楚怎么做，比用编程实现更难
  
  另外，STL可真是好用啊！用STL一做，顿时觉得这题简单多了，逻辑也更清晰了，虽然本来也没有很难
*/
#include <iostream>
#include <stack>
#include <queue>
#include <map>
using namespace std;
const char* int2char = "0123456789ABCDEF"; // int to char

void solve ()
{
	queue<int> q;
	stack<int> s;
	
	double d;
	int n, m, tp; // n进制，m为d的整数部分, tp: temp 
	cin >> d >> n;
	
	m = (int)d;
	d -= m;
//	cout << d << endl << m << endl;
	
	while (m)
	{
//		cout << (m % n) << endl;
		s.push(m % n);
		m /= n;
	}
	
	for (int i = 0; i < 3; i++)
	{
		d *= n;
//		cout << (int)d << endl;
		q.push( (int)d );
		d -= (int)d;
	}
	
	while (!s.empty())
	{
		tp = s.top();
		s.pop();
		cout << (char)int2char[tp];
	}
	
	cout << ".";
	
	while (!q.empty())
	{
		tp = q.front();
		q.pop();
		cout << (char)int2char[tp];
	}
	cout << endl;
}


int main()
{
	int t;
	cin >> t;
	
	while (t--)
	solve();
	
	return 0;
}