c++习题28-计算2的N次方

目录

一,题目

二,思路

三,代码


一,题目

描述

任意给定一个正整数N(N<=100),计算2的n次方的值。

输入描述

输入一个正整数N。

输出描述

输出2的N次方的值。

用例输入 1 

5

用例输出 1 

32

二,思路

以2为底的指数如下: 

n    2^{n}
0    1
1    2
2    4 
3    8
4   16
5   32
6   64
7   128
8   256
9   512
10 1024
.
.
.

  1. 可以看到,只有当次数 n 为 0 时 2 的 0 次 方 结果为 1(1不是2的倍数),接下来的结果全是2的倍数(可以用与2有关的表达式计算出来),因此,可以将n=0时的这一项作为特殊项:如果n=0,那么直接输出结果1。
  2. 如果n是大于>=1的数,那么就可以使用迭代的方法来计算结果:
    要想最后可以输出结果,就得需要定义一个变量来存储程序运行过程中的结果值
    ·  这里我使用了整型的vector容器,因为2的n次方数可能超出标准数据类型的范围,所以可以使用的数据类型有string类和vector容器,这两个数据类型都有很大的空间,由于计算过程需要不断的将结果值的每一位×2,因此,string类排除掉(也可以用,需要的过程会较多)。
    ·  由于n==0时的值已经输出,n>0的结果就可以以2为初始值,整型元素2只占一位,因此,在定义声明vector容器(vector<int> r;) 并指定元素个数 1 和元素值 2 时,需要如下写:

    vector<int> r (1,2);//表示目前该容器只有1个值为1的整型元素

    需要注意:
    因为vector容器和string类一样,都可以扩容,如果计算出的结果位数不止一位,例如当n=4时,2^{4}=16,此时vector容器需要扩容,来存储两个元素:整型 1和整型6,vector容器和string类一样,可以通过 push_back() 函数在末尾添加元素),所以不用担心像2^{4}=16,这些超过了1个元素的值存不进去。
  3. 当计算结果的初始值=2,输入的整数为n=4时,只需要执行3次就可以得到2^{4}的结果,如下:
    一次  2*2=4
    两次  4*2=8
    三次  8*2=16
    因此,在写最外层for循环的时候,需要将循环次数设为n-1,既for(int i=0;i<n-1;i++)
  4. 有了最外层的for循环来确保计算次数后,就需要写一个内层循环(主要是将上一次计算的结果中的每一位都乘2再加上进位 c 例如,数字容器中的16,在计算的过程中会先将第一位1 乘 2 加上 进位 0,接着再去将6 乘 2 加上进位 0 得到 12,,之后迭代出新的结果,因此,循环次数设置为上一次迭代结束后的vector容器变量r的大小,既for(int j=0;j<r.size();j++)例如,当输入的次数n=4时,2^{4}=2^{3}*2=8*2=16
    是通过2^{3}=8再乘2迭代出来,由于不能一次性将1和6这两个元素同时放入容器变量 r 中,所以需要进行两步操作:
    1)由一个元素 8 到两个元素  61 :2^{4}=2^{3}*2=8*2=16
    ① 先将8乘2,得到结果 x =r[0]*2+c=16,因为 c 存储的是进位,需要将变量 c 定义在外层循环 和 内层循环之间,并且,在每一次的运算中,将c 的初始值设为0,清空上一次运算的进位。
    ② 变量 x是处理上一次计算结果的每一位,需要定义在内层循环里面(内层循环对数位进行操作),之后将 x 的 个位数放入容器变量 r 中(既r[j]=x%10+c;) ,现在容器 r 中的元素从8变成了6
    ③接着再处理剩下的1,1在16中,是在十位上的数,因此,将x整除10一次就可以得到十位上的数,并使用变量 c 存储。如下图👇

    2)由两个元素 16 到两个元素23 :2^{5}=2^{4}*2=16*2=32,如下图👇
  5. 容器 r 和数组一样,下标也是从0开始,最后一个元素的下标为
    r.size()-1
    最后使用for循环倒叙输出容器 r  即可,

三,代码

#include <bits/stdc++.h>
using namespace std;
int main()
{ int n;	cin>>n;if(n==0) cout<<1;vector<int> r(1,2);for(int i=0;i<n-1;i++){int c=0;for(int j=0;j<r.size();j++){int x=r[j]*2+c;r[j]=x%10;c=x/10;}while(c){r.push_back(c%10);c/=10;}}for(int i=r.size()-1;i>=0;i--){cout<<r[i];}return 0;
}

