PTA 暑期学校
文章平均质量分 95
等待另一个根号二
这个作者很懒,什么都没留下…
展开
-
PTA-暑期学校-Day9(C语言)——结束
农夫约翰建造了一座有n间牛舍的小屋,牛舍排在一条直线上,第i间牛舍在 xi 的位置,但是约翰的m头牛对小屋很不满意,因此经常互相攻击。例如给定 2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。John 决定自己给牛分配隔间,使任意两头牛之间的最小距离尽可能的大,那么,这个最大的最小距离是多少呢?请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间。对给定的字符串,本题要求你输出最长对称子串的长度。原创 2024-02-02 10:11:29 · 654 阅读 · 0 评论 -
PTA-暑期学校-Day8(C语言)
设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。例如给定 M=5、N=7,则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 },但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。表达式包含+、-、*、\、^ 、(、), 所有运算均为二元运算,操作数均为正整数,但可能不止一位,不超过10位。原创 2024-02-01 22:52:02 · 1835 阅读 · 1 评论 -
PTA-暑期学校-Day7(C语言)
装箱方法是:对每项物品, 顺序扫描箱子,把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程,并输出每个物品所在的箱子序号,以及放置全部物品所需的箱子数目。为了提倡居民节约用电,某省电力公司执行“阶梯电价”,安装一户一表的居民用户电价分为两个“阶梯”:月用电量50千瓦时(含50千瓦时)以内的,电价为0.53元/千瓦时;超过50千瓦时的,超出部分的用电量,电价上调0.05元/千瓦时。给定平面上任意三个点的坐标(x1,y1)、(x2,y2)、(x3,y3),检验它们能否构成三角形。原创 2024-02-01 21:32:31 · 609 阅读 · 1 评论 -
PTA-暑期学校-Day6(C语言)
例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头锯成12和8;第二次锯木头花费12,将长度为12的木头锯成7和5,总花费为32。农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数 Li 个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是 Li 的总和。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。现给出每门课的选课学生名单,要求输出每个前来查询的学生的选课清单。代码长度限制 16KB。原创 2024-01-28 10:57:27 · 1095 阅读 · 1 评论 -
PTA-暑期学校-Day5(C语言)
例如要按顺序装填 7 种颜色,工厂按照 7、6、1、3、2、5、4 这个顺序发货,则工人先拿到 7、6 两种不能装填的颜色,将其按照 7 在下、6 在上的顺序堆在货架上;一种特殊情况是,因为筐的容量是有限的,当筐已经满了,但仍然有某条轨道的按钮被按下时,系统应强制启动 0 号键,先从筐里抓出一件物品,再将对应轨道的物品推落。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。这里要处理的每个汉字是由一个N × N的网格组成的,网格中的元素或者为字符==@==或者为空格。原创 2024-01-27 16:43:01 · 632 阅读 · 0 评论 -
PTA-暑期学校-Day4(C语言)
本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据由(a0 a1 ⋯ an−1 )变换为(am ⋯ an−1 a0 a1 ⋯ am−1 )(最前面的m个数循环移至最后面的m个位置)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。其中 Nc 是两个集合都有的不相等整数的个数,Nt 是两个集合一共有的不相等整数的个数。现给定数字,请编写程序输出能够组成的最小的数。原创 2023-05-02 16:14:39 · 564 阅读 · 1 评论 -
PTA-暑期学校-Day3(C语言)
不变初心数是指这样一种特别的数,它分别乘 2、3、4、5、6、7、8、9 时,所得乘积各位数之和却不变。2、如果存在一个轮胎的压力值与它们中的最大值误差超过了阈值,或者低于系统设定的最低报警胎压,则不仅要报警,而且要给出可能漏气的轮胎的准确位置。3、如果存在两个或两个以上轮胎的压力值与它们中的最大值误差超过了阈值,或者低于系统设定的最低报警胎压,则报警要求检查所有轮胎。1、如果所有轮胎的压力值与它们中的最大值误差在一个给定阈值内,并且都不低于系统设定的最低报警胎压,则说明情况正常,不报警。原创 2023-04-15 13:34:46 · 1486 阅读 · 1 评论 -
PTA-暑期学校-Day2(C语言)
如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。请编写程序实现水费的计算。善良的命题组希望将题目难度控制在一个范围内,使得每个参赛的学生都有能做出来的题目,并且最厉害的学生也要非常努力才有可能得到高分。彩票的号码有 6 位数字,若一张彩票的前 3 位上的数之和等于后 3 位上的数之和,则称这张彩票是幸运的。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按。小强在统计一个小区里居民的出生年月,但是发现大家填写的生日格式不统一,例如有的人写。原创 2023-04-04 21:58:23 · 1935 阅读 · 0 评论 -
PTA-暑期学校-Day1(C语言)
一般敲钟的点数是根据敲钟时间而定的,如果正好在某个整点敲,那么“当”数就等于那个整点数;例如在23:00敲钟,就是“当当当当当当当当当当当”,而到了23:01就会是“当当当当当当当当当当当当”。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推……编写程序,顺序读入浮点数1、整数、字符、浮点数2,再按照字符、整数、浮点数1、浮点数2的顺序输出。原创 2023-04-04 11:32:37 · 1216 阅读 · 1 评论