图解算法数据结构-LeetBook-回溯01_机械累加器

请设计一个机械累加器,计算从 1、2… 一直累加到目标数值 target 的总和。注意这是一个只能进行加法操作的程序,不具备乘除、if-else、switch-case、for 循环、while 循环,及条件判断语句等高级功能。
注意:不能用等差数列求和公式(用了乘法),也不能用pow()函数(用乘法实现)

公式法

class Solution {
public:int mechanicalAccumulator(int target) {char a[target][target+1];return sizeof(a)>>1;}
};

在这里插入图片描述
在C++中,sizeof是一个运算符,用于获取数据类型或对象的大小(以字节为单位)。它可以返回以下三种类型的值:
类型:返回指定类型的字节大小。
对象:返回对象在内存中占用的字节大小。
数组:返回整个数组在内存中占用的字节大小。

#include <iostream>  int main() {  int a;  double b;  char str[] = "Hello, World!";  std::cout << "Size of int: " << sizeof(a) << " bytes\n";  std::cout << "Size of double: " << sizeof(b) << " bytes\n";  std::cout << "Size of char array: " << sizeof(str) << " bytes\n";  return 0;  
}

输出:

Size of int: 4 bytes  
Size of double: 8 bytes  
Size of char array: 13 bytes

需要注意的是,sizeof返回的是size_t类型,这是一种无符号整数类型,用于表示大小或索引。如果你需要将sizeof的结果转换为其他整数类型,可以使用类型转换操作符,例如(int)

由于等差数列求和公式是 ( a 1 + a n ) ∗ n / 2 (a_1 +a_n)* n / 2 (a1+an)n/2在本题中就是 ( 1 + n ) ∗ n / 2 (1 +n)* n / 2 (1+n)n/2
这里有两个问题,第一是乘法不用“*”怎么表示,第二是除法不用“/”怎么表示
这里的乘法的计算可以看作:计算一个元素大小为1字节的二维数组的总大小,而sizeof()刚好可以计算一个char类型或者bool类型数组的大小;用右移一位(>>1)表示除法

回溯

class Solution {
public:int mechanicalAccumulator(int target) {(target > 1) && (target += mechanicalAccumulator(target-1));return target;}
};

在这里插入图片描述

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

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

相关文章

JS数组API: push、pop 、unshift 、splice、filter、reduce、concat、 forEach...

文章目录 push()pop()shift()unshift()slice()splice()join()concat()forEach()map()filter()reduce()fill()数组查找APIincludes()indexOf()lastIndexOf()findIndex()sort()reverse()toString()toLocaleString()Array.from() push() push()方法用于向数组末尾添加一个或多个元…

Vue3.4正式发布,更快、更强、更好用

Vue 3.4 正式发布&#xff0c;更快、更强、更好用&#xff01; 12 月 28 日&#xff0c;Vue 3.4 正式发布&#xff0c;代号为“&#x1f3c0; Slam Dunk”&#xff0c;即灌篮高手。这个版本进行了许多重要的内部改进&#xff0c;其中最引人瞩目的是重写的模板解析器。新的解析…

RK3399平台入门到精通系列讲解(实验篇)IO 多路复用实验之poll实验

🚀返回总目录 文章目录 一、IO 多路复用:poll介绍二、实验源码2.1、Makefile2.2、poll 实验驱动2.3、poll 驱动测试应用程序一、IO 多路复用:poll介绍 IO 多路复用是一种同步的 IO 模型。IO 多路复用可以实现一个进程监视多个文件描述符。 一旦某个文件描述符准备就绪,就通…

Vue2面试题:说一下虚拟DOM的原理?

虚拟dom是对真实dom的抽象&#xff0c;本质是JS对象 在生成真实DOM之前&#xff0c;vue会把模板编译为一个虚拟dom&#xff0c;当里面某个DOM节点发生变动时&#xff0c;通过diff算法对比新旧虚拟DOM&#xff0c;发现不一样的地方直接修改在真实的DOM上 优点&#xff1a; 可以…

osg - 光照

OSG全面支持 OpenGL 的光照特性&#xff0c;包括材质属性(material property)、光照属性(light property)和光照模型 (lighting model)。与 OpenGL 相似&#xff0c;OSG中的光源也是不可见的&#xff0c;而非渲染一个灯泡或其他自然形状。同样&#xff0c;光源会创建着色效果&a…

进程的程序替换(exec函数)【Linux】

进程的程序替换详解exec函数【Linux】 程序替换的原理exec系列函数函数理解命令理解&#xff08;助记&#xff09; 关于程序替换中环境变量的解释exec函数之间的关系exec函数的使用execlexeclpexecleexecv 程序替换的原理 进程的程序替换就是让子进程执行新程序&#xff0c; 执…

C 语言用户输入详解:scanf、fgets、内存地址解析及实用指南

C 语言中的用户输入 您已经学习了 printf() 函数用于在 C 语言中输出值。 要获取用户输入&#xff0c;可以使用 scanf() 函数&#xff1a; // 声明一个整数变量&#xff0c;用于存储我们从用户那里获得的数字 int myNum;// 提示用户输入一个数字 printf("请输入一个数字…

Java 8 新特性

