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

 

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

int main()
{
    int t,k=0,int_n;
    double n=0,float_n;
    stack<int> S;
    queue<int> Q;
    cin>>t;
    while(t--)
    {
        cin>>n>>k;
        int_n=n;
        float_n=n-int_n;
        while(1)
        {
            if(int_n/k==0)
            {
                S.push(int_n%k);
                break;
            }
            else
            {
                S.push(int_n%k);
                int_n=int_n/k;
            }
        }
        for(int p=0;p<3;p++)
        {
            Q.push((int)(float_n*k));
            float_n=(float_n*k)-(int)(float_n*k);
        }
        while(!S.empty())
        {
            switch(S.top())
            {
                case 10:
                        cout<<'A';
                        break;
                case 11:
                        cout<<'B';
                        break;
                case 12:
                        cout<<'C';
                        break;
                case 13:
                        cout<<'D';
                        break;
                case 14:
                        cout<<'E';
                        break;
                case 15:
                        cout<<'F';
                        break;
                default:
                    cout<<S.top();
            }
            S.pop();
        }
        cout<<'.';
        while(!Q.empty())
        {
            cout<<Q.front();
            Q.pop();
        }
        cout<<endl;
    }
}