计算2的1000次方_2的2023次方除以1000的余数-优快云博客

本文链接：https://blog.youkuaiyun.com/popman320/article/details/118463094

这篇博客分享了一道腾讯笔试题，即计算2的1000次方并优化输出。文章首先介绍了使用浮点数进行计算的方法，然后通过长整数优化，确保结果的精度。代码示例展示了如何通过位移操作和整数数组来精确计算和存储结果，从而避免浮点数精度问题。优化后的算法能够精确记录每一位结果的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天看到一道腾讯笔试题：计算2的1000次方，并打印出来，限时20分钟。

计算机里面，乘以2可以用移位操作进行优化，先用浮点数实现，具体思路如下：

int factor = 1000; //  1000次方
int bits = 16; //  取值段的位数
int shift = 1 << bits; //  取值段的值，移位计算
int remain = factor % bits; // 剩余的位数
int quant = (factor - remain) / bits; // 取值段的个数
double result = 1.0; // 采用浮点数保存结果，并初始化为1
for (int i = 0; i < quant; i++)
    result *= shift; // 叠乘每个取值段
result *= 1 << remain; // 叠乘剩余的位数
System.out.println("double result=" + result); // 打印结果

计算机的浮点数精度还是太低，用长整数进行结果优化，代码如下：

int factor = 1000; // 1000次方
int bits = 16;   // 取值段的位数
int limit = 100000; // 每个整数结果的范围
int limitLen = 5;  // 每个整数结果范围的位数
int remain = factor % bits;  // 剩余的位数
int quant = (factor - remain) / bits; // 取值段的个数
long[] result = new long[factor >> 1]; // 创建结果整数
result[0] = 1;  // 初始化结果整数为1
for (int i = 0; i <= quant; i++) { // 叠乘每个取值段
    long carry = 0; // 每个结果整数的进位
    int shift = i == quant ? remain : bits; // 移位
    for (int j = 0; j < result.length; j++) {
        long temp = (result[j] << shift) + carry; // 计算每个结果整数
        result[j] = temp % limit; // 取余数
        carry = (temp - result[j]) / limit; // 取进位
    }
}
System.out.print("long result="); // 打印结果
boolean flag = false;
for (int j = result.length - 1; j >= 0; j--) { // 打印每个结果整数
    if (flag || result[j] > 0) {
        String text = result[j] + "";
        for (int i = text.length(); flag && i < limitLen; i++)
            System.out.print("0"); // 每个结果整数不足部分补零
        System.out.print(text); // 打印每个结果整数
        System.out.print(" "); // 打印分割符
        flag = true;
    }
}
System.out.println();

计算结果与浮点数的相同，优化后数组精确记录了每一位结果的值。

源码：

https://github.com/zdzsoft2020/interview

https://gitee.com/xt123/interview