Java 8 新特性 Java 8 (又称为 jdk 1.8) 是 Java 语言开发的一个主要版本。 Oracle 公司于 2014 年 3 月 18 日发布 Java 8 &#xff0c;它支持 函数式编程&#xff0c;新的 JavaScript 引擎&#xff0c;新的日期 API&#xff0c;新的Stream API 等。 1、新特性 Java8 新增…

QT_02 窗口属性、信号槽机制

QT - 窗口属性、信号槽机制 1. 设置窗口属性 窗口设置 1,标题 2,大小 3,固定大小 4,设置图标在 widget.cpp 文件中&#xff1a; //设置窗口大小,此时窗口是可以拉大拉小的 //1参:宽度 //2参:高度 this->resize(800, 600); //设置窗口标题 this->setWindowTitle("…

Docker中的核心概念

1.镜像 Image 一个镜像就代表一个软件。mysql镜像、redis镜像、mq镜像 2.容器 Container 一个镜像运行一次就会生成一个容器&#xff0c;容器就是一个运行的软件服务。 3.远程仓库 Repository 远程仓库用来存储所有软件的镜像&#xff0c;Docker Hub 4.本地仓库 用来存储…

Ubuntu18.04配置静态ip

文章目录 查看网卡名、ip地址、网关切换root用户&#xff0c;进入配置文件配置静态IP 查看网卡名、ip地址、网关 首先查看网卡名、ip地址、网关&#xff0c;找到对应的网卡名并记录其地址 ifconfigroute -n切换root用户&#xff0c;进入配置文件 sudo -icd /etc/netplanvim …

Linux系统中MYSQL重置密码(针对root忘记密码)

⼀ .进⼊MySql配置⽂件中 vi /etc/my.cnf 在最后⼀⾏添加免密码登陆: skip-grant-tables :wq 保存退出 ⼆.重启MySql service mysql restart 或 systemctl restart mysqld.service 三. 登陆数据库 mysql -uroot -p 让输⼊密码直接回⻋就可以 四.修改MySql密码 use mysql…

听GPT 讲Rust源代码--compiler(11)

File: rust/compiler/rustc_mir_transform/src/simplify.rs 在Rust源代码中&#xff0c;rust/compiler/rustc_mir_transform/src/simplify.rs文件是Rust编译器中一系列进行MIR&#xff08;中间表示&#xff09;简化的转换的实现。MIR是Rust编译器中用于进行优化和代码生成的中间…

开源大数据集群部署(一)集群实施规划

作者&#xff1a;櫰木 本次集群规划信息 本次实际生产业务体量存在巨大差异&#xff0c;但集群规划内容相同&#xff0c;因此建议实际生产环境按照按照一定比例扩展即可。 主机操作系统要求 软件信息参数配置8C16G操作系统版本CentOS Linux release 7.8.2003 (Core)java版本…

深入理解 BEM:前端开发中的命名约定革命

&#x1f90d; 前端开发工程师&#xff08;主业&#xff09;、技术博主&#xff08;副业&#xff09;、已过CET6 &#x1f368; 阿珊和她的猫_CSDN个人主页 &#x1f560; 牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》 &#x1f35a; 蓝桥云课签约作者、已在蓝桥云…

Python+OpenCV 零基础学习笔记(6):ROI

文章目录 相关链接运行环境前言ROI颜色区域分割颜色通道合并 相关链接 【2022B站最好的OpenCV课程推荐】OpenCV从入门到实战 全套课程 CSDN标题里个括号对应视频的分P OpenCVPython CSDN专栏 Gitee 项目地址 运行环境 Python:3.11.5Anaconda:23.7.4IDE:vscode运行环境&#x…

长虹智能电视41机芯(PM41i)强制刷机升级

适配型号&#xff1a; 3D51C4000i 3D60C4000i 3D60C4300i 升级方法&#xff1a; 第 1 步&#xff0c;将升级程序拷贝到U 盘根目录下&#xff0c;请保持根目录升级文件的唯一性文件名必须采用&#xff1a;chandroid_ota_PM41i_datapart.zip、upgrade_PM41i_EMMC_V1.00010_part…

WebSocket的优点和缺点:一文详解。

WebSocket 的优缺点 WebSocket 协议是一种双向通信协议&#xff0c;它使用单个 TCP 连接实现全双工通信&#xff0c;这使它比传统的 HTTP 协议更有效率。 WebSocket 优点 双向通信&#xff1a; WebSocket 协议支持双向通信&#xff0c;使服务器和客户端之间的通信更加方便和快…

Elasticsearch 中映射参数doc_values 和 fielddata分析比较

一、doc_values 默认情况下&#xff0c;大部分字段是索引的&#xff0c;这样让这些字段可被搜索。倒排索引&#xff08;inverted index&#xff09;允许查询请求在词项列表中查找搜索项&#xff08;search term&#xff09;&#xff0c;并立即获得包含该词项的文档列表。 倒排…

vscode 格式化代码后反而出现红色波浪线格式报错

表现&#xff1a; vscode 代码文件格式化之后&#xff0c;反而出现红色波浪线&#xff0c;提示 应该换行/缩进不正确 等等格式不规范之类的信息。 原因&#xff1a; 因为同时开启了两个格式化插件&#xff0c;且两者的规则有冲突。 就我自己的情况而言&#xff1a;格式化代…