经验笔记

C ++中有利可图的方案

假设有一个与G人的团伙,以及他们可能犯下的各种罪行。第i次犯罪会产生利润值利润[i],并要求团伙[i]帮派成员参与。如果帮派成员参与一项犯罪,则他不能参与另一项犯罪。现在,让我们定义有利可图的方案,这些犯罪的任何子集至少产生P利润,并且参与… 更多>

C ++中的第N个幻数

如果数字可以被A或B整除,则该数字被称为幻数。我们必须找到第N个幻数。由于答案可能非常大,我们将以10 ^ 9 + 7取模。因此,如果输入为N = 4,A = 4,B = 3,则输出将为8为了解决这个问题,我们将遵循以下步骤-定义一个函数c… 更多>

C ++中的最小加油站数

假设有一辆汽车,从起始位置行驶到距起始位置以东t英里的目的地。现在,沿途有许多加油站。因此,每个加油站[i]代表加油站,该加油站位于起始位置以东的加油站[i] [0]英里处,并且该加油站的加油站数为[i] [1]升。如果汽车以无限大的油箱启… 更多>

C ++中最小K总和最短的子数组

假设我们有一个数组A。我们必须找到A的最短,非空,连续子数组的长度,其总和至少为K。如果没有这样的子数组,则返回-1。因此,如果输入类似于[5,3,-2,2,1]且k = 6,则输出将为2,如我们所见(5 + 3)> = 6为了解决这… 更多>

雇用C ++的K工人的最低成本

假设有N个工人。每个工人都有质量参数。第i个工人具有质量[i]和最低工资期望工资[i]。现在,我们想雇用K个工人组成一个有薪小组。当我们雇用一组K工人时,我们必须根据以下规则向他们付款-通过与付费组中的其他人员进行比较,应按照付费组中每个人… 更多>

C ++中的K相似字符串

假设我们有两个字符串A和B。如果我们可以将A中的两个字母的位置恰好交换K次,使得结果字符串为B,那么这两个字符串是K相似的(其中K是一个非负整数)。在两个字谜A和B之间,我们必须找到与A和B类似的最小K。因此,如果输入类似于A =“ abc… 更多>

访问C ++中所有节点的最短路径

假设我们有一个带有N个节点的无向连通图,这些节点被标记为0、1、2,...,N-1。图的长度将为N,并且仅当节点i和j连接时,j才与列表graph [i]中的i不完全相同。我们必须找到访问每个节点的最短路径的长度。我们可以在任何节点处开始和… 更多>

C ++中的相似字符串组

假设我们有两个字符串X和Y,如果可以交换X的两个字母,它们是相似的,因此等于Y。另外,如果两个字符串X和Y相等,则它们相似。例如,考虑两个字符串,例如“ tars”和“ rats”相似,如果我们交换t和r,则可以找到另一个,现在“ rats… 更多>

C ++中树的距离总和

假设我们有一棵无向的,连接的树,其中有N个节点。这些标记为0 ... N-1,给出了N-1边。第i条边将节点edge [i] [0]和edge [i] [1]连接在一起。我们必须找到一个列表,其中ans [i]是节点i与所有其他节点之间的距… 更多>

C ++中的连续数字和

假设我们有一个正整数N,我们必须找到多少种方法可以将其写为连续的正整数之和?因此,如果输入像10,那么输出将是3,这是因为我们可以将10表示为5 + 5和7 + 3,所以有两种不同的方式。为了解决这个问题,我们将遵循以下步骤-ret:= 1… 更多>

EPC Gen 2物理层

第二代电子产品代码(EPC)的物理层定义了在网络上传输位的方法。EPC是编码在RFID(射频识别)标签上的通用标识符,用于检查库存,资产和人员等对象的身份并进行跟踪。根据EPCglobal标签数据标准的规定,该技术的第二代称为EPC Gen… 更多>

在C ++ 找到折扣百分比的程序

在本教程中,我们将讨论一个找到折扣率的程序。为此,我们将为您提供项目的标价和销售价格。我们的任务是计算并打印出该商品的折扣百分比。示例#include <bits/stdc++.h> using namespace std; /… 更多>

