二进制整数转十进制 - 位运算的应用

校OJ的水题，但是可以创新一下用位运算来计算

但是要注意 C语言中的数字常数默认类型为int 位移过程中可能出现溢出

 

 

Description

给出一个二进制的非负整数x，x<2³²，把它转换成十进制数输出。

 

 

Input   输入为多行，每行一个二进制非负整数x。

Output  每行输出x对应的十进制数值。 

Sample Input

0 1 01 10 11 100001 1111111111111111

Sample Output

0 1 1 2 3 33 65535

HINT

 注意数据范围！！！

 

 

 1 #include "stdio.h"  2 #include "string.h"  3 const int maxn = 100000;  4 int main(int argc, char const *argv[])  5 {  6 char indata[maxn];  7 memset(indata,0,sizeof(indata));  8 while(scanf("%s",indata)!=EOF)  9  { 10 int n = strlen(indata); 11 unsigned long long sum = 0; 12 for(int i=n-1;i>=0;i--) 13  { 14 unsigned long long k = indata[i]-'0'; 15 sum += (k<<(n-i-1)); 16  } 17 printf("%llu\n",sum ); 18  } 19 return 0; 20 }