2011蓝桥杯【初赛试题】n进制小数

n进制小数

将任意十进制正小数分别转换成2,3,4,5,6,7,8,9进制正小数，小数点后保留8位，并输出。例如：若十进制小数为0.795，则输出：

十进制正小数0.795000转换成 2进制数为: 0.11001011

十进制正小数0.795000转换成 3进制数为: 0.21011011

十进制正小数0.795000转换成 4进制数为: 0.30232011

十进制正小数0.795000转换成 5进制数为: 0.34414141

十进制正小数0.795000转换成 6进制数为: 0.44341530

十进制正小数0.795000转换成 7进制数为: 0.53645364

十进制正小数0.795000转换成 8进制数为: 0.62702436

十进制正小数0.795000转换成 9进制数为: 0.71348853

以下代码提供了这个功能。其中，dTestNo表示待转的十进制小数。iBase表示进制数。请填写缺失的部分。

void fun(double dTestNo, int iBase)

{

int iT[8];

int iNo;

printf("十进制正小数%f 转换成%d 进制数为: ",dTestNo, iBase);

for(iNo=0;iNo<8;iNo++)

{

dTestNo *= iBase;

iT[iNo] = _____________;

if(________) dTestNo -= iT[iNo];

}

printf("0.");

for(iNo=0; iNo<8; iNo++)    printf("%d", iT[iNo]);

printf("\n");

}

 

思路：首先要了解“十进制数小数部分如何转化成n进制数”

十进制数0.3转化成二进制数的方法如下：
0.3×2=0.6……整数部分为0，记0；
0.6×2=1.2……整数部分为1，记1；
0.2×2=0.4……整数部分为0，记0；
0.4×2=0.8……整数部分为0，记0；
0.8×2=1.6……整数部分为1，记1； ...

 

那么我们来看代码：

void fun(double dTestNo, int iBase)

{

int iT[8];

int iNo;

printf("十进制正小数 %f 转换成 %d 进制数为: ",dTestNo, iBase);

for(iNo=0;iNo<8;iNo++)

{

dTestNo *= iBase;

iT[iNo] = (int) dTestNo ;//如上面的计算方法，只取整数部分

if(____dTestNo >1____) dTestNo -= iT[iNo];

//如果整数部分不是0而大于0，要去掉整数部分，因为下一次只能计算小数部分

//再者想，本题是小数转化为n进制，dTestNo就是个小数，凭这一点第二个空也应该转化成小数了

}

printf("0.");

for(iNo=0; iNo<8; iNo++)    printf("%d", iT[iNo]);

printf("\n");

}