Aimeeni-CSDN博客

原创二倍数对数组

给定一个长度为偶数的整数数组 arr，只有对 arr 进行重组后可以满足 “对于每个 0 <= i < len(arr) / 2，都有 arr[2 * i + 1] = 2 * arr[2 * i]” 时，返回 true；否则，返回 false。示例 1：输入：arr = [3,1,3,6]输出：false示例 2：输入：arr = [2,1,2,6]输出：false示例 3：输入：arr = [4,-2,2,-4]输出：true解释：可以用 [-2,-4] 和 [2,

2022-04-01 21:10:54 112

原创 4. 寻找两个正序数组的中位数

给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为 O(log (m+n)) 。示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：nums1 = [1,2], nums2 = [3,4]输出：2.50000解释：合并数组 = [1,2,3,4] ，中位数 (2+ 3) / 2 = 2.5

2022-04-01 14:44:34 112

原创 [USACO 2009 Dec S]Selfish Grazing

题目链接：https://ac.nowcoder.com/acm/problem/24867来源：牛客网Each of Farmer John’s N (1 <= N <= 50,000) cows likes to graze in acertain part of the pasture, which can be thought of as a largeone-dimeensional number line. Cow i’s favorite grazing range st

2022-03-29 19:46:39 152

转载 2018年蓝桥杯省赛明码

明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节....第31字节, 第32字节这道题目是给你一段多个汉字组成的信息，每个汉字用32个字节表示，这里给出了字节作为有符号整数的值。题目的要求隐藏在这些信息中。你的

2020-10-15 10:39:29 301

转载 7-4 树的同构 (25分)

7-4 树的同构 (25分)给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结点，给出该结点中存储的1个

2020-10-05 11:06:53 506

转载 7-3 抢红包 (25分)

7-3 抢红包 (25分)没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤10^4 ），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：K N1 P1 ⋯NK PK其中K（0≤K≤20）是发出去的红包个数，Ni 是抢到红包的人的编号，Pi （>0）是其抢到的红包金额（以分为单位）。注意：对于同一个人发出的红包，每人最多

2020-10-04 17:16:35 200

原创 L1-016 查验身份证 (15分)

L1-016 查验身份证 (15分)一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。输入格式：输入第一

2020-10-04 15:05:37 172

原创 L2-003 月饼 (25分)

L2-003 月饼 (25分)月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2

2020-10-03 17:07:52 71

转载 L1-009 N个数求和 (20分)

L1-009 N个数求和 (20分)（有修改）转载：https://blog.csdn.net/weixin_45525272/article/details/108776469本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上

2020-09-25 23:27:17 66

转载 L1-006 连续因子 (20分)

L1-006 连续因子 (20分)（有修改）转载：https://blog.csdn.net/hy971216/article/details/80371522一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<2^31 ）。输出格式：首先在第 1 行输出最长连续因子的个

2020-09-21 21:47:11 254

原创 L1-002 打印沙漏 (20分)

L1-002 打印沙漏 (20分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格式:首先打印

2020-09-21 21:38:10 965

原创 L1-007 念数字 (10分)

**L1-007 念数字 (10分)**输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如 yi er san si。输入样例：-600输出

2020-09-21 21:25:57 530

原创 7-8 约瑟夫环问题-hebust (10分)

**7-8 约瑟夫环问题-hebust (10分)**约瑟夫环是一个数学的应用问题：已知n个人（以编号a，b，c…分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。输入格式:固定为2行，第一行为m，第二行为n个人的名称列表，用英文字母代表，元素直接使用英文逗号，分开输出格式:一行，为出列元素序列，元素之间使用英文逗号，分开【注意：末尾元素后没有逗号】输入样例:在这里

2020-08-27 20:09:27 1639

原创 7-3 369寝室 (10分)

**7-3 369寝室 (10分)**369寝室是比较特殊的寝室，因为别的寝室都住了四个人，而369寝室只有三个人。也因为这个原因，寝室里的三位同学感情特别好。但是，毕业在即，三位小伙伴马上要分别。为了在未来的某个日子可以见面，三位小伙伴有了一个约定，假设在未来的某一年，三位小伙伴的年龄的末尾正好出现3、6、9三个数，那么他们会再次相聚。现在问题来了，假设今年三位小伙伴的年龄分别是x，y，z，那么，他们三人最早几年后可以相聚呢?输入格式:输入数据包括三个整数x，y，z，分别表示三位伙伴的年龄。

2020-08-27 20:08:26 1984

原创图形继承问题

我算的答案和样例的答案应该是一样的，但是过不了pta输出格式:按照以上需求提示依次输出输入样例1:在这里给出一组输入。例如：1 1.0输出样例1:在这里给出相应的输出。例如：Constructing ShapeConstructing CircleCircle’s area:3.14输入样例2:在这里给出一组输入。例如：4 3.6 2.1 0.01211输出样例2:在...

2020-05-05 17:34:08 555

hajjdi的博客