您的位置:首页 > 其它

10进制转化为二进制再输出最小

2015-03-06 21:56 274 查看
在杭电上看到这么一题

input:88 二进制10110

22 二进制10110

output:

8 =1*2*2+1*2

22 = 1*2
#include<stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int main()
{
int n,stl,k,i,sum;
char a[20],b[20];
while(scanf("%d",&n)&&n)
{
sum=0;
k=1;
itoa(n,a,2);//10进制转化2进制,把数字存放在数组里!
stl=strlen(a);
stl-=1;
while(a[stl]!='1')
{ k++;
stl--;
}
sum=(int)pow(2,k-1);
printf("%d\n",sum);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