对于任意十进制数转换为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;
}
#include<iostream>
#include<stack>
#include<queue>
#include<string>
#include<iomanip>
using namespace std;
void display(int n)
{
if(n<10)
cout<<n;
else if(n==10)
cout<<"A";
else if(n==11)
cout<<"B";
else if(n==12)
cout<<"C";
else if(n==13)
cout<<"D";
else if(n==14)
cout<<"E";
else if(n==15)
cout<<"F";
return;
}
int main()
{
int T;
cin>>T;
while(T--)
{
double n;
cin>>n;
int k;
cin>>k;
int zheng=(int)n;
double xiao=n-zheng;
stack<int>savezheng;
queue<int>savexiao;
if(zheng==0)
savezheng.push(0);
else
{
while(zheng)
{
savezheng.push(zheng%k);
zheng/=k;
}
}
if(xiao==0)
{
savexiao.push(0);
savexiao.push(0);
savexiao.push(0);
}
else
{
int number=3;
int I;
while(number!=0)
{
xiao*=k;
I=(int)xiao;
savexiao.push(I);
xiao-=I;
number--;
}
}
while(!savezheng.empty())
{
display(savezheng.top());
savezheng.pop();
}
cout<<".";
while(!savexiao.empty())
{
display(savexiao.front());
savexiao.pop();
}
cout<<endl;
}
return 0;
}