程序在C ++中查找三个数字的公比

在本教程中,我们将讨论一个程序来查找三个数字的公比。为此,我们将获得a:b和b:c。我们的任务是找到这三个数字a:b:c的公比并打印出来。示例#include <bits/stdc++.h> using namespace st… 更多>

程序,用于在C ++中查找车轮图的直径,周期和边缘

例#include <bits/stdc++.h> using namespace std; //计算周期数 int totalCycle(int vertices) { int result = 0; result = pow… 更多>

在C ++中查找任何常规多边形的外接圆的程序

例#include <bits/stdc++.h> using namespace std; //寻找外接圆的半径 float findRadiusOfcircumcircle(float n, float a) { if (n… 更多>

在C ++中制作字符串回文符的最少插入步骤

假设我们有一个字符串s,我们必须使这个字符串回文。在每个步骤中,我们都可以在任何位置插入任何字符,我们必须找到进行此回文的最低字符数。如果字符串像“ mad”,那么答案将是2,因为我们可以在“ mad”之前添加“ da”,或在“ mad”之… 更多>

程序从C ++中以给定比率查找每种类型的硬币数量

为此,我们将为您提供全部金额以及1卢比-50帕斯卡-25帕斯卡硬币的比率。我们的任务是找到袋子中每种硬币的总数。示例#include <bits/stdc++.h> using namespace std; //计算硬币数量 i… 更多>

程序,用于在C ++中查找三角形的质心

为此,我们将获得三角形的顶点。我们的任务是计算并打印出给定三角形的质心。示例#include <bits/stdc++.h> using namespace std; int main() { float x1 = 1, x2 … 更多>

C ++中的回文分割III

假设我们有一个包含小写字母和整数k的字符串s。我们必须维护一些属性。这些是-首先,我们必须将s的某些字符(如果需要)更改为其他小写英文字母。然后将字符串s分为k个子字符串,以使每个子字符串都是回文。我们必须找到为分割字符串而需要更改的最少字… 更多>

在C ++中找到盈亏平衡点的程序

#include <iostream> #include <math.h> using namespace std; //calculating Break Even point int breakEvenPoint… 更多>

用C ++查找五角大楼区域的程序

在本教程中,我们将讨论一个寻找五边形区域的程序。为此,我们将获得平行四边形的侧面。我们的任务是计算并打印出给定五边形的面积。示例#include<bits/stdc++.h> using namespace std; //寻找五… 更多>

C ++中的赛车

假设我们有一辆汽车,它在无穷编号线上的位置0开始,速度+1。赛车会按照以下说明自动运行:A:加速,R-反向。当我们收到指令“ A”时,我们的汽车将执行以下操作:位置:=位置+速度,然后速度=速度* 2。当我们收到指令“ R”时,我们的汽车将… 更多>

程序在C ++中查找平行四边形的面积

例#include <iostream> using namespace std; //计算平行四边形的面积 float CalArea(float base, float height) { return (base * he… 更多>

C ++中的巴士路线

假设我们有公交路线列表。在每条路线[i]中,有一条公交路线,第i条公交车会永远重复。因此,如果routes [0] = [1、5、7],则意味着第一条总线(第0个索引)将永远以1、5、7、1、5、7、1 ...的顺序运行。现在假设我们从公交… 更多>

程序在C ++中查找椭圆区域

为此,我们将提供椭圆的半长轴和半短轴。我们的任务是计算并打印出给定椭圆的面积。示例#include<bits/stdc++.h> using namespace std; //查找椭圆的区域 void findArea( flo… 更多>

C ++中的黑板XOR游戏

假设我们有一个称为nums的数组,其中nums [i]写在黑板上。Ram和Sam轮流擦除黑板上的一个元素,Ram首先开始。如果擦除数字导致黑板上所有元素的按位XOR变为0,则该玩家输了。一个元素的按位异或就是该元素本身,没有元素的按位异或为… 更多>

