问题陈述给定 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 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，则我们可以创建如下 5 个最小值为 1 的对{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 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 #include #include using namespace std; int requiredParentheses(string str) {    int openingParentheses = 0, closingParentheses = 0;    for (int i = 0; i < str.length(); ++i) {       if (str[i] == '(') ... 阅读更多