【id:60】【9分】H. 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;
}

输入输出样例

输入样例1 <-复制
2
19.125 2
15.125 16

输出样例1
10011.001
F.200

AC代码

#include<iostream>
#include<stack>
#include<string>
#include<cmath>
#include<queue>
#include<iomanip>
using namespace std;

int main()
{
	int t;
	cin >> t;
	char fu[16] = { '0','1','2','3','4','5','6','7','8','9', 'A', 'B', 'C', 'D', 'E', 'F' };
	while (t--)
	{
		stack <int>s;
		queue <int>q;
		double n;
		int k;
		int zheng;
		double xiao;
		cin >> n >> k;
		zheng = n;
		xiao = n - zheng;
		int a;
		while (zheng / k)
		{
			a = zheng % k;
			s.push(a);
			zheng = zheng / k;
		}
		a = zheng % k;
		s.push(a);
		int g = 3;
		
		while (g--&&xiao!=0)
		{
			xiao *= k;
			int qian = xiao;
			q.push(qian);
			xiao -= qian;	
		}
		
		while (!s.empty())
		{
			int jk = s.top();
			s.pop();
			cout << fu[jk];
		}
		cout << ".";
		int ji = 0;
		while (!q.empty())
		{
			int jk = q.front();
			q.pop();
			cout << fu[jk];
			ji++;
		}
		while (ji++ < 3)
			cout << '0';
		cout << endl;

	}

}

（by 归忆）