仲恺acm 1082：寻找最低数【java】

最新推荐文章于 2023-11-13 20:16:22 发布

cwquan

最新推荐文章于 2023-11-13 20:16:22 发布

阅读量818

点赞数

分类专栏： ACM 文章标签： acm 仲恺 java

本文链接：https://blog.youkuaiyun.com/cwquan/article/details/50452708

版权

ACM 专栏收录该内容

11 篇文章

订阅专栏

该博客介绍了ACM竞赛中的一道题目，要求找到正整数A的最低数。内容包括题目的描述、输入和输出格式，以及样例数据。解决方法是将A转换为二进制，从右到左找到第一个1及其后的0，再将这个组合转回十进制。通过不断将A除以2并检查余数来实现这一过程，直到找到符合条件的最低数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给你一个正整数A（1<=A<=100），输出A的最低数。
例如，给你A=26，我们可以将A化成二进制为11010，则A的最低数是10，输出10的十进制为2。
再例如，给你A=88，我们可以将A化成二进制为1011000，则A的最低数是1000，输出为8。

输入格式

输入包含多组测试样例。每行输入一个正整数A（1<=A<=100）。当输入0时，输入结束。

输出

对于每一个输入，输出对应的最低数。

样例输入

26
88
0

样例输出

输入一个值，先把这个数转化为二进制，从右往左取第一个1和右面的0，再把这个值转化为十进制。这只要判断输入的那个值除以2余数是不是为0；若为0则a*2（a初始值为)；直到那个值除2余数为1。

package acm;
import java.util.Scanner;
public class 最低数 {
	
	    public static void main(String[]args)
	    {
	        Scanner input = new Scanner(System.in);
	        while(input.hasNextInt())
	        {
	            int num = input.nextInt();
	            if(num == 0)
	            break;
	            int a = 1;
	            while(num % 2 == 0)
	            {
	                num /= 2;
	                a *= 2;                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            
	            }
	            System.out.println(a);
	        }
	    }
	}