题意:给定你a,b 问你从a加到b进了多少次位

解题思路:判断a-b每一位上一共有多少个1,然后计算进位即可

解题代码:

 1          {
 2             num1[i] -= (a%k - k/2);
 3          }
 4 
 5          if( a <= k/2 && b <= k/2)
 6              break;
 7        }
 8        LL sum =0 ;
 9        LL temp = 0 ;
10        for(int i = 1;i <= 65; i++)
11        {
12           num1[i] += temp;
13           temp = num1[i]/2;
14           sum += temp;
15        }
16       printf("%I64d\n",sum); 
17     }
18 
19 return 0 ;
20 }
View Code

 

posted on 2013-09-08 20:00  dark_dream  阅读(251)  评论(0编辑  收藏  举报