您的位置:首页 > 其它

【填空题】二进制串转十进制整数

2016-12-31 16:59 302 查看
char* p = "1100";
int n = 0;
for(int i=0;i<strlen(p); i++)
{
n = n * 2 + (p[i] - '0');
}
printf("%d\n", n);

return 0;


注意点:p[i] 可以写为 *(p+i),'0' 可以写为 48,注意二进制的ASCII码制和十进制的关系

我们设断点单步调试发现的规律如下:

n=0*2+1,n=1

n=1*2+1,n=3

n=3*2+0,n=6

n=6*2+0,n=12

反思:如果不能用pow函数的话,只能是从头向后算的方法,比如类比一个十进制数234,首先取2出来乘10,然后接着取3出来加上前面的结果也就是20,得23再乘10,再取4出来加上前面的结果也就是230,最后为234,那么乘法的次数为有多少位这样的数就乘多少次。

总结:除了用pow函数外,可以用n=n*数制+当前指针指向的值。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  二进制 算法 蓝桥杯