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

来源:互联网 发布:百度云cdn加速 子域名 编辑:程序博客网 时间:2024/05/14 15:23
参考答案: 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;}


0 0
原创粉丝点击