DS队列+堆栈--数制转换

题目：

问题 B: DS队列+堆栈--数制转换

时间限制: 1 Sec  内存限制: 128 MB
提交: 340  解决: 285
[提交][状态][讨论版]
题目描述

对于任意十进制数转换为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 <stack>
#include <queue>
using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        double num;
        cin>>num;
        int k;
        cin>>k;
        int a = (int)num;
        double b = num-a;
        stack<int> numint;
        queue<int> numdou;
        while(a)
        {
            numint.push(a%k);
            a = a/k;
        }
        int temp = 3;
        while(temp--)
        {
            numdou.push((int)(b*k));
            b = b*k-(int)(b*k);
        }
        char letter[6] = {'A', 'B', 'C', 'D', 'E', 'F'};
        while(!numint.empty())
        {
            if(numint.top()<10)
                cout<<numint.top();
            else
                cout<<letter[numint.top()-10];
            numint.pop();
        }
        cout<<'.';
        while(!numdou.empty())
        {
            if(numdou.front()<10)
                cout<<numdou.front();
            else
                cout<<letter[numdou.front()-10];
            numdou.pop();
        }
        cout<<endl;
    }
    return 0;
}

题解：

1. 十进制转化为k进制方法为整数部分除k取余，得到的商继续除k取余，小数部分乘k取整，再取小数部分继续乘k取整，直到取到相应的精度后停止。
2. 如果数是按照从左到右输出的话，则小数部分是先取先输出，符合队列的思想，而整数部分是先取后输出，符合栈的思想。
3. 如果进制数k大于10，则栈和队列中会出现大于10的元素，要转化为相应的字母后才能输出。