- 博客(62)
- 收藏
- 关注
RSS订阅
原创 An Easy Problem
给定一个正整数N，求最小的、比N大的正整数M，使得M与N的二进制表示中有相同数目的1。，那么最小的比$N大的并且二进制表示中只包含4个1的数是83，其二进制是。将每个数依次转成二进制，接着计算1的个数然后设定一个。举个例子，假如给定的N为78，其二进制表示为。可以用贪心算法来解。输入若干行，每行一个数。输出若干行对应的值。
2024-05-16 20:31:41
587
原创 四、混合三种背包问题
如果将01背包、完全背包和多重背包混合起来，也就是说有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品取的次数有一个上限（多重背包）。这就是混合三种背包的背包问题。
2023-12-24 18:26:27
530
原创 五、二维费用的背包问题
二维费用的背包问题是指在选择物品放入背包时，每个物品有两个不同的费用，且背包的容量也有限制。目标是在保证费用不超过限制的前提下，使得放入背包的物品价值最大化。
2023-08-20 16:33:48
288
原创 六、分组背包
一个旅行者有一个最多能装V公斤的背包和有N件物品，它们的重量分别是W[1]，W[2]，...,W[n]，它们的价值分别为C[1],C[2],...,C[n]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
2023-08-18 18:54:58
500
原创 七.背包问题的方案总数
对于一个给定了背包容量、物品费用、物品间相互关系（分组、依赖等）的背包问题除了再给定每个物品的价值后求可得到的最大价值外，还可以得到装满背包或将背包装至某一指定容量的方案总数。
2023-08-17 17:38:40
299
原创 1322：【例6.4】拦截导弹问题(Noip1999)
某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度不大于30000的正整数）。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。
2023-03-25 17:49:59
919
原创 1229 - 拦截导弹的系统数量求解
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。输入 n 个导弹依次飞来的高度（给出的高度数据是不大于 30000 的正整数），计算如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。两行，第一行表示飞来导弹的数量 n（n≤1000）；比如：有 8 颗导弹，飞来的高度分别为。要拦截所有导弹最小配备的系统数 k。
2023-03-22 15:04:18
1084
2
原创 1137：加密的病历单
小英是药学专业大三的学生，暑假期间获得了去医院药房实习的机会。在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她一项任务，解密抗战时期被加密过的一些伤员的名单。
2022-12-01 20:02:11
3164
原创 2141 - 奖学金
期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。
2022-11-19 10:19:56
255
原创 1412：二进制分类
若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A类数，否则就称其为B类数。
2022-11-05 11:21:41
574
原创 2356 - 成绩排序
虽然现在学校已经不允许将学生每次的考试成绩公布，但是尽职尽责的班主任小青老师还是会私下将学生们的成绩排序，看看哪些学生进步了，哪些学生有所退步，针对退步的学生想一些提升方案。
2022-11-03 19:39:14
724
原创 1236 - 二分查找
1236 - 二分查找请在一个有序递增数组中（不存在相同元素），采用二分查找，找出值x的位置，如果x在数组中不存在，请输出-1！
2022-11-02 19:12:00
1860
2
原创 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
1109
2
原创 1290 - 【入门】二进制转换十进制
1290 - 【入门】二进制转换十进制题目描述请将一个25位以内的2进制正整数转换为10进制！输入一个25位以内的二进制正整数输出该数对应的十进制
2022-10-06 19:04:48
911
原创 1183：病人排队
病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：1.老年人（年龄 >= 60岁）比非老年人优先看病。2.老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。3.非老年人按登记的先后顺序看病。
2022-09-24 13:06:46
1415
4
原创 1182：合影效果
小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？
2022-09-24 12:54:16
1913
1
原创 1181：整数奇偶排序
给定10个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。
2022-09-14 20:25:21
2637
2
原创 1180：分数线划定
世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。......
2022-08-26 14:15:02
1433
2
原创 1179：奖学金
某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。......
2022-08-26 11:28:30
624
原创 1176：谁考了第k名
1176：谁考了第k名【题目描述】在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。
2022-08-25 14:01:31
3038
原创 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
237
2
原创 2285 - 【入门】内部元素之和
输入一个整数矩阵，计算位于矩阵内部的元素之和。所谓矩阵内部的元素，不在第一行和最后一行的元素以及第一列和最后一列的元素。
2022-08-18 16:40:28
2218
原创 2261 - 【基础】计算鞍点
给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"not found"......
2022-08-18 16:25:14
467
原创 1153：绝对素数
如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。所有二位绝对素数（由小到大，一个数一行）。
2022-08-17 17:02:52
2090
空空如也
问题 D: 网络连接C++
2024-05-13
一本通1209：分数求和
2024-02-03
3119 - 约瑟夫问题2——oj
2023-09-11
1372 - 活动选择（C++）
2023-01-05
1839：【05NOIP提高组】谁拿了最多奖学金
2022-12-31
2444 - 最长最短单词
2022-12-25
1330 - 求最大梯形的面积(语言-c++)
2022-10-26
1315 - 【入门】遥控飞机争夺赛
2022-10-10
1414 - 【基础】期末考试成绩排名求修改
2022-10-07
1547 - 【基础】小X转进制(语言-c++)
2022-10-05
1311：【例2.5】求逆序对
2022-08-30
1186：出现次数超过一半的数
2022-08-30
1181：整数奇偶排序？
2022-08-28
1176：谁考了第k名？
2022-08-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人