![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
good luck for my 19
这个作者很懒,什么都没留下…
展开
-
P4551 最长异或路径
给定一棵n个点的带权树,结点下标从1开始到n。寻找树中找两个结点,求最长的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。原创 2024-03-09 20:37:03 · 1227 阅读 · 0 评论 -
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 · 282 阅读 · 0 评论 -
P2404 自然数的拆分问题
任何一个大于 11 的自然数 �n,总可以拆分成若干个小于 �n 的自然数之和。现在给你一个自然数 �n,要求你求出 �n 的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。数据保证,2≤�≤82≤n≤8。输入:待拆分的自然数 �n。输出:若干数的加法式子。原创 2024-02-29 13:40:13 · 295 阅读 · 0 评论 -
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 · 88 阅读 · 0 评论 -
PAT 乙级1096大美数
若正整数 N 可以整除它的 4 个不同正因数之和,则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。原创 2023-10-28 15:17:02 · 181 阅读 · 2 评论 -
PAT 乙级1070结绳
给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。给定 N 段绳子的长度,你需要找出它们能串成的绳子的最大长度。原创 2023-10-28 11:26:09 · 77 阅读 · 0 评论 -
PAT 乙级 1033旧键盘打字
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?原创 2023-10-27 15:51:14 · 64 阅读 · 0 评论 -
PAT 乙级1090危险品装箱
集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。原创 2023-10-27 12:05:08 · 213 阅读 · 0 评论 -
PAT 乙级1085 PAT单位排行
每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。原创 2023-10-26 17:05:41 · 144 阅读 · 0 评论 -
PAT 乙级1086 就不告诉你
做作业的时候,邻座的小盆友问你:“五乘以七等于多少?”你应该不失礼貌地围笑着告诉他:“五十三。”本题就要求你,对任何一对给定的正整数,倒着输出它们的乘积。原创 2023-10-22 16:41:58 · 47 阅读 · 0 评论 -
PAT 乙级1038 统计同成绩学生
本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出。原创 2023-10-22 16:30:12 · 52 阅读 · 0 评论 -
PAT 乙级1087 有多少不同的值
当自然数 n 依次取 1、2、3、……、N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分。原创 2023-10-22 16:15:54 · 58 阅读 · 0 评论 -
PAT 乙级1083是否存在相等的差
给定 N 张卡片,正面分别写上 1、2、……、N,然后全部翻面,洗牌,在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减(大减小),得到 N 个非负差值,其中是否存在相等的差?原创 2023-10-22 16:08:06 · 39 阅读 · 0 评论 -
PAT 乙级1069微博转发抽奖
小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。原创 2023-10-22 14:44:37 · 33 阅读 · 0 评论 -
PAT 乙级1065单身狗
单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。原创 2023-10-20 12:52:25 · 33 阅读 · 0 评论 -
PAT 乙级1064朋友数
如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数,因为 1+2+3 = 5+1 = 6,而 6 就是它们的朋友证号。给定一些整数,要求你统计一下它们中有多少个不同的朋友证号。原创 2023-10-20 00:17:00 · 25 阅读 · 0 评论 -
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 · 32 阅读 · 0 评论 -
PAT 乙级1047 编程团体赛
编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。现给定所有队员的比赛成绩,请你编写程序找出冠军队。原创 2023-10-18 14:33:33 · 38 阅读 · 0 评论 -
PAT 乙级1044 火星数字
例如地球人的数字29翻译成火星文就是hel mar;而火星文elo nov对应地球数字115。为了方便交流,请你编写程序实现地球和火星数字之间的互译。原创 2023-10-18 13:50:05 · 49 阅读 · 0 评论 -
PAT 乙级1039到底买不买
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的珠子,还多了8颗不需要的珠子;第2串不能买,因为没有黑色珠子,并且少了一颗红色的珠子。图 1。原创 2023-10-17 16:44:50 · 22 阅读 · 0 评论 -
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 · 31 阅读 · 0 评论 -
PAT 乙级1030 完美数列
给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。原创 2023-10-15 21:37:34 · 26 阅读 · 0 评论 -
PAT 乙级1029旧键盘
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。原创 2023-10-03 17:38:42 · 18 阅读 · 0 评论 -
PAT 乙级1028人口普查
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。原创 2023-10-03 15:48:08 · 23 阅读 · 0 评论 -
PAT 乙级1027打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。原创 2023-10-03 11:06:50 · 51 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 · 37 阅读 · 0 评论 -
PAT 乙级1024科学计数法(有点难度)
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+-][1-9][0-9]+E[+-][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A,请编写程序按普通数字表示法输出 A,并保证所有有效位都被保留。原创 2023-09-24 16:27:39 · 36 阅读 · 0 评论 -
PAT 乙级1023组个最小数
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。现给定数字,请编写程序输出能够组成的最小的数。原创 2023-09-24 12:22:21 · 32 阅读 · 0 评论 -
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 · 59 阅读 · 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 · 35 阅读 · 1 评论 -
【15分】C. 最高成绩(静态成员)
/寻找最高成绩和学号。//返回最高成绩的学号。//最高分数学生学号。接着输入n行,每行包括两个数据,表示学号和成绩。调用静态成员函数输出学号和最高成绩,格式看样例。int score;输入一组学生学号和成绩,用上述。第一行输入n表示有n个学生。求最高成绩和对应学号。原创 2023-09-22 21:28:04 · 40 阅读 · 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 阅读 · 0 评论 -
PAT 乙级1017A除以B
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。原创 2023-09-21 16:07:16 · 34 阅读 · 0 评论 -
PAT 乙级1016部分A+B
正整数 A 的“DA(为 1 位整数)部分”定义为由 A 中所有 DA 组成的新整数 PA。例如:给定 A=3862767,DA=6,则 A 的“6 部分”PA 是 66,因为 A 中有 2 个 6。现给定 A、DA、B、DB,请编写程序计算 PA+PB。原创 2023-09-20 12:48:22 · 47 阅读 · 1 评论 -
PAT 乙级1015德才伦(这道题摧残了我四五个小时!!!)
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。现给出一批考生的德才分数,请根据司马光的理论给出录取排名。原创 2023-09-20 02:49:13 · 38 阅读 · 1 评论 -
PAT 乙级1014福尔摩斯的约会
大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母D,代表星期四;第 2 对相同的字符是E,那是第 5 个英文字母,代表一天里的第 14 个钟头(于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母A到N表示);后面两字符串第 1 对相同的英文字母s出现在第 4 个位置(从 0 开始计数)上,代表第 4 分钟。现给定两对字符串,请帮助福尔摩斯解码得到约会的时间。原创 2023-09-19 17:39:54 · 29 阅读 · 0 评论 -
PAT 乙级1013 数素数
令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM 到 PN 的所有素数。原创 2023-09-19 00:08:39 · 36 阅读 · 0 评论 -
PAT 乙级1012 数字分类
每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N,随后给出 N 个不超过 1000 的待分类的正整数。对给定的 N 个正整数,按题目要求计算 A1~A5 并在一行中顺序输出。数字间以空格分隔,但行末不得有多余空格。若分类之后某一类不存在数字,则在相应位置输出。原创 2023-09-18 23:12:37 · 39 阅读 · 0 评论