有问题请在评论区留言或者是私信我,回复时间不超过一天。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/413293.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【王树森】Transformer模型(2/2): 从Attention层到Transformer网络(个人向笔记)

Single Head Self-Attention 上节课讲到的属于单头注意力&#xff1a; Multi-Head Self-Attention 使用 l l l 个单头注意力层堆叠成一个多头注意力层&#xff0c;注意它们之间不共享参数一个单头注意力有 3 个参数矩阵&#xff0c;所以多头注意力有 3 l 3l 3l 个参数矩阵…

docker文档

一、docker概述 1、java项目通过docker打包成镜像&#xff08;包含了所有的环境&#xff09;放到docker仓库中&#xff0c;只需要下载发布的镜像直接运行即可&#xff1b; 2、虚拟机技术的缺点&#xff1a; 资源占用多、冗余步骤多、启动很慢 容器化技术&#xff1a; 比较do…

色彩与笔触的交响:广州米塔在线科教技术有限公司揭秘PS绘画秘籍!

在数字艺术的广阔天地里,PS无疑是一颗璀璨的明星&#xff0c;它不仅在图像处理领域独领风骚&#xff0c;更以其强大的功能成为了众多艺术家和设计师进行数字绘画的首选工具。广州米塔在线科教技术有限公司&#xff0c;作为致力于艺术教育与技术分享的平台&#xff0c;深知掌握P…

RNN及其变体

RNN及其变体 RNN模型定义 循环神经网络:一般接受的一序列进行输入,输出也是一个序列 作用和应用场景: RNN擅长处理连续语言文本,机器翻译,文本生成,文本分类,摘要生成 RNN模型的分类 根据输入与输出结构 N Vs N : 输入和输出等长,应用场景:对联生…

科技改变搜索习惯:Anytxt Searcher,重新定义你的信息获取方式!

前言 史蒂夫乔布斯所言&#xff1a;“创新就是把事物联系起来的能力”。这种能力不仅推动了全球科技的飞速发展&#xff0c;也深刻影响着我们的日常生活方式。在这样的背景下&#xff0c;一款名为Anytxt Searcher的本地数据全文搜索引擎应运而生&#xff0c;它以其独特的功能和…

【Android】使用 ADB 查看 Android 设备的 CPU 使用率

目录 一 查看整体CPU使用率 1 top 二 查看特定应用的CPU使用率 1 获取特定应用的进程 ID (PID) 2 使用 top 命令并过滤该 PID 三 常见的CPU相关命令参数 1 adb shell top 参数 一 查看整体CPU使用率 1 top top命令将显示当前所有进程的 CPU 使用情况&#xff0c;包括每…

【Datawhale AI夏令营】从零上手CV竞赛Task3

文章目录 前言一、数据集增强二、设置 YOLO 模型训练参数三、模型微调总结 前言 本文的Task3对Task1的baseline代码继续进行优化的过程。 一、数据集增强 数据增强是机器学习和深度学习中常用的技术&#xff0c;用于通过从现有数据集中生成新的训练样本来提高模型的泛化能力。…

gitee版本控制

前置要求&#xff1a; 安装Git git下载地址&#xff1a;https://git-scm.com/download/win 注册gitee gitee官网&#xff1a;Gitee - 基于 Git 的代码托管和研发协作平台 创建普通项目 目录 git推送远程仓库基本操作 克隆仓库到本地 项目上传 版本管理 分支管理版本…

基于ssm的实习课程管理系统/在线课程系统

实习课程管理系统 摘 要 互联网的快速发展&#xff0c;给各行各业带来不同程度的影响&#xff0c;悄然改变人们的生活、工作方式&#xff0c;也倒逼很多行业创新和变革&#xff0c;以适应社会发展的变化。人们为了能够更加方便地管理项目任务&#xff0c;实习课程管理系统被人们…

55.基于IIC协议的EEPROM驱动控制(2)

升腾A7pro的EEPROM芯片为24C64芯片&#xff0c;器件地址为1010_011。 &#xff08;1&#xff09;Visio整体设计视图&#xff08;IIC_SCL为250KHz&#xff0c;IIC_CLK为1MHz&#xff0c;addr_num为1&#xff0c;地址字节数为2字节&#xff0c;addr_num为0&#xff0c;地址字节数…

