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

请设计一个机械累加器,计算从 1、2... 一直累加到目标数值 target 的总和。注意这是一个只能进行加法操作的程序,不具备乘除、if-else、switch-case、for 循环、while 循环,及条件判断语句等高级功能。

注意:不能用等差数列求和公式(用了乘法),也不能用pow()函数(用乘法实现)

公式法

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

在C++中,sizeof是一个运算符,用于获取数据类型或对象的大小(以字节 为单位)。它可以返回以下三种类型的值:

类型:返回指定类型的字节大小。

对象:返回对象在内存中占用的字节大小。

数组:返回整个数组在内存中占用的字节大小。

c++ 复制代码
#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;  
}

输出:

c++ 复制代码
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)表示除法

回溯

cpp 复制代码
class Solution {
public:
    int mechanicalAccumulator(int target) {
        (target > 1) && (target += mechanicalAccumulator(target-1));
        return target;
    }
};
相关推荐
kitesxian7 分钟前
Leetcode448. 找到所有数组中消失的数字(HOT100)+Leetcode139. 单词拆分(HOT100)
数据结构·算法·leetcode
VertexGeek1 小时前
Rust学习(八):异常处理和宏编程:
学习·算法·rust
石小石Orz1 小时前
Three.js + AI:AI 算法生成 3D 萤火虫飞舞效果~
javascript·人工智能·算法
jiao_mrswang2 小时前
leetcode-18-四数之和
算法·leetcode·职场和发展
qystca2 小时前
洛谷 B3637 最长上升子序列 C语言 记忆化搜索->‘正序‘dp
c语言·开发语言·算法
薯条不要番茄酱2 小时前
数据结构-8.Java. 七大排序算法(中篇)
java·开发语言·数据结构·后端·算法·排序算法·intellij-idea
今天吃饺子2 小时前
2024年SCI一区最新改进优化算法——四参数自适应生长优化器,MATLAB代码免费获取...
开发语言·算法·matlab
是阿建吖!2 小时前
【优选算法】二分查找
c++·算法
王燕龙(大卫)2 小时前
leetcode 数组中第k个最大元素
算法·leetcode
不去幼儿园3 小时前
【MARL】深入理解多智能体近端策略优化(MAPPO)算法与调参
人工智能·python·算法·机器学习·强化学习