给定两个字符串 numo 和 demo 作为输入。目标是找到这两个字符串的公约数个数。字符串的约数是使用以下技术找到的：如果字符串 str 有 sub1 作为它的约数，那么我们可以通过重复 sub1 来构造 str，直到生成 str。例如：str=abcabcabc sub1=abc 例如 输入 numo = "abababab" demo = "abababababababab" 输出 给定字符串的公约数个数为：2 解释 这些字符串可以使用以下约数子字符串生成：“ab”、“abab” 输入 numo = "pqqppqqp" demo = "pqpq" 输出 给定字符串的公约数个数为……阅读更多

给定森林（树的集合）的顶点。目标是在该森林中找到树木的数量。我们将通过对森林运行深度优先搜索 (DFS) 算法来实现这一点。例如 输入 edges = { { 1, 3 }, {2, 8}, {2, 6}, {3, 5}, {3, 7}, {4, 8} } 输出 森林中树木的数量为：3 解释 森林中存在的树木数量为 - 下面程序中使用的方法如下 - 在这种方法中，我们递归地对图应用深度优先搜索算法。如果……阅读更多

给定一个仅包含整数的数组 arr[ ] 和一个奇数和。目标是创建一个和数组 arr_2[ ]，使得每个 arr_2[i] 等于 arr[] 的前 sum/2 个元素的和 + arr[i] + arr[] 的后 sum/2 个元素的和。如果 sum 为 1，则 arr_2[i]=arr[i] 例如 输入 arr[] = { 4, 1, 7, 5, 2, 9} sum=3 输出 使用给定范围内元素总和构造和数组为：5 12 13 14 16 17 17 9 3 解释 和数组的构造方式如下：arr_2[0]=arr[0]+arr[1] = 4+1 = 5 arr_2[1]=arr[0]+arr[1]+arr[2] = 4+1+7 = 12 arr_2[2]=arr[1]+arr[2]+arr[3] = 1+7+5 = 13 arr_2[3]=arr[2]+arr[3]+arr[4] = …阅读更多

给定一个必须支付的金额（以卢比计），例如 pay_rupees，以及数量不限的钞票，其价值为 Rupees_amount_1 和 Rupees_amount_2。目标是使用 exactly the total number of notes=distribution_total 张钞票支付 pay_rupees，并计算所需 Rupees_amount_1 钞票的数量。如果没有解决方案可以支付，则返回 -1 作为答案。例如 输入 Rupees_amount_1 = 1, Rupees_amount_2 = 5, pay_Rupees = 11 distribution_total = 7 输出 所需货币钞票的数量为 - 6 解释 6*1 + 5*1 = 11 notes=6+1=7 输入 Rupees_amount_1 = 2, Rupees_amount_2 = 3, pay_Rupees = 10 distribution_total = 4 输出 所需货币钞票的数量为……阅读更多

给定三个数字 R、G 和 B，以及仅包含字母“R”、“G”和“B”的字符串。目标是找到可以使用至少 R 个 R、至少 G 个 G 和至少 B 个 B 来生成的可能字符串的数量。R、G 和 B 的总和小于或等于可能字符串的长度。例如 输入 R = 1, G = 1, B = 1 length=3 输出 使用给定组合生成的（由R、G和B组成的）字符串的数量为 - 6 解释 可能的字符串将是：“RGB”、“RBG”、“BRG”、“BGR”、“GRB”、“GBR”。那……阅读更多

给定一个包含正整数的数组 arr[ ] 和一个值 match。目标是找到 arr[] 的子集，这些子集包含元素且 XOR = match。例如 输入 arr[] = {4, 2, 8, 10} match=12 输出 具有特定 XOR 值的子集的数量为：2 解释 元素 XOR 为 0 的 arr 的子集为 - [ 4, 8 ], [4, 2, 10] 输入 arr[] = {3, 5, 2, 7} match=5 输出 具有特定 XOR 值的子集的数量为 - 2 解释 元素 XOR 为 0 的 arr 的子集为 - [ 5 ], [2, 7] 下面程序中使用的方法……阅读更多

给定一个包含正整数的数组 arr[]。目标是找到长度至少为 1 且非递减的子数组的数量。如果 arr[]= {1, 3, 2}，则子数组将是 {1}、{2}、{3}、{3, 2}。计数为 4。例如 输入 arr[] = {5, 4, 5} 输出 非递减子数组的数量为：7 解释 子数组将是 - {5}、{4}、{5}、{5, 4} 输入 arr[] = {10, 9, 8, 7} 输出 非递减子数组的数量为 - 10 解释 子数组将是 - {10}、{9}、{8}、{7}、{10, 9}、{9, 8}、{8, 7}、{10, 9, 8}、{9, 8, 7}、{10, 9, 8, 7} 使用的方法……阅读更多

给定一个数组 holes[10]，其中包含数字 0 到 9 中的孔数。目标是找到给定为输入的整数中的孔数。给定 - holes[] = { 2, 1, 1, 0, 0, 1, 1, 1, 0 } 例如 输入 number = 239143 输出 整数中的孔数为：3 解释 我们将计算 holes[] 中给出的孔数 239143 ( 1+0+0+2+0+0 ) 输入 number = 12345 输出 整数中的孔数为：3 解释 我们将计算 holes[] 中给出的孔数 12345 ( 1+1+0+0+1) 下面程序中使用的方法如下 - 只需取每个最左边的……阅读更多

给定一个包含区间的二维数组 arr[][] 和一个数字“value”。目标是找到 arr 中 value 所在的区间数。例如，区间为 [ [1, 5], [3, 7] ]，value=4，则它位于这两个区间内，计数为 2。例如 输入 arr[4][2] = { { 1, 20 }, { 12, 25 }, { 32, 40 }, { 15, 18 } } value=16 输出 给定值所在的区间数为：3 解释 值 16 位于 1-20、12-25 和 15-18 之间 输入 arr[4][2] = {{ 1, 20 }, { 20, 30 …阅读更多

给定一个整数 N 作为输入。目标是找到小于 N 且以二进制形式表示的整数的个数。例如，如果输入 N 为 12，则小于 12 的数字为 1、10、11，它们是二进制的，包含 0 和 1 作为数字。答案将是 3。例如 输入 N=100 输出 小于 N 的二进制数字的数量为 - 4 解释 小于 100 的二进制数为 - 1, 10, 11, 100 输入 N=120 输出 小于 N 的二进制数字的数量为：7 解释 小于 100 的二进制数为：1, 10, 11, 100, 101, 110, …阅读更多