产品经理的学习笔记(全集)-持续更新

1.前言 产品经理不是一个软件&#xff0c;也不是一个专业技能&#xff0c;是一个思维量变的过程&#xff1b;内容介绍&#xff1a;P1-产品经理基础认知&#xff1b;P2-从0-1搭建实战项目&#xff08;电商&#xff09; 2.产品经理基础 2.1产品经理定义 产品管理--产品的设计…

【手撕数据结构】二叉树oj题

目录 单值二叉树题目描述题目思路及代码 相同的树题目描述题目思路及代码 对称二叉树题目描述题目思路及代码 另一棵树的子树题目描述题目思路及代码 二叉树的前序遍历题目描述题目思路及代码 二叉树的构建与遍历题目描述题目思路及代码 单值二叉树 题目描述 题目思路及代码 …

SAP LE学习笔记07 - MM与WM跨模块收货到仓库的流程中 如何实现 先上架再入库

上一章讲了LE中收货的一些特殊情况&#xff1a; 1&#xff0c;MM模块收货时&#xff0c;特别移动指标来标识的物料直接产生TO 2&#xff0c;MM中直接收货到仓库的固定Storage Bin(棚番)上 SAP LE学习笔记06 - MM与WM跨模块收货到仓库的流程中 带特别移动指标的物料也可以直接…

怎么将日常的文件做成二维码?文件二维码的在线转换方法

文件做成二维码来展示的应用场景越来越多&#xff0c;可以通过二维码在存储文件的同时&#xff0c;提供文件预览以及下载服务&#xff0c;并且二维码没有时效限制&#xff0c;能够长期提供内容展示服务&#xff0c;更符合现在的展示需求。那么文件生成二维码比较简单的方法可以…

黑屏环境下,如何利用OBD部署OceanBase企业版集群

一、前言 OBD&#xff0c;作为OceanBase官方推出的部署工具&#xff0c;显著简化了OB单机及集群的部署流程。此前&#xff0c;OBD能够支持对社区版OB进行一键部署&#xff0c;那OBD是否同样支持OB企业版的部署呢&#xff1f; 本文为大家介绍通过OBD&#xff0c;在OB企业版集群…

(最新)华为 2024 届秋招-硬件技术工程师-单板硬件开发—机试题—(共12套)(每套四十题)

&#xff08;最新&#xff09;华为 2024 届秋招-硬件技术工程师-单板硬件开发—机试题—&#xff08;共12套&#xff09;&#xff08;每套四十题&#xff09; 岗位——硬件技术工程师 岗位意向——单板硬件开发 真题题目分享&#xff0c;完整版带答案(有答案和解析&#xff0…

「青鸟」作家导演起飞计划,助人才转型,共铸电影市场新活力

2024年6月&#xff0c;《上海市电影高质量发展三年行动计划》发布「青鸟」作家导演起飞计划应运而生&#xff08;下文简称「青鸟计划」&#xff09;。作为全国首个协助作家跨界转型、用画面讲好故事的扶持平台&#xff0c;青鸟计划重视电影的文学性&#xff0c;通过专业人士搭建…

关于lua调用DLL的c/c++动态库(相关搜索:数据库)

&#x1f3c6;本文收录于《CSDN问答解惑-专业版》专栏&#xff0c;主要记录项目实战过程中的Bug之前因后果及提供真实有效的解决方案&#xff0c;希望能够助你一臂之力&#xff0c;帮你早日登顶实现财富自由&#x1f680;&#xff1b;同时&#xff0c;欢迎大家关注&&收…

访问者模式详解

访问者模式 简介: 类的内部结构不变的情况下&#xff0c;不同的访问者访问这个对象都会呈现出不同的处理方式。 人话: 其实就是为了解决类结构不变但操作处理逻辑易变的问题&#xff0c;把对数据的操作都封装到访问者类中&#xff0c; 我们只需要调用不同的访问者&#xff0c;…

python脚本开头怎么写

在python开发的过程中&#xff0c;脚本开头非常重要。 第一行&#xff1a;告诉操作系统python装在哪里&#xff08;是通过env中查询&#xff0c;然后再调到对应的解析器完成运行&#xff09;。 第二行&#xff1a;是声明文件的编码格式以utf-8。 其他则为这个文件信息&#…