C++信息学奥赛1170：计算2的N次方-Toy模板网

这篇具有很好参考价值的文章主要介绍了C++信息学奥赛1170：计算2的N次方。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

C++信息学奥赛1170：计算2的N次方,C++信息学奥赛基础算法:高精度,C++信息学奥赛,c++,java,算法

#include <iostream>
#include <string>
#include <cstring>

using namespace std;

int main() {
    int n;
    cin >> n;  // 输入一个整数n

    int arr[100];
    memset(arr, -1, sizeof(arr));  // 将数组arr的元素初始化为-1，sizeof(arr)表示arr数组的字节大小

    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;
}

该程序的逻辑如下：文章来源地址https://www.toymoban.com/news/detail-708624.html

首先，从标准输入读取一个整数n。
创建一个大小为100的整型数组arr，并用-1进行初始化。
将arr数组的第一个元素设置为1。
使用变量j来追踪数组arr的索引。
使用循环结构，重复n次以下步骤：
- 将j重置为0。
- 使用while循环，将数组arr中的每个元素乘以2，直到遇到-1为止。
- 将j重置为0。
- 使用while循环，处理进位操作，即将大于等于10的值分配给下一位，并取余数赋值给当前位。注意边界情况的处理。
使用for循环，从高位到低位输出数组arr的元素。
程序结束。