HDU 4588 Count The Carries(位运算)

进位计数算法解析

宵蓝

于 2013-09-08 20:00:00 发布

阅读量67

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zyue/p/3308709.html

本文介绍了一种计算从数字a加到数字b过程中进位次数的方法。通过判断两数差值每位上的1的数量来计算总的进位数，并提供了解题代码实现。

题意：给定你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 }