hdu 1098 Lowest Bit 解题报告

题目链接：http://code.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=2&problemid=22

题目意思：给出一个数，观察其二进制表示，从右往左看，记录遇到第一个出现1的位置pos，做2 ^ pos 的运算。

这几天杭电的告示：Exercise Is Closed Now!  再加上想用一些简单的题目来调剂一下，因此就做ACM Steps  吧。

用了递归的方法来做。

 #include <iostream>
 #include <math.h>      // pow库函数的使用
 using namespace std;

 int cnt;

 void cal(int n)
 {
     int flag = ;
     if (n == )
         return;    // 递归的出口，已计算完n的二进制表示
     else
     {
         if (n % )     // 从右往左数，第一次遇到1
         {
             printf("%.0lf\n", pow(, cnt));   // 计算2^cnt
             flag = ;

         }
         else
             cnt++;    // 累计不为1的位置有多少个
         if (flag)
             return;      // 一旦从右边发现1，递归结束，也是递归的出口
         cal(n/);
     }
 }

 int main()
 {
     int a;
     while (scanf("%d", &a) != EOF && a)
     {
         cnt = ;
         cal(a);
     }
     return ;
 }