C / C++_C++编程技巧_超级码客_海量程序员面试题库 | 笔试题库 | 面试求职考试神器

C++编程技巧﹡推荐阅读

31. 两个数字的XNOR
XNOR（异或非）门是一种数字逻辑门，它接受两个输入并给出一个输出。其功能是异或（XOR）门的逻辑补。如果两个输入相同，则输出为TRUE；如果输入不同，则输出为FALSE。下面给出了异或非门的真值表。一个B输出111100010001问题陈述给定两个数字x和y。求两个数的异或。示例示例1Input:x=12,y=5Output:6说明(12)10=(1100)2(5)10=(101)2XNOR=(110)2=(6)10SampeExample2的中文翻译为：示例示例2Input:x=16,y=1
推荐 C / C++ >> C++编程技巧发布时间：2025-04-06 阅读次数：8622

32. C程序打印三角形、正方形、圆形、矩形和多边形的面积，使用switch Case语句
问题编写一个程序，利用switchcase计算三角形、正方形、圆形、长方形和多边形的面积。解决方案根据事例编号，计算三角形、正方形、圆形、长方形和多边形的面积。求三角形面积的逻辑如下-输入三角形a,b,cs=(float)(a+b+c)/2;area=(float)(sqrt(s(s-a)(s-b)(s-c)));用于查找正方形面积的逻辑如下-在运行时输入正方形的边长。area=(float)sideside;求圆面积的逻辑如下-运行时输入圆的半径area=(float)3.14159*
精品 C / C++ >> C++编程技巧发布时间：2025-04-06 阅读次数：5718

33. 打印在C程序中生成形如2^X - 1的数字的步骤
给定一个数字n，我们必须使用异或运算来打印将数字制成2^X-1形式的步骤。我们应该进行异或任意2^M-1的数字，其中M由您选择，在奇数步长。在偶数步长，将数字增加1继续执行该步骤，直到n变为2^X-1，并打印所有步骤示例Input:22Output:  Step1:Xorwith15  Step2:Increaseby1  Step3:Xorwith7 &nbs
精品推荐 C / C++ >> C++编程技巧发布时间：2025-04-05 阅读次数：2942

34. 通过插入给定字符使字符串变为非回文
问题陈述我们在输入中给出了字符串str和字符c。我们需要将给定的字符c插入字符串中的索引处，以便将字符串转换为非回文。如果我们无法将字符串转换为非回文，则打印“-1”。示例输入str=‘nayan’,c=‘n’输出‘nnayan’Explanation的翻译为：解释可以有多个输出字符串，因为我们可以在给定字符串的任何索引处插入“n”。因此，输出字符串可以是“nnayan”、“nanyan”、“naynan”、“nayann”等。输入str=‘sss’,c=‘s’输出‘-1’Explanation
C / C++ >> C++编程技巧发布时间：2025-04-05 阅读次数：6740

35. 打印最短路径以在 C 程序中在屏幕上打印字符串。
Givenastring,theprogrammustdisplaytheshortestpathwhichwillprintthestringoverthescreenusingthatshortestpath.LikescreenwillstorealphabetsintheformatABCDEFGHIJKLMNOPQRSTUVWXYZExample的中文翻译为：示例Input:HUPOutput:MoveDownMoveDownMoveDowndestinationreachedMove
精品推荐 C / C++ >> C++编程技巧发布时间：2025-04-05 阅读次数：2518

36. C程序用宏函数计算销售员的工资
问题一家笔记本电脑制造公司对其销售人员的月度薪酬政策如下-最低基本工资：3000.00奖金每售出一台电脑：200.00每月总销售额的佣金：5%由于笔记本电脑的价格不断变化，每台笔记本电脑的销售价格在月初是固定的每个月。解决方案查找奖金和佣金的逻辑如下-bonus=BONUS_RATEquantity;commission=COMMISSIONquantityprice;总工资是使用下面给出的公式计算的-Grosssalary=basicsalary+(quantitybonusrate)
C / C++ >> C++编程技巧发布时间：2025-04-05 阅读次数：8757

37. 使用分支限界法在C/C++中实现0/1背包问题
这个想法是为了实现贪婪方法为分数背包问题提供最佳解决方案这一事实。为了检查特定节点是否可以为我们提供更好的解决方案，我们计算最佳解决方案（通过节点）实施贪心方法。如果贪心法本身计算出的解比目前为止最好的解要多，那么我们就无法通过节点获得更好的解。完整的算法如下-根据每单位重量的价值比率的降序对所有项目进行排序，以便可以使用贪心法计算上限。初始化最大利润，例如maxProfit=0创建一个空队列Q。决策虚拟节点创建树并将其插入或排队到Q。虚拟节点的利润和权重为0。当Q不空或为空时执行以下操作。创建
C / C++ >> C++编程技巧发布时间：2025-04-05 阅读次数：7776

