hc学习平台

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

将数字变成 0 的操作次数

2022-08-06 11:55:47 查看(2) 回复(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;

import java.util.Scanner;

public class d02_dowhile {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int i =0;
        System.out.print("请输入数字");
        int n=scan.nextInt();
        do {
         if(n % 2==0){
             n /= 2;
         } else {
             n--;
         }
         i++;
        }while (n>0);
        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

返回顶部