问题陈述 给定 N 个问题，每个问题有 K 个选项，其中 1...

问题陈述 给定 A 和 B 的值，求方程 X = P*A + Q*B 中可以达到的 X 的最小正整数。这里 P 和 Q 可以是零或任何正整数或负整数。示例如果 A = 2 且 B = 4，则答案为 2。算法我们需要找到 P 和 Q，使得 P*A > P*B 且 P*A – P*B 是最小的正整数。这个问题可以通过计算两个数字的 GCD (最大公约数) 来轻松解决。示例 #include <iostream> using namespace std; int getGcd(int a, int b) {    if (a == 0) {     ... 阅读更多

问题陈述 给定一个包含 n 个整数的数组和一个整数 K。找到所有无序对 {i, j} 的数量，使得 |ai + aj – k| 的绝对值尽可能小，其中 i != j。示例如果 arr[ ] = {0, 4, 6, 2, 4} 且 k = 7，则我们可以创建如下最小值为 1 的 5 个对：{0, 6}, {4, 2}, {4, 4}, {6, 2}, {2, 4}算法迭代所有可能的对，对于每一对，我们将检查 (ai + aj – K) 的值是否小于我们当前 (ai + aj – K) 的最小值 ... 阅读更多

问题陈述 给定一个包含 N 个正整数的数组，任务是找到可以放在数组任意两个元素之间的最小正整数，使得它之前子数组的元素之和等于之后子数组的元素之和（包括新放置的整数在其中一个子数组中）。示例如果 arr = {3, 2, 1, 5, 7, 10}，则输出为 6。如果我们将值 6 放在 5 和 7 之间，则左右子数组的和将相等，如下所示：+ 2 ... 阅读更多

问题陈述 给定 N 个怪物，每个怪物的初始生命值 h[i] 是一个整数。如果怪物的生命值大于 0，则该怪物还活着。在每一回合中，一个随机怪物杀死另一个随机怪物，被攻击的怪物的生命值减少攻击怪物的生命值数量。这个过程持续到只剩下一个怪物为止。最后一个剩余怪物的最小可能生命值是多少？示例如果输入数组是 {2, 14, 28, 56}，则输出为 2，因为当只有第一个怪物不断攻击其余 3 个怪物时，最终 ... 阅读更多

问题陈述 给定一个整数 N。求无平方因子除数的最小数量。N 的因式分解应仅包含那些不是完全平方的除数。示例如果 N = 24，则有 3 个无平方因子，如下所示：因子 = 2 * 6 * 2算法找到 N 的平方根以下的所有素因子。现在，考虑所有小于或等于 N 的平方根的素因子，对于每个素因子，找到其在数字 N 中的最大幂（例如，24 中 2 的最大幂为 3）。现在，我们知道，如果一个素因子的幂大于 ... 阅读更多

问题陈述 找到所需的最小单数字素数数量，其和将等于 N。示例如果 N = 9，则我们需要 2 个素数，即 7 和 2，才能使和为 9。示例 #include <iostream> using namespace std; bool isValidIndex(int i, int val) {    return (i - val) < 0 ? false : true; } int getMinPrimes(int n) {    int arr[n + 1];    for (int i = 1; i <…

问题陈述 给定一个连续数字的字符串和一个数字 Y，任务是找到最小集合的数量，使得每个集合都遵循以下规则：集合应包含连续的数字。不能重复使用任何数字。集合中的数字不能超过 Y。示例如果 str = “1234” 且 Y = 20，则答案为 3，因为创建了以下集合：{12} {3} 和 {4}算法将字符串转换为数字。如果数字不大于 Y，则标记 f = 1。如果数字超过 Y，则如果 f = 1，则增加计数并重新初始化 f ... 阅读更多

描述 给定一个包含 N 个数字的数组，这些数字是前 N 个数字的排列。在单个操作中，可以反转任何前缀。任务是找到使数组中的数字按递增顺序排序的此类操作的最小数量。示例如果数组是 {1, 2, 4, 3}，则需要 3 个步骤才能将数组按递增顺序排序：反转整个数组 {3, 4, 2, 1} 反转前两个元素 {4, 3, 2, 1} 反转整个数组 {1, 2, 3, 4}算法将给定的数字编码成字符串。对数组进行排序并将其编码成 ... 阅读更多

问题陈述 给定一个括号字符串。它可以包含左括号 '（' 或右括号 '）'。我们必须找到使结果括号字符串有效的最小括号数。示例如果 str = “((()”，则我们需要在字符串末尾添加 2 个右括号，即 '）'。算法计算左括号的数量。计算右括号的数量。所需的括号数 = abs（左括号数 - 右括号数）。示例 #include <iostream> #include <string> #include <cmath> using namespace std; int requiredParentheses(string str) {    int openingParentheses = 0, closingParentheses = 0;    for (int i = 0; i < str.length(); ++i) {       if (str[i] == '(') ... 阅读更多