ZOJ 2417

题意

给出一个十进制数，找出其二进制数，找到其中从低位开始，第一个为1的数，然后把从这个数到最低位组成的二进制数的十进制数写出来

思路

尊重十进制数到二进制数的换算方法，然后判断一下是否是到了第一个为1的数

从二进制数换算成十进制数利用常规方法，参考我的一篇日志：

参考内容

关于十进制转换为二进制数的介绍：

你以十进制的数除以你所要转换的进制数,把每次除得的余数记在旁边,所得的商数继续除以进制数,直到余数为0时止.例如你要把100转换成八进制:
100/8=12...(余数为4);
12/8=1.....(余数为4);
1/8=0......(余数为1);
然后把相应的余数从低向高顺着写出来,如上的为144,此即为100的八进制表示形式.
十进制转换为十六进制与二进制与前面的转化为八进制相同,如100转换为十六进制:
100/16=6....(余数为4);
6/16=0......(余数为6);
同理则以十六进制表示的100形式为64;
100转换为二进制:
100/2=50....(余数为0);
50/2=25.....(余数为0);
25/2=12.....(余数为1);
12/2=6......(余数为0);
6/2=3.......(余数为0);
3/2=1.......(余数为1);
1/2=0.......(余数为1);
所以100的二进制表示形式为1100100;

这个题我们就只需要做到，找出这个二进制数，然后把它转换为10进制数即可了。附上代码及详细解释

代码

//ZOJ 2417
#include <iostream>
using namespace std;
int main(){
int n,num[10];
while(cin>>n && n){
int pos =0;
while(n){
num[pos] = n%2;
n/=2;     //这里用来记录二进制数
if(num[pos]==1){   //找到第一个为1的位
int sum=0;    //sum用来记录输出值
for(int i=pos;i>=0;i--){   //算出十进制数
sum = sum*2+num[i];
//cout<<num[i]<<" ";
}
cout<<sum<<endl;
break;
}
pos++;
}
}
return 0;
}