找到 7345 篇文章 关于 C++

C++ 程序,查找购买二进制字符串所需的最少硬币数量

Arnab Chakraborty
更新于 2022年3月3日 10:39:43

141 次浏览

假设我们有三个数字 c0、c1 和 h,以及一个二进制字符串 S。我们可以翻转 S 中的任何位。我们应该为每次更改支付 h 个硬币。经过一些更改(可能是零)后,我们想要购买该字符串。要购买该字符串,我们应该购买其所有字符。要购买位 0,我们应该支付 c0 个硬币,要购买位 1,我们应该支付 c1 个硬币。我们必须找到购买字符串所需的最小硬币数量。因此,如果输入类似于 c0 = 10;c1 = 100;h = 1;S = ... 阅读更多

C++ 程序,计算掷骰子游戏中两位玩家获胜或平局的方式数量

Arnab Chakraborty
更新于 2022年3月3日 10:34:33

192 次浏览

假设我们有两个数字 a 和 b。Amal 和 Bimal 正在玩游戏。首先,他们每个人写下 1 到 6 之间的整数,然后掷骰子。写下的数字更接近骰子上的数字的玩家赢得那一轮,如果两者的差值相同,则为平局。如果 Amal 写下数字 a,而 Bimal 写下数字 b,那么我们必须计算 Amal 获胜的可能方式数量、平局数量以及 Bimal 获胜的方式数量。因此,如果输入 ... 阅读更多

C++ 程序,计算表示 n 所需的二进制数字数量的最小数量

Arnab Chakraborty
更新于 2022年3月3日 10:30:18

269 次浏览

假设我们有一个数字 n。如果一个数字是正整数,并且其十进制表示法中的所有数字均为 0 或 1,则该数字为二进制十进制。例如,1001(一千零一)是二进制十进制,而 1021 不是。从数字 n 中,我们必须将 n 表示为一些(不一定不同)二进制十进制的总和。然后计算为此所需的二进制十进制的最小数量。因此,如果输入类似于 n = 121,则输出将为 2,因为这可以表示为 110 + 11 或 111 + ... 阅读更多

C++ 程序,查找团队成员索引的序列

Arnab Chakraborty
更新于 2022年3月3日 10:27:04

148 次浏览

假设我们有一个包含 n 个元素的数组 A 和一个数字 k。一个班级中有 n 个学生。第 i 个学生的评分为 A[i]。我们必须组建一个由 k 个学生组成的团队,使得所有团队成员的评分都不同。如果不可能返回“不可能”,否则返回索引序列。因此,如果输入类似于 A = [15, 13, 15, 15, 12];k = 3,则输出将为 [1, 2, 5]。步骤为了解决这个问题,我们将遵循以下步骤 -定义两个大型数组 app 和 ans 并用 cnt := 0 填充它们 ... 阅读更多

C++ 程序,计算将数字 n 变为 1 所需的操作次数的最小值

Arnab Chakraborty
更新于 2022年3月3日 10:20:34

315 次浏览

假设我们有一个数字 n。我们执行任意次数的以下任何一个操作 -当 n 可被 2 整除时,将 n 替换为 n/2当 n 可被 3 整除时,将 n 替换为 2n/3当 n 可被 5 整除时,将 n 替换为 4n/5我们必须计算将数字变为 1 所需的最小移动次数。如果不可能,则返回 -1。因此,如果输入类似于 n = 10,则输出将为 4,因为使用 n/2 得到 5,然后 4n/5 得到 4,然后再次使用 n/2 得到 2,然后再次使用 n/2 得到 1。步骤为了解决这个问题 ... 阅读更多

C++ 程序,查找删除操作后数组的缩减大小

Arnab Chakraborty
更新于 2022年3月3日 10:13:13

122 次浏览

假设我们有一个包含 n 个元素的数组 A。假设有一个包含 n 个正整数的密码。我们对数组应用以下操作。操作是删除两个不相邻的元素,然后将它们的和放在该位置。因此,此操作将使数组的大小减少 1。我们必须找到执行这些操作后数组的最短可能长度。因此,如果输入类似于 A = [2, 1, 3, 1],则输出将为 1,因为如果我们选择 (1, 3),则数组将 ... 阅读更多

C++ 程序,查找将数字变为 0 所需的操作次数的最小值

Arnab Chakraborty
更新于 2022年3月3日 10:09:06

232 次浏览

假设我们有一个包含 n 位数字的数字字符串 S。假设 S 表示一个数字时钟,整个字符串显示一个从 0 到 10^n - 1 的整数。如果数字较少,它将显示前导 0。遵循操作 -将时钟上的数字减少 1,或交换两位数字我们希望时钟显示 0,并且所需的最小操作次数。我们必须计算为此所需的操作次数。因此,如果输入类似于 S = "1000",则输出将为 2,因为我们可以将第一个 1 与最后一个 ... 阅读更多

C++ 程序,查找插入新元素后的数组,其中任何两个元素的差值都在数组中

Arnab Chakraborty
更新于 2022年3月3日 10:05:15

124 次浏览

假设我们有一个包含 n 个不同元素的数组 A。如果对于任何两个不同的元素 B[i] 和 B[j],|B[i] - B[j]| 至少在 B 中出现一次,并且 B 中的所有元素都将是不同的,则数组 B 被称为好的。我们必须检查是否可以向 A 中添加几个整数以使其成为大小最多为 300 的好的数组。如果可能,返回新数组,否则返回 -1。因此,如果输入类似于 A = [4, 8, 12, 6],则输出将为 [8, 12, 6, 2, 4, 10],因为 |4−2| = |6−4| = ... 阅读更多

C++ 程序,检查给定字符串是否为坏字符串

Arnab Chakraborty
更新于 2022年3月3日 09:57:18

252 次浏览

假设我们有一个包含 n 个字符的字符串 S。S 包含小写英文字母和 ')' 字符。如果末尾 ')' 字符的数量严格大于剩余字符的数量,则该字符串为坏字符串。我们必须检查 S 是否为坏字符串。因此,如果输入类似于 S = "fega))))))",则输出将为 True,因为这是坏字符串,因为有 4 个字母和 6 个 ')'。步骤为了解决这个问题,我们将遵循以下步骤 -ans := 0 n := S 的大小 i := n - 1 while (i >= 0 and ... 阅读更多

C++ 程序,查找前 n 个自然数的两个子集的和之间的最小差值

Arnab Chakraborty
更新于 2022年3月3日 08:12:37

146 次浏览

假设我们有一个数字 n。考虑前 n 个自然数。我们必须将它们分成两个集合 A 和 B,使得每个元素恰好属于一个集合,并且 A 中元素的总和与 B 中元素的总和之间的绝对差值最小,并找到该差值。因此,如果输入类似于 n = 5,则输出将为 1,因为如果我们使 A = {1, 3, 4} 和 B = {2, 5},则总和值为 8 和 7,因此差值为 1。步骤为了解决这个问题,我们将遵循以下 ... 阅读更多

广告