假设我们有一个数字k。查找具有n个设置位（其中1 <= n <= k）的k位数的所有可能组合。

假设我们有一棵二叉树。任务是打印垂直顺序遍历中所有节点的和的最大值。如果树如下所示 - 垂直顺序遍历如下所示 -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++中编写不使用类的代码。一些像JAVA这样的OOP语言，... 阅读更多

假设我们有一个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类型。因此，想法是存储数组元素的频率。因此，如果... 阅读更多