![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 52
Aimeeni
这个作者很懒,什么都没留下…
展开
-
二倍数对数组
给定一个长度为偶数的整数数组 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 · 124 阅读 · 0 评论 -
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 · 125 阅读 · 0 评论 -
[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 · 171 阅读 · 0 评论 -
2018年蓝桥杯省赛 明码
明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是:第1字节,第2字节第3字节,第4字节....第31字节, 第32字节这道题目是给你一段多个汉字组成的信息,每个汉字用32个字节表示,这里给出了字节作为有符号整数的值。题目的要求隐藏在这些信息中。你的转载 2020-10-15 10:39:29 · 309 阅读 · 0 评论 -
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 · 522 阅读 · 0 评论 -
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 · 221 阅读 · 0 评论 -
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 · 180 阅读 · 0 评论 -
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 · 84 阅读 · 0 评论 -
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 · 73 阅读 · 0 评论 -
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 · 270 阅读 · 0 评论 -
L1-002 打印沙漏 (20分)
L1-002 打印沙漏 (20分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。输出格式:首先打印原创 2020-09-21 21:38:10 · 993 阅读 · 0 评论 -
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 · 552 阅读 · 0 评论 -
图形继承问题
我算的答案和样例的答案应该是一样的,但是过不了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 · 563 阅读 · 0 评论