用C ++查找二十面体的面积和体积的程序

例#include <bits/stdc++.h> using namespace std; //寻找区域 float findArea(float a) { float area; area = 5 * sqrt(3) * a… 更多>

在C ++中以相同的平均值分割数组

假设我们有一个数组A,我们必须将A的每个元素移到列表B或列表C。(这些列表B和C最初是空的。)我们必须检查这样的移动之后,平均值是否可能B的C等于C的平均值,并且B和C均为非空。因此,如果输入类似于− [[1,2,3,4,5,6,7,8,9… 更多>

用C ++查找半圆的面积和周长的程序

为此,我们将获得一个圆的半径。我们的任务是找到给定半径的半圆的面积和周长。示例#include <iostream> using namespace std; //计算半圆的面积 float area(float r) { re… 更多>

C ++中具有最高分数的最小旋转

假设我们有一个数组A,我们可以将它旋转一个K,以便数组变成A [K],A [K + 1],A {K + 2],... A [A.length-1], A [0],A [1],...,A [K-1]。然后,任何小于或等于其索引的条目将获得1分… 更多>

C ++中阶乘零函数的原像大小

假设我们有一个函数f(x),它将在x的阶乘末尾返回零个数。因此对于f(3)= 0是因为3!= 6末尾没有零,而f(11)= 2是因为11!= 39916800在结尾处有2个零。现在,当我们有K时,我们必须找出有多少个非负整数x具有f(x)=… 更多>

C ++中第K个最小素数

假设我们有一个排序的列表,有1和一些质数,现在对于列表中的每个p <q,我们将考虑分数p / q,然后我们必须找出哪个是第k个最小分数。我们必须返回一个数组作为答案,因此ans [0]将为p,而ans [1]将为q。因此,如果输入像[… 更多>

转换为C ++中的Chessboard

假设我们有一个N x N板,仅包含0和1。现在,在每一步中,我们都可以交换任意2行或任意2列。我们必须找到将棋盘转变为“棋盘”的最小移动次数。如果解决方案不存在,则返回-1。所以如果输入像-然后输出将为2,作为第一步中的前两列,然后板将像-… 更多>

C ++中的到达点

假设我们有一个起点(sx,sy)和目标点(tx,ty),我们必须检查从起点到终点是否存在一系列移动。这里的移动包括获取一个点(x,y)并将其转换为(x,x + y)或(x + y,y)。所以如果输入是(1,1)和(4,5),那么答案将是正确… 更多>

在C ++中畅游水中

假设我们有一个N x N网格,每个正方形网格[i] [j]表示该点(i,j)的高程。现在考虑开始下雨了。在时间t,到处的水深为t。当两个正方形的标高分别为t时,我们可以从一个正方形游向另一个4向相邻的正方形。我们可以在零时间内游泳无限距离。… 更多>

用C ++破解保险箱

假设我们有一个受密码保护的盒子。密码是n位数字的序列,其中每个数字可以是前k个数字0、1,...,k-1中的一个。因此,当我们输入密码时,最后输入的n位数字将自动与正确的密码匹配。因此,例如,假设正确的密码是“ 563”,那么如果我们输入“… 更多>

C ++中的Cherry Pickup

假设我们有一个N x N的网格,上面充满了樱桃。每个像元具有以下可能的整数之一-0-表示单元格为空,因此我们可以通过1-表示单元格包含一个樱桃,我们可以拾取它并通过-1-表示该单元格包含刺的障碍物我们必须使用以下几条规则来收集最大数量的樱桃… 更多>

在C ++中找到第K个最小的配对距离

假设我们有一个整数数组;我们必须找到所有对中的第k个最小距离。一对(A,B)的距离实际上是A和B之间的绝对差。因此,如果输入像[1,3,8],则所有可能的对都是[1,3],[3、8] ,[1,8],则当k = 2时,第二个最小距离是5(8-… 更多>

C ++中的范围模块

假设我们要一个范围模块。这是一个跟踪数字范围的模块。我们的任务是以有效的方式设计和实现以下接口。addRange(left,right)。这将是半开间隔(左,右),跟踪该间隔中的每个实数。现在,添加一个与当前跟踪的数字部分重叠的间隔,应该在… 更多>

在C ++中随机选择黑名单

假设我们有一个称为B的黑名单。这是在[0,N)范围内寻找唯一整数,我们必须定义一个函数,以返回范围[0,N)范围内的统一随机整数,该整数不在B中。我们将尝试通过减少使该功能更加优化random()。函数调用。假设输入数组像为了解决这个问题,… 更多>

在C ++中拼写单词的贴纸

假设我们有N种不同类型的贴纸。在每种类型的贴纸上都有一个小写的英语单词。我们希望通过从贴纸集合中切出单个字母并重新排列来拼出给定的目标字符串。如果需要,我们可以多次使用每个标签,并且每个标签都有无限量。我们必须找到拼写目标所需的最少数量的贴… 更多>

C ++中3个非重叠子数组的最大和

假设我们有一个称为正整数的数组,我们必须找到三个具有最大和的非重叠子数组。在这里,每个子数组的大小为k,我们希望最大化所有3 * k项的总和。我们必须以代表每个间隔的开始位置的索引列表的形式找到结果。如果有多个答案,我们将返回字典上最小的答… 更多>

C ++中的24游戏

假设我们有四张牌;这些卡的编号从1到9。我们必须检查它们是否可以通过+,-,*,/之类的运算符进行运算以获得24。因此,如果我们有一些数字[4,9,2,6 ],则可以通过(4 * 9)–(2 * 6)得到24,答案将是正确的。为了解决这个问… 更多>

C ++乘法表中的Kth最小数

假设我们知道一个乘法表。但是我们可以从乘法表中快速找出第k个最小的数字吗?因此,如果我们必须乘以高度m和am * n乘法表的长度n以及一个正整数k,则需要在此表中找到第k个最小的数字。因此,如果m = 3且n = 3且k为6,则输出将为4,… 更多>

C ++中的奇怪打印机

假设有一台奇怪的打印机,它有一些要求-打印机每次只能打印相同字符的序列。在每一回合中,打印机都可以打印从任何地方开始和在任何地方结束的新字符,并且将覆盖原来的现有字符。因此,如果我们的字符串由小写字母组成,则我们的任务是计算打印机打印所需的… 更多>

C ++中的解码方式II

假设有一条消息,其中包含来自AZ的字母,正在使用以下映射方式编码为数字-'A'-> 1,'B'-> 2,...,'Z'-> 26现在,编码的字符串还可以包含字符“ *”,可以将其视为1到9之间的数字之一。因此,如果我们有包… 更多>

C ++中来自K列表的最小范围覆盖元素

假设我们有k个排序的整数列表。我们必须从k个列表中的每个列表中搜索包含至少一个数字的最小范围。当ba <dc时,范围[a,b]小于范围[c,d];如果ba == dc,则范围a <c。因此,如果输入类似于[[4,10,15,25… 更多>

C ++中的K个逆对数组

假设我们有两个整数n和k,我们必须找到多少个不同的数组,这些数组由1到n的数字组成,因此恰好有k个逆对。逆对适用于数组中的第ith个元素和第j个元素,如果i <j和a [i]> a [j],则称为逆对。这里的答案可能非常大,答案… 更多>

C ++中没有连续整数的非负整数

假设我们有一个正整数n。我们必须找到小于或等于n的非负整数。约束条件是二进制表示将不包含连续的表示。因此,如果输入为7,则答案将为5,因为5的二进制表示形式为101。为了解决这个问题,我们将遵循以下步骤-定义一个函数convert(),将花… 更多>

在C ++中找到最近的回文

假设我们有一个数字n,我们必须得到最接近的数,即回文数。因此回文数可以小于或大于绝对差较小的数字。因此,如果数字是145,则结果将是141。为了解决这个问题,我们将遵循以下步骤-sn:= n的大小如果sn与1相同,则-将n [0]减1并返回… 更多>