バイナリアプローチに通常小数は剰余除数の方法を取ることです。
0桁の10進数は、後ですぐ10 ^ 30が不足を示し、18 ^ 10程度の長いlong int型の範囲を入力見出しました。アイデアので、この問題は、値を格納した後、除数シミュレーション法を法の方法の配列を使用するために、配列を使用することです:
①アレイは最後の番号は小数仮数、モジュロ2の仮数値の数であります
常に2で割った配列の小数表現②。
例:仮数2%の値を格納するB []例えば13のように、小数点数を格納するため、Bのように[0-1] = {1,3}、NUM []配列、すなわち、最終的なバイナリストレージ逆順
A.13、仮数3,3%2 = 1、NUM [0] = 1;
最初の奇数であるのでB.12は、2によって、私は1,1 / 2 = 0である奇数割り切れないを伝える下位3 = 13 + 10、そうすることによって低番号、(3 + 10)/ 2 = 6、
これによりB順次値の配列に[] bに配列[] = {0,6}、リサイクル
AB、:{0,6} - > {0,3} - > {0、1} - > { 0,0}、NUM中、[] = {1,0,1,1}
だから13 =(1101)2。
コードは以下のとおりであります:
#include <stdio.h>
#include <string.h>
int main()
{
char snum[32];
int b[32];
while(scanf("%s", snum) != EOF)
{
int i=0,len = strlen(snum);
//字符串转为整数,存到数组b[]中
for(i=0; i<len; i++)
b[i] = snum[i] -'0';
//对数组b[]模拟除商取余
i=0;
char num[200];
int k=0, cf, j,temp; //cf是进位
while(i<len)
{
num[k++] = (b[len-1] % 2) + '0'; //尾数取余,并存到二进制表示数组中
//对整个剩余的值除以2,从第i个位置到结束
cf=0; //每一轮cf都要清0
for(j=i; j<len; j++)
{
temp = b[j];
b[j] = (b[j] + cf)/2; //b[j]+cf进位10
if(temp % 2 == 1)
cf = 10;
else
cf = 0;
}
if(b[i] == 0) //高位如果变为0,处理下一个位置
i++;
}
//输出
for(j=k-1; j>=0;j--)
printf("%c",num[j]);
printf("\n");
}
return 0;
}