UVA 575 Skew Binary （水题） 

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <string.h>
 4 long long p[64];
 5 int main()
 6 {
 7      long long   i,len,sum;
 8      char num[100];
 9      p[0] = 1;
10      for(i = 1;i <= 63;i ++)
11      p[i] = 2*p[i-1];
12      for(i = 1;i <= 63;i ++)
13      p[i]--;
14      while(scanf("%s",num)!=EOF)
15      {
16          sum = 0
17          len = strlen(num);
18          if(num[0] == '0'&&len == 1)
19          break;
20          for(i = 0;i <= len-1;i ++)
21          {
22              sum += (num[i]-'0')*p[len-i];
23          }
24          printf("%lld\n",sum);
25      }
26      return 0;
27 }

 

posted @ 2012-07-04 10:06  Naix_x  阅读(165)  评论(0)    收藏  举报