假设我们有一个数字 k。找到所有可能的 k 位数的组合，其中 n 位设置为 1，其中 1

假设我们有一棵二叉树。任务是打印垂直顺序遍历中所有节点的和的最大值。因此，如果树如下所示 -垂直顺序遍历如下所示 -4 2 1 + 5 + 6 = 12 3 + 8 = 11 7 9这里最大值为 12。方法很简单。我们将执行垂直顺序遍历，然后找到总和并检查最大值。示例#include #include #include #include using namespace std; class Node {    public:    int key;    Node *left, *right; }; Node* getNode(int key){    Node* node ... 阅读更多

假设我们有一个 theta 或角度值。我们必须找到一个 hh:mm 格式的时间，该时间由时针和分针形成该角度。假设角度为 90°，则结果可以为 3:00。由于有 12 个小时，因此时针有 12 种可能性，分针有 60 种可能性。我们将循环遍历所有可能的时间。如果任何时间对应的角度与给定的 theta 相同，则打印该时间。示例 在线演示#include #include using namespace std; float angleFromClockHand(int hour, int minute) {    float hour_angle = 0.5 * (hour*60 + minute);    float minute_angle = 6*minute; ... 阅读更多

假设我们有两个整数 n 和 k。我们必须找到 x 的最大值，使得 n! mod (k^x) = 0。因此，当 n = 5 且 k = 2 时，输出将为 3。因为 n! = 120，现在对于 x 的不同值，它将为 -120 mod 2^0 = 0，120 mod 2^1 = 0，120 mod 2^2 = 0，120 mod 2^3 = 0，120 mod 2^4 = 8，120 mod 2^5 = 24，120 mod 2^6 = 56，120 mod 2^7 = 120。由于 x 的最大值为 3，... 阅读更多

假设我们有两个整数 N 和 K。我们必须找到从范围 [1 到 N] 中的整数的一个排列，使得 gcd(P[i], i) > 1 的索引数（1 - 基索引）恰好为 K。因此，如果 N = 4 且 K = 3，则输出将为 [1, 2, 3, 4]，因为 gcd(1, 1) = 1，gcd(2, 2) = 2，gcd(3, 3) = 3，gcd(4, 4) = 4如果我们仔细观察，我们可以发现 gcd(i, i+1) = 1，gcd(1, i) = 1 且 gcd(i, i) = i。因为任何... 阅读更多

假设我们有两个数字 n 和 fact。我们必须找到 n 的最大幂，该幂可以整除 fact!（fact 的阶乘）。因此，如果 fact = 5 且 n = 2，则输出将为 3。因此 5! = 120，并且它可以被 2^3 = 8 整除。这里我们将使用勒让德公式。它找到除以 fact! 的素数的最大幂。我们将找到 n 的所有素因子，然后找到除以 fact! 的最大幂。因此，如果 fact 为 146 且 n 为 15，则 n 的素因子为 5 和 3。因此... 阅读更多

众所周知，面向对象编程语言的一些基本特征是继承、封装、多态。任何完全支持这些特征的语言都被称为面向对象编程语言。一些语言，如 C++，支持这三个特征，但不是完全支持，因此它们是部分面向对象的语言。让我们看看为什么 C++ 不被认为是完全面向对象的语言。在 C++ 中，我们需要 main() 函数来开始执行，但在 C++ 中，main 函数不在类中。因此，我们也可以在不使用类的情况下编写 C++ 代码。一些 OOP 语言，如 JAVA，... 阅读更多

假设我们有一个 n 位数。我们必须找到可以使用该数字的所有数字获得的最大数字。因此，如果数字为 339625，则最大数字可以为 965332。从问题中，我们可以看到我们可以轻松地按非递减顺序对数字进行排序，然后打印它们。但是我们可以使用更有效的方法来解决这个问题。我们可以创建一个大小为 10 的数组来存储每个数字的频率，然后相应地从 9 到 0 打印数字。示例 在线演示#include #include using namespace std; int maxNumFromNum(int ... 阅读更多

这里我们将看到我们何时需要在 C++ 中创建自己的赋值运算符。如果一个类没有任何指针，那么我们不需要创建赋值运算符和复制构造函数。C++ 编译器为每个类创建复制构造函数和赋值运算符。如果运算符不足，则我们必须创建自己的赋值运算符。示例#include using namespace std; class MyClass { //没有用户定义的赋值运算符或复制构造函数存在    int *ptr;    public:       MyClass (int x = 0) {          ptr = new int(x);       }       void setValue (int x) {          *ptr = x;       }       void print() {          cout

假设我们有一个包含 n 个元素的数组。我们必须找到从数组中选择的元素的最大数量，使得所选元素中的任意两个元素之间的绝对差小于或等于 1。因此，如果数组像 [2, 2, 3, 4, 5] 一样，则元素将为 3，因此具有最大计数的序列为 2, 2, 3。0 和 1 的绝对差意味着数字可以是 x 和 x + 1 类型。因此，想法是存储数组元素的频率。因此，如果... 阅读更多