zoukankan      html  css  js  c++  java
  • HDOJ 1390 Binary Numbers(进制问题)

    Problem Description
    Given a positive integer n, find the positions of all 1’s in its binary representation. The position of the least significant bit is 0.

    Example

    The positions of 1’s in the binary representation of 13 are 0, 2, 3.

    Task

    Write a program which for each data set:

    reads a positive integer n,

    computes the positions of 1’s in the binary representation of n,

    writes the result.

    Input
    The first line of the input contains exactly one positive integer d equal to the number of data sets, 1 <= d <= 10. The data sets follow.

    Each data set consists of exactly one line containing exactly one integer n, 1 <= n <= 10^6.

    Output
    The output should consists of exactly d lines, one line for each data set.

    Line i, 1 <= i <= d, should contain increasing sequence of integers separated by single spaces - the positions of 1’s in the binary representation of the i-th input number.

    Sample Input
    1
    13

    Sample Output
    0 2 3

    思路:
    就是输入一个数n,n二进制假如为m。
    就是输出二进制m这个数的1所在的位数。从小到大输出。
    例如:输入13.
    13的二进制数是1101;
    所以输出为:0 2 3
    注意,最后一个数字后面没有接空格。

    import java.util.Scanner;
    
    public class Main{
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int t = sc.nextInt();
            while(t-->0){
                int n =sc.nextInt();
                String nstr = Integer.toString(n, 2);
                //System.out.println(nstr);
                boolean isOne=true;
                for(int i=nstr.length()-1;i>=0;i--){
                    if(nstr.charAt(i)=='1'){
                        if(isOne){
                            System.out.print(nstr.length()-1-i);
                            isOne=false;
                        }else{
                            System.out.print(" "+(nstr.length()-1-i));
                        }
                    }
                }
                System.out.println();
    
            }
        }
    
    }
    
  • 相关阅读:
    Keil 4 与 J-Link 8 连接配置
    嵌入式之认识内存
    Windows10光驱位硬盘不识别
    无法定位程序输入点ucrtbase.terminate于动态链接库api-ms-win-crt-runtime-l1-1-0.dll上
    博客一夜回到解放前
    电动汽车-电池
    STM32书集选择
    嵌入式—学习嵌入式系统需具备的条件、方法及步骤
    Modbus抄表中应用到CRC8+CRC16+CRC32源码
    USART输出乱码3F,RS485抄表
  • 原文地址:https://www.cnblogs.com/webmen/p/5739308.html
Copyright © 2011-2022 走看看