hc学习平台

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

将数字变成 0 的操作次数

2022-08-06 11:55:46 查看(53) 回复(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 lx02.d3;
import java.util.Scanner;
public class Test2 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int x = scan.nextInt();
        int n=0;
        while (x != 0) {
            if (x % 2 == 0) {
                x /= 2;
                n++;
            } else {
                x =x-1;
                n++;
            }
        }
        System.out.println(n);
    }
}

评论 (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

返回顶部