征积算法--进制转换

[zhushizu]

十进制转为二进制有多少种方法，不考虑复杂度，只要能实现！

[qubo]

整数部分除2取余，小数部分乘2取整：
float s,y;
int i,x,

static int a[25];
static int b[21];
//此处得到十进制的浮点数s
x=(int)s;
y=s-x;

for(m=1;m<=24;m++)
{ a[m]=x%2;
x=x/2;
if(x==0) break;
}
for(n=1;n<=20;n++)
{ b[n]=(int)(y*2);
y=y*2-b[n];
}
printf("Bin:");
for(m=24;m>=1;m--)
printf("%d",a[m]);
printf(".");
for(n=1;n<=20;n++)
printf("%d",b[n]);

[dabill]

把十进制数分为二部分：整数部分和小数部分。
再分别处理。参照上面的方法。
就这样。简单！

[eion]

递归：
int dec2bin(int dec, int bin[])
{
int pos = 0;
if ( dec == 0) return 0;

pos = dec2bin(dec>>1, bin);
bin[pos] = dec&1;
return pos + 1;
}

[eion]

void convert(char *bin, unsigned int data)
{
const static unsigned int bit[32] = {0x00000001, 0x00000002, 0x00000004, 0x00000008, 0x00000010, ..., 0x80000000};
int i = 31, j=0;

// 跳过前面的0位
for (; i; i--) if (bit[i] & data) break;

// 对后面的每一位进行赋值
for (; i; i--) bin[j++] = (data&bit[i])?'1':'0';
bin[j] = 0;
}

[zhushizu]

这种方法大家都知道，难道就没有更好的吗？？
聪明的人不会别人说是什么就是什么！

[zhushizu]

eion（那个谁）：感谢
只是兄弟愚钝，理解不了，解释一下可以吗？？

[LeeMaRS]

方法不是越多越好的...以不变应万变才是真理~
eion的方法就是按位取

[zhushizu]

也有点道理--------------------LeeMaRS(想做DP杀手的小菜虎)