38. 使用map STL存储学生的学号和姓名的C++程序
假设我们有一个学生卷的地图数据结构，卷的名称是整型数据，名称是字符串类型数据。在我们的标准输入中，我们提供n个查询。在每个查询中（每行）必须有两个元素，对于类型1查询，必须有三个元素。第一项是运算符，第二项是卷，第三项是名称，对于双元素查询，第二项是卷号。操作如下-插入。这会将名称插入到相应卷的地图中删除。这将从地图上删除对应的卷号（如果存在）。搜索。这将在带有卷号的地图中搜索名称，如果存在则显示名称，否则显示未找到。因此，如果输入类似于n=8，则查询=[[1,5,"阿塔努"
精品推荐 C / C++ >> C++编程技巧发布时间：2025-04-05 阅读次数：7614

39. C++中移除禁止字符的函数
Discussthewaytoremovefunctionsthatwillremoveforbiddencharacterslike[‘:’,‘?‘,‘’,‘/’,‘<’,‘>’,‘\|’,
C / C++ >> C++编程技巧发布时间：2025-04-05 阅读次数：6683

40. 使用C++编写，找到以1开头的二进制字符串的唯一排列数量
在给定的问题中，我们得到一个由0和1组成的字符串；我们需要找到以1开头的所有排列的总数。由于答案可能是一个巨大的数字，所以我们将其取模1000000007后输出。Input:str="10101001001"Output:210Input:str="101110011"Output:56我们将通过应用一些组合数学和建立一些公式来解决这个问题。解决方案的方法在这个方法中，我们将计算0和1的数量。现在假设n是我们字符串中出现的1的数量，m是我们字符串中出现的0
精品推荐 C / C++ >> C++编程技巧发布时间：2025-04-05 阅读次数：5368

41. C++程序：在数组中找到最大的可整除子集
本教程将讨论一个问题，其中给定一个不同的正整数数组。我们需要找到最大的子集，使得每对较大的元素除以较小的元素，例如-Input:nums[]={1,4,2,6,7}Output:124Explanation:AllDivisiblesubsetsare:(1,2,4),(1,2,6),(1,7),etcWehave2subsetsoflength3inwhichallthepairssatisfythecondition.Input:nums[]={1,2,3,6}Output:621寻找解决方
精品推荐 C / C++ >> C++编程技巧发布时间：2025-04-04 阅读次数：6644

42. 重复单位可整除性（使用C++）
在本文中，我们将讨论找到可被N整除的重复单元的数量。重复单元只是1的重复数量，令R(k)为重复单元，其中k为1的长度。例如R(4)=1111。因此我们需要找到R(k)可被N整除的k的最小数量，例如-Input:N=13Output:k=6Explanation:R(6)i.e111111isdivisibleby13.Input:N=31Output:k=15寻找解决方案的方法您可以通过检查从1开始的k的每个值来解决此问题，其中R(k)能否被N整除。但是使用此解决方案，我们将无法确定N是否可被R
C / C++ >> C++编程技巧发布时间：2025-04-04 阅读次数：6582

43. 在二叉树中找出字典序最小的回文路径
二叉树是计算机科学中的基本数据结构，提供了一种有效的方法来分层组织数据。当遍历这些树时，我们经常会发现有趣的计算问题。其中，确定字典顺序上最小的回文路径是一个令人着迷的挑战。本文阐明了解决此问题的有效C++算法，并提供了详细的示例以便更好地理解。问题陈述在每个节点代表一个小写英文字母的二叉树中，我们的目标是发现字典顺序最小的回文路径。如果有多个路径符合条件，我们可以返回其中任何一个。如果不存在回文路径，我们应该返回一个空字符串。方法我们解决这个问题的方法涉及使用深度优先搜索（DFS）技术来遍历二
C / C++ >> C++编程技巧发布时间：2025-04-04 阅读次数：9380

44. 计算在仅一个位置上不同的字符串对的数量
简介字符串由字母数字字符组成，每个字符都与一个确定的位置相关联。字符的位置范围从0到字符串长度。在一个位置完全不同的字符称为相邻字符。在本文中，我们将开发一种代码，该代码将一个字符串数组作为输入，这些字符串在一个位置上完全不同。让我们看下面的例子来更好地理解这个主题-示例示例1-str-{“abc”、“cba”、“dbc”、“acc”}输出-2例如，在下面的示例中，可以生成两对{“abc”，“dbc”}和{“abc”，acc”}。这些字符串分别仅在一个字符位置上有所不同。在本文中，我们将开发一个
C / C++ >> C++编程技巧发布时间：2025-04-04 阅读次数：8651

45. 给定图形删除给定的Q个顶点后的连通分量数量
删除Q个指定顶点后，图中剩余顶点创建的断开子图的数量由连通分量的计数表示。各个组件之间没有边缘连接；相反，每个连接的组件都由通过边连接的顶点的集合组成。由于Q顶点的移除，一些顶点可能会变得孤立，导致连接崩溃并形成新的组件。该方法旨在确定最终会有多少个不相连的子图。许多应用程序，包括网络分析、社交网络研究和优化方法，都需要了解连接组件的数量。使用的方法Kosaraju算法基于矩阵的方法Kosaraju算法从图中删除Q个指定顶点后，Kosaraju算法用于确定网络中链接组件的数量。它分两次使用深度优
C / C++ >> C++编程技巧发布时间：2025-04-04 阅读次数：6586