实现2的N次方（大数的处理）

实现2的N次方（大数的处理）

思路：

目前而言，计算机存储int整型数据最大为2^64=18446744073709551616，若是碰到更大的数字，便无法直接存储该数字。于是想到用整型数组存放int型数据的每一位（个十百千万etc.）

其中，难点在于：

• 进位的实现
• 读数组后如何实现暂停
• 数组逆序存放，需要倒序输出

C++代码奉上：

#include <iostream>
using namespace std;
int n;
int arr[1000];

int main() 
{
    
    cin >> n;  // 输入一个整数n
    memset(arr, -1, sizeof(arr));  // 数组arr的元素初始化为-1，

    arr[0] = 1;  // 数组首项赋值为1

    int j;  //插眼

    for (int i = 0; i < n; i++) 
    {
        j = 0;

        // 将数组每个元素乘以2，直到遇到-1为止
        while (arr[j] != -1) 
        {
            arr[j++] *= 2;
        }

        j = 0;

        // 处理进位
        while (arr[j] != -1) 
        {
            // 如果当前数字大于等于10，并且下一位是-1（即没有下一位）
            // 则在下一位填充0，并将当前位的值除以10加到下一位上
            if (arr[j] >= 10 && arr[j + 1] == -1) 
            {
                arr[j + 1] = 0;
            }
            arr[j + 1] += arr[j] / 10;
            arr[j] %= 10;
            j++;
        }
    }

    // 输出结果
    for (int i = j - 1; i >= 0; i--) 
    {
        cout << arr[i];
    }

    return 0;
}