团体程序设计天梯赛-练习集 L1-012 计算指数

最新推荐文章于 2025-01-19 17:39:16 发布

原创最新推荐文章于 2025-01-19 17:39:16 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

PTA-团体程序设计天梯赛-练习集专栏收录该内容

20 篇文章

订阅专栏

该程序使用Java编写，主要功能是通过ksm函数进行快速幂运算。它读取用户输入的整数n，然后计算2^n的结果。ksm函数利用位操作优化了指数计算过程，当指数为奇数时进行特殊处理，然后每次将a平方并更新b的值右移一位，直到b变为0。

在这里插入图片描述

import java.util.Scanner;

public class Main
{

	public static void main(String[] args)
	{
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		System.out.println("2^" + n + " = "+ksm(n));
	}
    public static long ksm(int b)
    {
    	long result=1;
    	int a=2;
    	while(b>0)
    	{
    		if((b&1)!=0)//奇数次要单独处理
    		{
    			result=result*a;//指数为奇数多的一次方乘进去
    		}
    		a=a*a;
    		b=b>>1;//相当于b=b/2;
    	}
    	return result;
    }
}