算法训练 乘法次数

算法训练 乘法次数

  Lan   2020-03-11 16:03   64 人阅读  0 条评论

资源限制

时间限制：1.0s   内存限制：999.4MB

问题描述

　　给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如2 4：2*2=2 2（第一次乘），2 2*2 2=2 4（第二次乘），所以最少共2次；

输入格式

　　第一行m表示有m(1<=m<=100)组测试数据；
　　每一组测试数据有一整数n（0<n<=100000000）;

输出格式

　　输出每组测试数据所需次数s;

样例输入

3
2
3
4

样例输出

1
2
2

import java.util.*;
public class chengfacishu {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc =new Scanner(System.in);
		int m =sc.nextInt();
		int[] n = new int [m];
		int temp;
		for (int i = 0; i < n.length; i++) {
			n[i] = sc.nextInt();
		}
		for (int i = 0; i < n.length; i++) {
			int js=0;
			temp = n[i];
			while (temp/2!=0){
				if (temp%2==0) {
					js++;
				}else {
					js+=2;
				}
				temp/=2;
			}
			System.out.println(js);
		}
	}

}

本文地址： https://www.lanol.cn/post/32.html
版权声明：本文为原创文章，版权归  Lan 所有，欢迎分享本文，转载请保留出处！

点赞

赞赏

PREVIOUS:算法训练 找零钱

NEXT:天气API接口

文章导航