06-A. DS队列+堆栈--数制转换

最新推荐文章于 2023-10-27 20:45:26 发布

原创最新推荐文章于 2023-10-27 20:45:26 发布 · 843 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #算法

数据结构专栏收录该内容

65 篇文章

订阅专栏

这篇博客介绍了如何利用堆栈和队列来实现十进制数（包括整数和小数部分）到任意k进制的转换。通过示例解释了整数部分的除k求余法和小数部分的乘k取整法，并给出了C++代码实现。代码中分别展示了使用堆栈和队列处理整数和小数部分的方法，确保了结果的正确性和输出格式的要求。

06-队列及综合应用-

题目描述
对于任意十进制数转换为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

整数部分是逆序输出，小数部分是顺序输出->整数部分用stack，小数部分用queue
取整：double转int再转double a=(int)n; n1=n-a;
取零：n/1;
设数组：char con[]={‘0’,‘1’,‘2’,‘3’,‘4’,‘5’,‘6’,‘7’,‘8’,‘9’,‘A’,‘B’,‘C’,‘D’,‘E’,‘F’};很好用

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

char con[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};

int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		double n,n2;
		int k,n1,a=0;
		
		cin>>n>>k;
		n1=n/1;
		
		a=(int)n;
		n2=n-a;
		
		stack<char> s;
		while(n1)
		{
			s.push(con[n1%k]);
			n1=n1/k;
		}
		while(!s.empty())
		{
			cout<<s.top();
			s.pop();
		}
		cout<<".";
		
		stack<char> ss;
		int nn=3;
		while(nn--)
		{
			int i=n2*k;
			s.push(con[i]);
			n2=n2*k-i;
		}

以下是queue版本

		queue<char> ss;
    	int nn=3;
        while(nn--)
        {
            int i=n2*k;
            ss.push(con[i]);
            n2=n2*k-i;
        }
        while(!ss.empty())
        {
            cout<<ss.front();
            ss.pop();
        }
        cout<<endl;