hc学习平台

 找回密码
 立即注册
搜索
热搜: 活动 交友 javakc
 › 2201993121 › 日志

将数字变成 0 的操作次数

2022-08-06 11:55:45 查看(4) 回复(0)

给你一个非负整数 num ,请你返回将它变成 0 所需要的步数。 如果当前数字是偶数,你需要把它除以 2 ;否则,减去 1 。 

示例 1: 

输入:num = 14 

输出:6 

解释: 

步骤 1) 14 是偶数,除以 2 得到 7 。 

步骤 2) 7 是奇数,减 1 得到 6 。 

步骤 3) 6 是偶数,除以 2 得到 3 。 

步骤 4) 3 是奇数,减 1 得到 2 。 

步骤 5) 2 是偶数,除以 2 得到 1 。

 步骤 6) 1 是奇数,减 1 得到 0 。 


示例 2: 输入:num = 8 

输出:4 

解释: 

步骤 1) 8 是偶数,除以 2 得到 4 。

步骤 2) 4 是偶数,除以 2 得到 2 。 

步骤 3) 2 是偶数,除以 2 得到 1 。 

步骤 4) 1 是奇数,减 1 得到 0 。 


示例 3: 

输入:num = 123 

输出:12 

package day03.d2;

import java.util.Scanner;

public class test1_cishu {
    public static void main(String[] args) {
        System.out.print("输入:num=");
        Scanner scan =new Scanner(System.in);
        int num= scan.nextInt();

        int i=0;
        while (num!=0){
            if (num%2==0){

                num=num/2;
                i++;

            }else if (num%2!=0){
                num=num-1;
                i++;
            }
        }
        System.out.println(i);
    }
}

评论 (0 个评论)

facelist

全部作者的其他最新日志



站点统计|举报|Archiver|手机版|小黑屋|Comsenz Inc.

GMT+8, , Processed in 0.195171 second(s), 9 queries .

Powered by javakc! X1.0

© 2004-2014 javakc

f1208.com 备案号:京ICP备14030918号-1

返回顶部