题目:
问题 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;
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;
}
题解:
- 十进制转化为k进制方法为整数部分除k取余,得到的商继续除k取余,小数部分乘k取整,再取小数部分继续乘k取整,直到取到相应的精度后停止。
- 如果数是按照从左到右输出的话,则小数部分是先取先输出,符合队列的思想,而整数部分是先取后输出,符合栈的思想。
- 如果进制数k大于10,则栈和队列中会出现大于10的元素,要转化为相应的字母后才能输出。