ICPC Asia Nanning 2017 F. The Chosen One (高精度运算)
题目链接:The Chosen One
题意
t 组样例,每组给出一个整数 n(2≤n≤1050),求不大于 n 的最大的 2 的整数次幂。
题解
高精度运算
Java BigInteger
中的 bitLength()
方法可以直接计算某个大数二进制表示下的位数。
更多关于 Java BigInteger
的操作参见我的另一篇文章 大数运算之 Java BigInteger 的基本用法
import java.util.Scanner;
import java.math.BigInteger;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int t = in.nextInt();
while (t-->0){
BigInteger n = in.nextBigInteger();
BigInteger ans = new BigInteger("2");
System.out.println(ans = ans.pow(n.bitLength() - 1));
}
}
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步