在这里我们将看到一个数是否为荒凉数。如果一个数不能表示为正数 x 和 x 中设置的位数之和，则称该数为荒凉数。因此，对于任何非负数 x，x + set_bit_count(x) 不等于 n。这个概念很简单，如果设置的位数 + 数本身不等于该数，则该数为荒凉数，否则不是。示例　在线演示#include using namespace std; int set_bit_count(int x) { unsigned int bit_count = 0; while (x != 0) { ... 阅读更多

在这里我们将看到一个数是否为异常数。如果一个数的最大质因数严格大于该数的平方根，则称该数为异常数。一些异常数是：2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19, 20, 21, 22, 23, 26, 28, 29, 31, 33, 34, 35, 37, 38, 39, 41, 42, 43, 44, 46为了解决这个问题，我们将尝试找到最大的质因数，然后检查该因数是否大于该数的平方根。如果是，... 阅读更多

我们有一个包含 n 个元素的列表 L。我们必须检查列表是否成对排序。假设列表如下：{8, 10, 18, 20, 5, 15}。这是成对排序的，因为 (8, 10), (18, 20), (5, 15) 是排序的。如果列表的元素个数为奇数，则忽略最后一个元素。方法很简单，从左到右遍历数字。取两个连续的元素，检查它们是否排序，如果任何一对未排序，则返回 false，如果没有找到任何未排序的对，则返回 ... 阅读更多

在这里我们将看到如何检查一个链表是否为循环链表。要检查链表是否为循环链表，我们将把头节点存储到另一个变量中，然后遍历列表，如果我们在任何节点的下一部分得到空，则该链表不是循环链表，否则我们将检查下一个节点是否与存储的节点相同，如果是，则该链表是循环链表。示例　在线演示#include using namespace std; class Node{ public: int data; Node *next; }; Node* getNode(int data){ Node *newNode = ... 阅读更多

在这里我们将看到如何检查一个数是否能被13整除。在这种情况下，该数是一个非常大的数。因此，我们将该数作为字符串输入。一个数能被13整除，当且仅当该数满足以下情况：一个数能被13整除，当且仅当我们得到交替的和，即从右到左交替加减三位的块，该和能被13整除。例如，2911285 能被 13 整除，因为大小为 3 的块的交替和为 2 – 911 + 285 = ... 阅读更多

在这里，我们将看到一个程序，该程序可以检查一个数是否可以分成多个和相等的段。假设一个数是 74325，则它可以分成三部分 (7), (4, 3), (2, 5)，所有部分的和都相等。我们必须遵循以下步骤来解决这个问题。将数字作为字符串输入使用数组保存数组的前缀和现在从第二个元素遍历到最后一个元素，第一个段将为 0 到 i-1，其和将放在 prefix_sum[i - 1]中使用另一个变量从 ... 阅读更多

在这里我们将看到如何检查一个数是否为普洛尼克数。可以排列成矩形的数称为普洛尼克数。前几个普洛尼克数是：0, 2, 6, 12, 20, 30, 42, 56, 72, 90, 110, 132, 156, 182, 210, 240, 272, 306, 342。普洛尼克数是两个连续整数的乘积。所以一个普洛尼克数 n = x * (x + 1)。在这里我们将检查并生成一些普洛尼克数。示例　在线演示#include #include using namespace std; bool isPronicNumber(int num) { for (int i = 0; i

假设我们有一个整数，我们必须找出这个数是否能被其各位数字阶乘之和整除。假设一个数是 19，其各位数字阶乘之和是 (1! + 9!) = 362881，这个数能被 19 整除。为了解决这个问题，我们将取这个数，然后计算每个数字的阶乘并求和，如果这个和能被这个数本身整除，则返回 true，否则返回 false。示例#include using namespace std; int factorial(int n){ if(n == 1 || n == 0) return 1; return factorial(n - 1) * ... 阅读更多

假设我们有一个数字 n 和位数 d。我们必须检查数字 n 是否可以用 2 到 32 之间的任何进制表示为 d 位数。假设数字 n 为 8，d 为 4，则它可以用二进制表示为 1000，这里的 d 为 4。其思想是逐个检查从 2 到 32 的所有进制。我们可以遵循以下步骤来检查进制。如果数字小于进制，并且位数为 1，则返回 true如果位数大于 1 且数字为 ... 阅读更多

我们有一个 10 位的手机号码，我们的任务是检查该号码是否为幸运号码。幸运号码有三个不同的条件。如果至少满足一个条件，则该号码为幸运号码。这些条件如下：单个数字连续出现三次，例如 555三个连续的数字要么递增，要么递减，例如 123 或 321。单个数字在一个号码中出现四次或更多次，例如 8965499259，这里 9 出现了四次。幸运号码的一个例子是 9859009976，这是一个幸运号码，因为第三个条件... 阅读更多