[ 数据结构 ] 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;
}