java 蓝桥杯乘法次数（题解）

问题描述
　　给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：22=22（第一次乘），2222=24（第二次乘），所以最少共2次；
输入格式
　　第一行m表示有m(1<=m<=100)组测试数据；
　　每一组测试数据有一整数n（0<n<=100000000）;
输出格式
　　输出每组测试数据所需次数s;
样例输入
3
2
3
4
样例输出
1
2
2

题目讲解（个人理解非官方）：
1.不需要知道这个给定的非零整数是什么！！！
这个非零整数，可以是2，可以是3，我们要求的是这个数n次方，无论这个非零整数是什么都不影响我们。
2.列子讲解：题目中给定的第一个n次方是 2，怎么得到答案1呢？
假设这个非零整数是3（假设什么数值不影响结果）：
计算机多少次得到3的2次方？ 33=3ˇ2（第一次乘就得到答案了）
第二个例子：3的3次方？ 33=3ˇ2（第一次乘），可以继续用：3ˇ23=3ˇ3（答案是2）
第三个例子：3的四次方？3=3ˇ2（第一次乘），可以继续用：3ˇ23ˇ2=3ˇ4（第二次乘）（答案是2）


import java.util.Scanner;public class 乘法次数 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int m=sc.nextInt();for(int i=0;i<m;i++){int a=sc.nextInt();System.out.println(js(a));}}private static int js(int a) {int time=0;while(a!=1){if(a%2==0){time+=1;}else{time+=2;}a=a/2;}return time;}}

java 蓝桥杯乘法次数（题解）相关推荐

标题日期问题java蓝桥杯,日期类的使用（java）-蓝桥杯
蓝桥杯日期问题常考,java提供了日期类很方便: //日历类 Calendar c = Calendar.getInstance(); // 获取实例化对象 Date date =c.getTime( ...
2021 第十二届蓝桥杯双向排序题解栈+文艺平衡树
2021 第十二届蓝桥杯双向排序题解栈+文艺平衡树题目描述思路实现方法代码只用栈只用栈的代码题目描述原题链接:https://www.lanqiao.cn/problems/14 ...
java蓝桥杯练习学做菜
java蓝桥杯练习学做菜资源限制时间限制:1.0s 内存限制:256.0MB 问题描述涛涛立志要做新好青年,他最近在学做菜.由于技术还很生疏,他只会用鸡蛋,西红柿,鸡丁,辣酱这四种原料来做菜, ...
【蓝桥杯】次数差：x 星球有 26 只球队，分别用 a ~ z 的 26 个字母代表。他们总是不停地比赛。在某一赛段，哪个球队获胜了，就记录下代表它的字母，这样就形成一个长长的串。国王...
[蓝桥杯] 次数差题目描述解题代码 C语言法一法二测试用例题目描述题目传送门 >> 次数差 [问题描述] x 星球有 26 只球队,分别用 a ~ z 的 26 个字母代表. ...
java蓝桥杯练习蜜蜂飞舞
java蓝桥杯练习蜜蜂飞舞资源限制时间限制:1.0s 内存限制:512.0MB 问题描述 "两只小蜜蜂呀,飞在花丛中呀--" 话说这天天上飞舞着两只蜜蜂,它们在跳一种奇怪的舞 ...
Java 蓝桥杯我们的征途是星辰大海
Java 蓝桥杯我们的征途是星辰大海最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表空地,curiosity可以穿过它 '#' 代 ...
JAVA 蓝桥杯算法提高阮小二买彩票
JAVA 蓝桥杯算法提高阮小二买彩票资源限制时间限制:1.0s 内存限制:512.0MB 问题描述在同学们的帮助下,阮小二是变的越来越懒了,连算账都不愿意自己亲自动手了,每天的工作就是坐在电 ...
java蓝桥杯练习拉马车
java蓝桥杯练习拉马车资源限制时间限制:1.0s 内存限制:256.0MB 问题描述小的时候,你玩过纸牌游戏吗? 有一种叫做"拉马车"的游戏,规则很简单,却很吸引小朋友. ...

java 蓝桥杯乘法次数（题解）

java 蓝桥杯乘法次数（题解）相关推荐

最新文章

热门文章

java 蓝桥杯 乘法次数（题解）

java 蓝桥杯 乘法次数（题解）相关推荐

最新文章

热门文章

java 蓝桥杯乘法次数（题解）

java 蓝桥杯乘法次数（题解）相关推荐