假设我们有一个数字 n。我们必须找到 1/n 的十进制值中周期的长度。因此，如果 n 的值为 7，则 1/7 = 0.142857142857… 加粗部分是重复的。所以这里的周期长度是 6。对于一个数字 n，输出中可能有 n 个不同的余数，但周期可能不是从第一个余数开始，因为一些初始余数是非重复的。因此，我们必须确保选择周期中的余数，从第 (n+1) 个余数开始，并开始查找下一次出现。距离... 阅读更多

假设我们有一个包含一些元素的数组 A。我们必须找到数组中所有不同元素的总和。因此，如果 A = [5, 12, 63, 5, 33, 47, 12, 63]，则不同元素的总和为 160。一旦考虑过，重复元素将被简单地忽略。我们可以使用无序集合来有效地解决这个问题。我们将运行一个单一的 for 循环，并且第一个出现的值，将其添加到 sum 变量中，并将其存储在哈希表中，以便下次我们不会使用此值。示例 实时演示 #include #include using namespace std; int getNonRepeatSum(int ... 阅读更多

假设我们有一个二进制字符串 s，最初它是“0”。现在在每次迭代中反转它并追加它，因此在第 n 次迭代后，我们将找到第 k 位。假设迭代次数为 4，k = 7，所以它将是 -迭代值（最初为 0）1012011030110100140110100110010110 所以第 7 位是 1。在每次迭代中，查找补码并追加，因此在第 n 次迭代后，找到第 k 位示例 实时演示 #include using namespace std; string getComplement(string bin){    string temp = "";    for(int i= 0; i

假设我们有一个数字 n，我们必须找到偶数索引二项式系数的和，例如 $$\left(\begin{array}{c}n\ 0\end{array}\right)+\left(\begin{array}{c}n\ 2\end{array}\right)+\left(\begin{array}{c}n\ 4\end{array}\right)+\left(\begin{array}{c}n\ 6\end{array}\right)+...\left(\begin{array}{c}4\ 0\end{array}\right)+\left(\begin{array}{c}4\ 2\end{array}\right)+\left(\begin{array}{c}4\ 4\end{array}\right)++=1+6+1=8$$ 所以在这里我们将找到所有二项式系数，然后只找到偶数索引值的和。示例 实时演示 #include using namespace std; int evenIndexedTermSum(int n) {    int coeff[n + 1][n + 1];    for (int i = 0; i 阅读更多

假设我们有一个带有括号的表达式。如果给出了一个起始括号的索引，我们必须找到该括号的结束闭括号。因此，如果表达式如下：(25*6+(88-32+(50/10)+20))，并且开括号的索引为 6，则闭括号将位于位置 23。在这里，我们将使用堆栈数据结构来解决这个问题。我们将从给定索引遍历表达式，并开始推送开括号，当找到闭括号时，则从堆栈中弹出元素，当堆栈为空时，则返回索引。示例 实时演示 #include #include using namespace std; void getEndingBracketIndex(string exp, ... 阅读更多

假设我们有一个正数 k。我们必须找到正数 n，使得 n 和 n+1 的 XOR 与 k 相同。因此，如果 k = 7 (111)，则输出将为 3。因为 3 (011)，而 3 + 1 = 4 (100)，所以 011 XOR 100 = 111 (7) 有两种可能的情况。考虑 n 为偶数。n 的最后一位 = 0。然后 n + 1 的最后一位 = 1。其余位相同。所以当 n 为奇数时，XOR 将为 1，最后一位为 1，最后一位为 ... 阅读更多

假设我们有一个二进制字符串 bin。然后对其应用 n 次迭代，在每次迭代中 0 变为 01，1 变为 10，之后是第 n 次迭代后字符串中的第 i 个索引字符。因此，如果二进制字符串是 101，n = 2，i = 3，则在第一次迭代后它将是 100110，在下次迭代中，它将是 100101101001，因此第 i 个索引持有 1。要解决这个问题，我们必须遵循以下步骤：运行 n 次循环，在每次迭代中在字符串上运行另一个循环转换二进制字符串的每个字符，并... 阅读更多

假设我们有一个二维平面中的点 P 和一条直线的方程，任务是找到从 P 到直线的垂足。直线的方程是 ax + by + c = 0。通过 P 并垂直于直线的直线方程。通过 P 和 Q 的直线方程将是 ay – bx + d = 0。还有 P(x1, y1) 和 Q(x2, y2)，所以我们将 P 的坐标放在方程上。ay 1−bx 1+d=0，所以 d=bx1−ay 1 另外，Q 是给定直线和直线的交点... 阅读更多

假设我们有一个包含 N 个正整数的数组和另一个变量 K。我们必须找到恰好 m 个元素，使得任意两个元素之间的差等于 k。因此，如果数组是 A = [4, 7, 10, 6, 9]，k = 3 且 m = 3，则输出将是“yes”。因为我们可以找到三个元素，例如 4、7、10。要解决这个问题，我们必须跟踪元素除以 k 时的余数。现在创建一个大小为 k 的多维数组 rem[][]，其索引表示余数，元素... 阅读更多

假设我们有两个数组 A 和 B，数组 A 有 n 个元素。第二个数组 B 包含 A 的所有元素，但它们已洗牌，并且删除了一个元素。我们必须找到缺失的元素。因此，如果 A = [4, 8, 1, 3, 7]，而 B = [7, 4, 3, 1]，则输出为 8。这可以使用 XOR 技巧来解决。每个元素的组合出现次数为两次，一次在 A 中，另一次在 B 中，除了只有一个元素在 A 中只出现一次。众所周知，x XOR x = ... 阅读更多