HDUOJ_1196(二进制-十进制)

Lowest Bit

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9713 Accepted Submission(s): 7134

Problem Description

Given an positive integer A (1 <= A <= 100), output the lowest bit of A.

For example, given A = 26, we can write A in binary form as 11010, so the lowest bit of A is 10, so the output should be 2.

Another example goes like this: given A = 88, we can write A in binary form as 1011000, so the lowest bit of A is 1000, so the output should be 8.

Input

Each line of input contains only an integer A (1 <= A <= 100). A line containing "0" indicates the end of input, and this line is not a part of the input data.

Output

For each A in the input, output a line containing only its lowest bit.

Sample Input

26 88 0

Sample Output

2 8

题意：把十进制数转换为二进制数时，记录第一个1出现的位置，输出这个1和前面的0组成的二进制数相对应的十进制数。

My solution:

/*2015.8.26* /

#include<stdio.h>
int mi(int j)/*快速幂*/
{int ans=1,v=2;while(j>0){if(j%2)ans*=v;v*=v;j/=2;}return ans;
}
int  main()
{int i,j,n,q;while(scanf("%d",&n)==1&&n){q=0,i=0;while(n>0){q++;if(n%2)/* 这里求1最先出现的位置（从左往右）*/{i=q;break;}n/=2;}j=i-1;/*j求的是1后面的0的个数*/ printf("%d\n",mi(j));/*求2的j次方*/ }return 0;
}

HDUOJ_1196(二进制-十进制)相关推荐

微型计算机有多少进制,微型计算机原理二进制十进制十六进制.doc
微型计算机原理二进制十进制十六进制 1:微处理器和微型计算机的发展自1946年世界上第一台计算机问世以来,计算机科学与技术得到了飞速的发展,短短50多年时间,已经经历了电子管.晶体管.集成电路.超大 ...
同步电路出现异步清零可以吗_异步计数器 || 计数器的分类 ||异步二进制十进制|| 74290 8421 5421 || 数电...
异步计数器 || 计数器的分类 || 异步二进制十进制 || 74290 || 数电这一节介绍异步二进制计数器. 计数器功能: 计数器是对输入脉冲个数进行计数的时序电路. 计数器除了直接用于计数 ...
vivado中如何读取十进制小数_二进制十进制间小数怎么转换，原来是这样的
二进制十进制间小数怎么转换?感兴趣的小伙伴们快来了解一下吧. 工具/材料纸.笔十进制的小数到二进制的转换 01 步骤: 1.小数部分*2: 2.得到的结果*2,取整数部分. 3.得到的结果*2,取 ...
二进制十进制十六进制转换_二进制数制到十进制数制的转换
二进制十进制十六进制转换 Prerequisite: Number systems 先决条件: 数字系统 To convert binary number to its respective deci ...
jk触发器改为四进制_异步计数器 || 计数器的分类 ||异步二进制十进制|| 74290 8421 5421 || 数电...
异步计数器 || 计数器的分类 || 异步二进制十进制 || 74290 || 数电这一节介绍异步二进制计数器. 计数器功能: 计数器是对输入脉冲个数进行计数的时序电路. 计数器除了直接用于计数 ...
【iOS】二进制十进制十六进制转换器
还是那句话,没有第一时间在网上找到想要的参考代码,就自己动手做了一个. 总感觉进制转换应该有系统方法,哪位大神若知道还请不吝赐教. // // MainViewController.m // Comp ...
php 十六进制变中文版,php 汉字转化成二进制十进制十六进制数目字
php 汉字转化成二进制十进制十六进制数字 /** * 把一个汉字转为unicode的通用函数,不依赖任何库,和别的自定义函数,但有条件 * 条件:本文件以及函数的输入参数应该用utf-8编码 ...
二进制十进制间小数的转换
十进制的小数到二进制的转换十进制的小数转换为二进制,主要是小数部分乘以2,取整数部分依次从左往右放在小数点后,直至小数点后为0.例如十进制的0.125,要转换为二进制的小数. 0.125 十进制-- ...
初中计算机教案十进制转二进制,高中信息技术二进制十进制转换教案
二进制十进制转换教案[教学目的与要求]1.熟悉数制的概念:2.掌握位权表示法:3.熟练掌握各数制之间的转换方法.[课时安排]1课时.[教学重点与难点]1.难点:位权表示法十进制转化为二进制2.重点:二 ...

HDUOJ_1196(二进制-十进制)

HDUOJ_1196(二进制-十进制)相关推荐

最新文章

热门文章