在本节中，我们将学习如何检查一个数字是否为稀疏数字。如果一个数字的二进制表示中没有两个或多个连续的 1，则称该数字为稀疏数字。假设一个数字是 72。这是 01001000。这里没有两个或多个连续的 1。要检查一个数字是否为稀疏数字，我们将把数字作为 n，然后将该数字向右移动一位，并执行按位与运算。如果结果为 0，则该数字为稀疏数字，否则不是。示例　在线演示 #include using namespace std; bool ... 阅读更多

这里我们将学习如何检查矩阵是否为稀疏矩阵。稀疏矩阵是指大多数元素为 0 的矩阵。稀疏矩阵的定义是，如果 2/3 的元素为 0，则该矩阵被表示为稀疏矩阵。这是一个稀疏矩阵的示例。为了检查它，我们将计算矩阵中 0 的数量，然后如果该数量大于总元素的 2/3，则它是稀疏的。示例　在线演示 #include #include #define MAX 5 using namespace std; bool isSparseMatrix(int arr[][MAX], ... 阅读更多

我们有一个包含 n 个元素的数组 A。我们必须检查数组是否成对排序。假设数组是这样的：{8, 10, 18, 20, 5, 15}。这是成对排序的，因为 (8, 10)、(18, 20)、(5, 15) 是排序的。如果数组有奇数个元素，则最后一个元素将被忽略。方法很简单，从 0 到 n-1 取 I，我们将查看第 i 个元素是否小于第 i+1 个元素，如果不是，则返回 false，否则将 I 增加 2。示例　在线演示 #include #include ... 阅读更多

假设我们有两个圆（中心点和半径值），我们必须检查一个圆是否完全位于另一个圆内。有三种可能的情况。较小的圆完全位于较大的圆内，并且彼此不相交。在这种情况下，中心之间的距离与较小半径的和将小于较大半径。所以较小的圆将在较大的圆内。第二种情况是较小的圆在较大的圆内，但也接触较大的圆的圆周。第三种情况是，较小的圆的某些部分… 阅读更多

假设我们有一个二进制字符串。我们的任务是检查字符串是否包含连续相同的字符。如果有连续相同的字符，则无效，否则有效。那么字符串“101010”有效，“10111010”无效。为了解决这个问题，我们将从左到右遍历，如果两个连续的字符相同，则返回 false，否则返回 true。示例　在线演示 #include #include using namespace std; bool isConsecutiveSame(string str){    int len = str.length();    for(int i = 0; i

假设我们有三个数字 a、b、c，我们必须检查在从数字中去除所有 0 后 a + b = c 是否成立。假设数字是 a = 102，b = 130，c = 2005，那么去除 0 后，数字将是 a + b = c：（12 + 13 = 25）这是正确的。我们将从数字中去除所有 0，然后检查去除 0 后 a + b = c 是否成立。示例　在线演示 #include #include using namespace std; int deleteZeros(int n) {    int res = 0;   ... 阅读更多

这里我们将了解数字是否夹在素数之间。当紧接其后和紧接其前的数字都是素数时，一个数字被称为夹在素数之间。要解决这个问题，请检查 n-1 和 n+1 是否为素数。示例　在线演示 #include #include #define N 100005 using namespace std; bool isPrime(int n) {    if (n == 0 || n == 1)       return false;    for (int i=2;i

这里我们将看到一个程序，它可以检查一个数字是否为魔法数。如果数字的递归数字和为 1，则称该数字为魔法数。假设一个数字是 50311 = 5 + 0 + 3 + 1 + 1 = 10 = 1 + 0 = 1，这是一个魔法数。要检查一个数字是否为魔法数，我们必须将数字相加，直到得到一个一位数。示例　在线演示 #include using namespace std; int isMagicNumber(int n) {    int digit_sum = 0;    while (n > ... 阅读更多

假设我们想找到将两个数字 A 和 B 相乘后的结果。我们必须检查相乘的值是否会超过 64 位整数。如果我们将 100 和 200 相乘，它不会超过；如果我们将 10000000000 和 -10000000000 相乘，它将溢出。要检查这一点，我们必须遵循以下步骤：步骤：如果任何一个数字为 0，则它不会超过。否则，如果两个数的乘积除以一个数等于另一个数，则它不会超过。对于其他一些情况，它将超过。示例　在线演示 #include #include ... 阅读更多

我们有两个数字 a 和 b 的和和 gcd。我们必须找到这两个数字 a 和 b。如果不可能，则返回 -1。假设总和为 6，gcd 为 2，则数字为 4 和 2。方法如下：由于给出了 GCD，因此已知这些数字将是它的倍数。现在有以下步骤：如果我们将第一个数字选为 GCD，则第二个数字将是 sum − GCD。如果在先前步骤中选择的数字之和与… 阅读更多