C++信息学奥赛1170:计算2的N次方

cpp 复制代码
#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[i] >= 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;
}

该程序的逻辑如下:

  1. 首先,从标准输入读取一个整数n。
  2. 创建一个大小为100的整型数组arr,并用-1进行初始化。
  3. 将arr数组的第一个元素设置为1。
  4. 使用变量j来追踪数组arr的索引。
  5. 使用循环结构,重复n次以下步骤:
    • 将j重置为0。
    • 使用while循环,将数组arr中的每个元素乘以2,直到遇到-1为止。
    • 将j重置为0。
    • 使用while循环,处理进位操作,即将大于等于10的值分配给下一位,并取余数赋值给当前位。注意边界情况的处理。
  6. 使用for循环,从高位到低位输出数组arr的元素。
  7. 程序结束。
相关推荐
电科_银尘6 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
星落梦生7 小时前
SpringAOP基础笔记(7)
java·开发语言
我不会插花弄玉7 小时前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
金銀銅鐵7 小时前
带您看懂字节码指令(四):一条指令里有什么
java·jvm
最强小杰8 小时前
某 OpenAI 兼容网关上的 `kimi-k3.1-pro`:Cline、Zed 接入与 SSE 排错示例
java·服务器·网络·ai
Flynn Liang8 小时前
流量治理不是限流那么简单:I/O 密集型 Java 服务的 6 层防线
java·微服务·高并发·限流·熔断·系统稳定性·resilience4j
学长毕设8 小时前
基于SpringBoot智慧养老服务平台设计与实现-附源码
java·spring boot·后端
曹牧9 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴9 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David9 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法