hdu 1098 Lowest Bit 解题报告

题目链接：http://code.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=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 = 0;
if (n == 0)
return;    // 递归的出口，已计算完n的二进制表示
else
{
if (n % 2)     // 从右往左数，第一次遇到1
{
printf("%.0lf\n", pow(2, cnt));   // 计算2^cnt
flag = 1;

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

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