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位

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

#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

思路分析

1.题目提示的很清楚了，整数部分用栈，小数部分用队列 。

2.然后就是用了打表的方法存放十六进制时的ABCDEF，很方便。

3.精度到小数点后3位。提示时double型的数据，我这是队列不知道该怎么用，所以我直接让它弹出三次，要是没有三位，就输出0。

AC代码

#include <iostream>
#include <iomanip>
#include <queue>
#include <stack>
using namespace std;
char  num[16] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'};
int main() {
	int t;
	cin >> t;
	while (t--) {
		stack <char> s1;
		queue <char> Q1;
		double n,xiao;
		int k, zheng, x, a = 0, b = 0;
		cin >> n >> k;
		zheng = n / 1;
		xiao = n - zheng;
		while (zheng != 0) {
			x = zheng % k;
			zheng = zheng / k;
			s1.push( num[x]);
			a++;
		}
		while (xiao != 0) {
			x = xiao * k / 1;
			xiao = xiao * k-x;
			Q1.push(num [x]);
			b++;
		}
		for (int i = 0; i < a; i++) {
			cout << s1.top();
			s1.pop();
		}
		cout << ".";
		for (int i = 0; i < 3; i++) {
			if(i<b){
					cout << Q1.front();
							Q1.pop();
			}
		else cout<<"0";
		}
		cout << endl;
	}
	return 0;
}