您的位置:首页 > 其它

蓝桥杯 二进制串转整数 小技巧

2015-03-31 17:40 141 查看
参考答案: n * 2 + (p[i] - '0')

注意: 加法减法的顺序可以灵活, 乘法可以交换,也可以 n + n ;

p[i] 可以写为 *(p+i)

'0' 可以写为 48

可能有许多写法,代入到源程序,看运行结果。

乍一看很简单的一道题,但是悲催的我以前都是用pow求的,这下突然不能用了,还有点不适应,其实,只要类比一下十进制就行了,比如十进制的123,我们首先提取第一个1,然后乘10,再提取出2,加上后再乘10变成120,最后提取出3,加上就可以了,也就是说如果要从后往前算,那么需要用pow,但是从前往后算就只需要乘以进制就可以了。

#include<iostream>
#include<cstring>
#include<stdio.h>
#include<cmath>
using namespace std;

int main()
{
char* p = "1010110001100";
int n = 0;
for(int i=0;i<strlen(p); i++)
{
n =n*2+(int)(p[i]-'0');
}
printf("%d\n", n);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息