- 博客(54)
- 收藏
- 关注
RSS订阅原创 P4551 最长异或路径
给定一棵n个点的带权树，结点下标从1开始到n。寻找树中找两个结点，求最长的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。
2024-03-09 20:37:03
1225
原创 P2440 木材加工
对于 100%100% 的数据，有 1≤�≤1051≤n≤105，1≤�≤1081≤k≤108，1≤��≤108(�∈[1,�])1≤Li≤108(i∈[1,n])。木头长度的单位是 cmcm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。第一行是两个正整数 �,�n,k，分别表示原木的数量，需要得到的小段的数量。接下来 �n 行，每行一个正整数 ��Li，表示一根原木的长度。当然，我们希望得到的小段木头越长越好，请求出 �l 的最大值。为 �l 的小段木头（木头有可能有剩余）。
2024-03-01 18:25:17
274
原创 P2404 自然数的拆分问题
任何一个大于 11 的自然数 �n，总可以拆分成若干个小于 �n 的自然数之和。现在给你一个自然数 �n，要求你求出 �n 的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。数据保证，2≤�≤82≤n≤8。输入：待拆分的自然数 �n。输出：若干数的加法式子。
2024-02-29 13:40:13
293
原创 ROS基础—话题通信的执行
Ⅰ.切换到home目录下，按Ctrl+h显示隐藏的文件夹，找到并打开./bashrc。之后保存.bashrc文件即可。
2023-11-13 14:20:24
100
1
原创 ROS基础—vscode创建工作空间
一开始这个工作空间下只有bulid,devel,src这三个文件夹，在使用快捷键 ctrl + shift + B 后便会出现.vscode文件夹，点击进入.vscode文件夹下的tasks.json文件，修改.vscode/tasks.json 文件。/usr/bin/env python 但是会抛出异常 : /usr/bin/env: “python”: 没有那个文件或目录。/usr/bin/python3，但是不建议。在 功能包 下新建 scripts 文件夹，添加 python 文件，
2023-11-12 20:51:39
1216
原创 P1314 [NOIP2011 提高组] 聪明的质监员
接下来的 $m$ 行，表示区间，每行两个整数，中间用空格隔开，第 $i+n+1$ 行表示区间 $[l_i,r_i]$ 的两个端点 $l_i$ 和 $r_i$。对于 $100\%$ 的数据，有 $ 1 ≤n ,m≤200,000$，$0 < w_i,v_i≤10^6$，$0 < s≤10^{12}$，$1 ≤l_i ≤r_i ≤n$。当 $W$ 选 $4$ 的时候，三个区间上检验值分别为 $20,5 ,0$ ，这批矿产的检验结果为 $25$，此时与标准值 $S$ 相差最小为 $10$。【输入输出样例说明】
2023-11-09 16:11:36
84
原创 PAT 乙级1096大美数
若正整数 N 可以整除它的 4 个不同正因数之和，则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。
2023-10-28 15:17:02
180
2
原创 PAT 乙级1070结绳
给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。
2023-10-28 11:26:09
77
原创 PAT 乙级 1033旧键盘打字
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？
2023-10-27 15:51:14
62
原创 PAT 乙级1090危险品装箱
集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。
2023-10-27 12:05:08
213
原创 PAT 乙级1086 就不告诉你
做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。
2023-10-22 16:41:58
46
原创 PAT 乙级1087 有多少不同的值
当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。
2023-10-22 16:15:54
57
原创 PAT 乙级1083是否存在相等的差
给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？
2023-10-22 16:08:06
38
原创 PAT 乙级1069微博转发抽奖
小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。
2023-10-22 14:44:37
32
原创 PAT 乙级1064朋友数
如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。
2023-10-20 00:17:00
25
原创 PAT 乙级1080 MOOC期终成绩
对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G=(Gmid−term×40%+Gfinal×60%)，如果 Gmid−term>Gfinal；否则总评 G 就是 Gfinal。这里 Gmid−term 和 Gfinal 分别为学生的期中和期末成绩。现在的问题是，每次考试都产生一张独立的成绩单。
2023-10-18 16:20:07
30
原创 PAT 乙级1047 编程团体赛
编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。现给定所有队员的比赛成绩，请你编写程序找出冠军队。
2023-10-18 14:33:33
38
原创 PAT 乙级1044 火星数字
例如地球人的数字29翻译成火星文就是hel mar；而火星文elo nov对应地球数字115。为了方便交流，请你编写程序实现地球和火星数字之间的互译。
2023-10-18 13:50:05
49
原创 PAT 乙级1039到底买不买
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有黑色珠子，并且少了一颗红色的珠子。图 1。
2023-10-17 16:44:50
22
原创 PAT乙级 1031查验身份证
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。
2023-10-15 23:35:37
29
原创 PAT 乙级1030 完美数列
给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。
2023-10-15 21:37:34
25
原创 PAT 乙级1029旧键盘
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。
2023-10-03 17:38:42
17
原创 PAT 乙级1028人口普查
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。
2023-10-03 15:48:08
23
原创 PAT 乙级1027打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
2023-10-03 11:06:50
51
原创 PAT 乙级1026程序运行时间
要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调用 clock()，获得一个时钟打点数 C1；在 f 执行完成后再调用 clock()，获得另一个时钟打点数 C2；
2023-10-02 12:09:38
17
原创 PAT 乙级1025反转列表
给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。
2023-09-25 16:02:03
34
原创 PAT 乙级1024科学计数法（有点难度）
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][1-9][0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。
2023-09-24 16:27:39
35
原创 PAT 乙级1023组个最小数
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。
2023-09-24 12:22:21
29
原创 PAT 乙级1021个位数统计
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。
2023-09-23 17:39:30
57
1
原创 PAT 乙级1020月饼
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。
2023-09-23 16:33:59
33
1
原创 【15分】C. 最高成绩（静态成员）
/寻找最高成绩和学号。//返回最高成绩的学号。//最高分数学生学号。接着输入n行，每行包括两个数据，表示学号和成绩。调用静态成员函数输出学号和最高成绩，格式看样例。int score;输入一组学生学号和成绩，用上述。第一行输入n表示有n个学生。求最高成绩和对应学号。
2023-09-22 21:28:04
37
1
原创 PAT 乙级1019数字黑洞
给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到现给定任意 4 位正整数，请编写程序演示到达黑洞的过程。
2023-09-22 21:23:30
38
1
原创 PAT 乙级1018石头剪刀布
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。
2023-09-21 17:05:51
34
原创 PAT 乙级1017A除以B
本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。
2023-09-21 16:07:16
34
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人