Lowest Bit
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB
Total submit users: 22, Accepted users: 22
Problem 10021 : No special judgement
Problem description
Given an positive integer A (1 <= A <= 10^9), 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 <= 109). 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
8
0
Sample Output
2
8
import java.util.Scanner;
public class Acm10021 {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
Integer a = cin.nextInt();
String binaryNum = null;
String suffixNum = null;
int result;
while(a != 0){
result = 0;
binaryNum = new String();
binaryNum = Integer.toBinaryString(a);
suffixNum = new String();
suffixNum = binaryNum.substring(binaryNum.lastIndexOf("1"), binaryNum.length());
int j=0;
for(int i=suffixNum.length(); i>0; i--){
result += Integer.parseInt(suffixNum.substring(i-1, i))*Math.pow(2, j);
j++;
}
System.out.println(result);
a = cin.nextInt();
}
}
}
分享到:
相关推荐
湖南理工学院OJ-阶乘求和-定义函数
编译原理OJ-语义分析及目标代码生成c++源码.zip编译原理OJ-语义分析及目标代码生成c++源码.zip编译原理OJ-语义分析及目标代码生成c++源码.zip编译原理OJ-语义分析及目标代码生成c++源码.zip编译原理OJ-语义分析及...
湖南理工学院Oj-等腰三角形-嵌套循环
湖南理工学院小鱼比可爱OJ题
【标题】"HUNNU湖南师大oj部分题目代码"涉及的是在线判题系统(Online Judge,简称OJ)中的编程题目解决方案,这些代码由2016级湖南师范大学的学生编写。在线判题系统是计算机科学教育中常用的一种工具,用于测试和...
这是一份详尽的解题报告,涵盖了杭州电子科技大学(Hangzhou Dianzi University,简称杭电)在线评测系统(Online Judge,简称oj)中的2000至2099题目的解决方案。这些题目覆盖了算法设计、数据结构、数学应用等多个...
本题“九度OJ-题目1509:树中两个结点的最低公共祖先(Lowest Common Ancestor, LCA)”就是针对树的数据结构提出的问题。最低公共祖先是指在树中位于两个给定节点之间并离根节点最近的节点,它同时是这两个节点的...
sduoj-sandbox.zip
【标题】"1_OJ-1163.rar" 是一个在线编程挑战(Online Judge,简称OJ)问题的压缩包文件,很可能包含了与编程竞赛相关的题目、输入输出示例、测试数据以及可能的解题代码。这类问题通常用于锻炼和评估程序员在特定...
标题中的"UVaOJ-401(Palindromes)"表明这是一个关于解决UVa Online Judge(UVa OJ)上编号为401的编程挑战,该挑战的主题是"Palindromes",即回文串。回文串是指一个字符串无论从前读到后还是从后读到前都是相同的,...
hustoj -- 流行的OJ系统,跨平台、易安装、有题库
【标题】"oj--merry christmas"所代表的是一个JavaScript特效项目,专为庆祝像圣诞节、春节这样的节日设计。在Web开发中,特别是在HTML5(H5)的应用中,这样的特效能够增强用户的交互体验,增添节日气氛。 【描述...
《在线OJ——湘潭大学程序设计实践》 本资源包"online-OJ-henangongchengxueyuan.rar"是专门为对C语言编程及在线编程挑战(Online Judge,简称OJ)感兴趣的大学生和软件工程师设计的。它包含了丰富的C语言代码示例...
标题所提示的“oj-ACM资源”意味着我们关注的文件内容主要与在线评测系统相关,特别是与ACM国际大学生程序设计竞赛(ACM/ICPC)或信息学奥林匹克竞赛(OI)相关的资源。ACM/ICPC和OI是面向学生的计算机编程竞赛,...
HUSTOJ,全称为河南工程学院在线判题系统,是一个面向编程爱好者的在线编程题目解答平台。该平台支持多种编程语言,为用户提供了一个测试和提交代码的环境,特别适合于学习和练习算法及数据结构的开发者。 GPL(GNU...
在嵌入式Linux开发领域,LoadBalancedOnline-OJ-linux开发.zip这个压缩包可能包含了一个完整的项目源码,用于实现一个在线判题系统(Online Judge,简称OJ)。在线判题系统是编程竞赛和教育环境中常见的一种平台,它...
【标题】:“湖南理工oj题解(学习用)-共230道题”揭示了这是一个针对湖南理工大学在线编程竞赛平台(Online Judge,简称OJ)的题解集合,包含了230个不同题目。这类资源通常由参赛者或者经验丰富的程序员整理,...
湖南理工学院OJ成绩等级代码
湖南理工学院OJ之鸡兔同笼问题