![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 50
c++活泼虾
六年级的小学生,喜欢C++,偶尔玩玩Python
展开
-
2037:【例5.4】约瑟夫问题
2037:【例5.4】约瑟夫问题题解原创 2024-05-17 10:55:38 · 901 阅读 · 0 评论 -
An Easy Problem
给定一个正整数N,求最小的、比N大的正整数M,使得M与N的二进制表示中有相同数目的1。,那么最小的比$N大的并且二进制表示中只包含4个1的数是83,其二进制是。将每个数依次转成二进制,接着计算1的个数然后设定一个。举个例子,假如给定的N为78,其二进制表示为。可以用贪心算法来解。输入若干行,每行一个数。输出若干行对应的值。原创 2024-05-16 20:31:41 · 547 阅读 · 0 评论 -
四、混合三种背包问题
如果将01背包、完全背包和多重背包混合起来,也就是说有的物品只可以取一次(01背包),有的物品可以取无限次(完全背包),有的物品取的次数有一个上限(多重背包)。这就是混合三种背包的背包问题。原创 2023-12-24 18:26:27 · 507 阅读 · 0 评论 -
1138:将字符串中的小写字母转换成大写字母
输入一行,包含一个字符串(长度不超过100,可能包含空格)。给定一个字符串,将其中所有的小写字母转换成大写字母。1138将字符串中的小写字母转换成大写字母。输出转换后的字符串。原创 2022-07-29 16:41:10 · 2138 阅读 · 2 评论 -
五、二维费用的背包问题
二维费用的背包问题是指在选择物品放入背包时,每个物品有两个不同的费用,且背包的容量也有限制。目标是在保证费用不超过限制的前提下,使得放入背包的物品价值最大化。原创 2023-08-20 16:33:48 · 271 阅读 · 0 评论 -
六、分组背包
一个旅行者有一个最多能装V公斤的背包和有N件物品,它们的重量分别是W[1],W[2],...,W[n],它们的价值分别为C[1],C[2],...,C[n]。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。原创 2023-08-18 18:54:58 · 469 阅读 · 0 评论 -
七.背包问题的方案总数
对于一个给定了背包容量、物品费用、物品间相互关系(分组、依赖等)的背包问题除了再给定每个物品的价值后求可得到的最大价值外,还可以得到装满背包或将背包装至某一指定容量的方案总数。原创 2023-08-17 17:38:40 · 271 阅读 · 0 评论 -
C++结构体
有的时候需要大量存储批量数据,可以考虑使用数组。但是数组只能存储一组同样数据类型的消息,那么我们就可以用结构体。原创 2023-04-27 18:44:11 · 187 阅读 · 0 评论 -
1322:【例6.4】拦截导弹问题(Noip1999)
某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度不大于30000的正整数)。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。原创 2023-03-25 17:49:59 · 797 阅读 · 0 评论 -
1229 - 拦截导弹的系统数量求解
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。输入 n 个导弹依次飞来的高度(给出的高度数据是不大于 30000 的正整数),计算如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。两行,第一行表示飞来导弹的数量 n(n≤1000);比如:有 8 颗导弹,飞来的高度分别为。要拦截所有导弹最小配备的系统数 k。原创 2023-03-22 15:04:18 · 912 阅读 · 2 评论 -
洛谷——【入门1】顺序结构
洛谷——【入门1】顺序结构原创 2023-01-01 17:27:47 · 833 阅读 · 2 评论 -
四种排序(选择排序、冒泡排序、快速排序和插入排序)
平常我们一般都用选择排序、冒泡排序、快速排序和插入排序,今天我们就来讲讲吧!原创 2022-12-14 20:12:25 · 439 阅读 · 2 评论 -
1152:最大数max(x,y,z)
输入a,b,c,求m。把求三个数的最大数max(x,y,z)分别定义成函数和过程来做。原创 2022-12-03 18:19:00 · 2022 阅读 · 0 评论 -
1140:验证子串
输入两个字符串,验证其中一个串是否为另一个串的子串。原创 2022-12-03 11:55:41 · 2579 阅读 · 0 评论 -
1137:加密的病历单
小英是药学专业大三的学生,暑假期间获得了去医院药房实习的机会。在药房实习期间,小英扎实的专业基础获得了医生的一致好评,得知小英在计算概论中取得过好成绩后,主任又额外交给她一项任务,解密抗战时期被加密过的一些伤员的名单。原创 2022-12-01 20:02:11 · 2751 阅读 · 0 评论 -
2141 - 奖学金
期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。原创 2022-11-19 10:19:56 · 221 阅读 · 0 评论 -
递归算法(1163~1167)
递归算法(1163~1167)原创 2022-11-11 21:06:00 · 478 阅读 · 0 评论 -
1161:转进制
用递归算法将一个十进制数X转换成任意进制数M(M≤16)。原创 2022-11-10 20:34:23 · 412 阅读 · 0 评论 -
1412:二进制分类
若将一个正整数化为二进制数,在此二进制数中,我们将数字1的个数多于数字0的个数的这类二进制数称为A类数,否则就称其为B类数。原创 2022-11-05 11:21:41 · 543 阅读 · 0 评论 -
2356 - 成绩排序
虽然现在学校已经不允许将学生每次的考试成绩公布,但是尽职尽责的班主任小青老师还是会私下将学生们的成绩排序,看看哪些学生进步了,哪些学生有所退步,针对退步的学生想一些提升方案。原创 2022-11-03 19:39:14 · 688 阅读 · 0 评论 -
1236 - 二分查找
1236 - 二分查找请在一个有序递增数组中(不存在相同元素),采用二分查找,找出值x的位置,如果x在数组中不存在,请输出-1!原创 2022-11-02 19:12:00 · 1561 阅读 · 2 评论 -
C++入门(正在更新)
C++入门(正在更新)原创 2022-10-25 20:53:46 · 1392 阅读 · 8 评论 -
1415 - 10进制转D进制
十进制整数 N 和其他 D(D的值为 2、8、16)进制数的转换是计算机实现计算的基本问题,其解决方法很多,其中一个简单算法基于下列原理:N= (N div d) \times× d + N mod d (其中:div 为整除运算,mod 为求余运算)。假设现要编制一个满足下列要求的程序:对于输入的任意一个非负十进制整数(n≤1,000,000,000n),打印输出与其等值的 D 进制数。有两个整数 N和 D,N 表示要转换的十进制非负整数, D 代表要转换的进制(2、8或16)原创 2022-10-24 12:11:36 · 953 阅读 · 2 评论 -
1290 - 【入门】二进制转换十进制
1290 - 【入门】二进制转换十进制题目描述请将一个25位以内的2进制正整数转换为10进制!输入一个25位以内的二进制正整数输出该数对应的十进制原创 2022-10-06 19:04:48 · 825 阅读 · 0 评论 -
1290 - 【入门】二进制转换十进制
请将一个25位以内的2进制正整数转换为10进制!原创 2022-09-29 19:29:19 · 671 阅读 · 6 评论 -
1183:病人排队
病人登记看病,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序:1.老年人(年龄 >= 60岁)比非老年人优先看病。2.老年人按年龄从大到小的顺序看病,年龄相同的按登记的先后顺序排序。3.非老年人按登记的先后顺序看病。原创 2022-09-24 13:06:46 · 1202 阅读 · 4 评论 -
1182:合影效果
小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)?原创 2022-09-24 12:54:16 · 1446 阅读 · 1 评论 -
1181:整数奇偶排序
给定10个整数的序列,要求对其重新排序。排序要求:1.奇数在前,偶数在后;2.奇数按从大到小排序;3.偶数按从小到大排序。原创 2022-09-14 20:25:21 · 2391 阅读 · 2 评论 -
1178:成绩排序
给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。原创 2022-08-30 14:38:04 · 5730 阅读 · 2 评论 -
1180:分数线划定
世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m×150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。......原创 2022-08-26 14:15:02 · 1173 阅读 · 2 评论 -
1179:奖学金
某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。注意,在前5名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。......原创 2022-08-26 11:28:30 · 568 阅读 · 0 评论 -
1177:奇数单增序列
1177:奇数单增序列【题目描述】给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按升序输出。原创 2022-08-25 14:45:12 · 3713 阅读 · 0 评论 -
1176:谁考了第k名
1176:谁考了第k名【题目描述】在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。原创 2022-08-25 14:01:31 · 2818 阅读 · 0 评论 -
1145:字符串p型编码
给定一个完全由数字字符(‘0’,‘1’,‘2’,…,‘9’)构成的字符串str,请写出str的p型编码串。例如:字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1",因此我们说122344111的p型编码串为1122132431;类似的道理,编码串101可以用来描述1111111111;00000000000可描述为"11个0",因此它的p型编码串即为110;100200300可描述为"1个1、2个 0、1个2、2个0、1个3、2个0",因此它的p型编码串为112012201320。原创 2022-08-19 16:45:42 · 198 阅读 · 2 评论 -
2289 - 【入门】数字判断
输入一个字符,如果输入的字符是数字,输出yes,否则输出no。如果输入的字符是数字,输出yes,否则输出no。原创 2022-08-18 16:55:20 · 521 阅读 · 0 评论 -
2288 - 【入门】数字放大
给定一个整数序列以及放大倍数x,将序列中每个整数放大x倍后输出。原创 2022-08-18 16:50:40 · 1927 阅读 · 0 评论 -
2285 - 【入门】内部元素之和
输入一个整数矩阵,计算位于矩阵内部的元素之和。所谓矩阵内部的元素,不在第一行和最后一行的元素以及第一列和最后一列的元素。原创 2022-08-18 16:40:28 · 2028 阅读 · 0 评论 -
2261 - 【基础】计算鞍点
给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"not found"......原创 2022-08-18 16:25:14 · 414 阅读 · 0 评论 -
1275 - 【入门】输出杨辉三角的前N行
输出杨辉三角的前N行(N原创 2022-08-18 16:20:06 · 3020 阅读 · 0 评论 -
1153:绝对素数
如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。所有二位绝对素数(由小到大,一个数一行)。原创 2022-08-17 17:02:52 · 1979 阅读 · 0 评论