- 博客(6)
- 收藏
- 关注
原创 PythonACM测试题之香蕉还是相交?
对于每组输入,我们先将它们转换成整数并存储在变量中。然后,我们计算两条线段所在直线的斜率和截距,并根据斜率是否相等来判断两条直线是否平行或重合。多组数据,每组数据为两行,包含8个整数,分别表示四个坐标,(X1,Y1)至(X4,Y4),0
2023-04-23 10:17:57 345
原创 PythonACM测试题之庆祝建国七十周年阅兵
最终,tail 数组的长度就是我们所求的答案。细心的木斤发现:某一方阵走在第一列的n个军人,从左到右是按照各自的身高升序排列的,但体重上从左到右出现了乱序,木斤分别给这n个军人按照体重设定了不同的权值(从左到右第i个人的权值设为a[i])。对于每个 i,我们遍历其之前的所有人 j,如果 a j < a i ,则 j 可以加入到以i 结尾的最长严格升序排列中,此时 dpi 取 dpj +1 的最大值。定义 dpi 表示以第 i 个人为结尾的最长严格升序排列的长度,则我们需要求的就是 dp 数组中的最大值。
2023-04-22 21:46:36 173
原创 Python编程问题之奇怪的电梯
每当取出队列中的一个元素时,我们先检查是否到达了目的地,如果是,则输出此时的距离。1.我使用了一个长度为n+1的列表c来记录每个楼层是否被访问过,然而我并没有充分利用输入数组l已有的信息,在使用新的数组时应尽量考虑复用已有的数据。使用队列来实现广度优先搜索的优点是:使用了队列来存储待搜索的节点,并且在处理过程中只对未访问的节点进行处理,从而避免了重复计算。输入文件共有二行,第一行为三个用空格隔开的正整数,表示N,A,B(1≤N≤200, 1≤A,B≤N),第二行为N个用空格隔开的正整数,表示Ki。
2023-04-22 13:09:00 938
原创 Python编程问题之彩票选号问题
否则,在m中依次选取一个数字,在剩余的数字(即m[i+1:])中递归计算选取n-1个数字的所有组合,最后将m[i]与上述的组合结果合并,并返回最终结果。小明为此研究出一个选号的策略,就是从这49个数字中选出一个子集S,S中包含了k(k>6)个数字,然后从S中再选择6个数字作为最终选定的号码。然后是k个整数,表示集合S,这k个整数按升序给出。对于每组输入,输出所有的投注组合,每行一种,每种按照号码升序排列,所有组合按照字典序升序排列。你的任务是,给你k和集合S,输出从S中选择投注号码的所有组合。
2023-04-22 12:37:40 1034 1
原创 Python实现关于回文数判断的问题
对于每组输入,如果n在2~16进制中的某些进制表示下是回文数,则输出“Number i is palindrom in basis ”,在后面接着输出那些进制。如果n在2~16进制的表示下都不为回文数,则输出“Number i is not a palindrom”,其中i用n的值代替。例如,17是用十进制表示的数,显然它不是一个回文数,但是将17用二进制表示出来是10001,显然在二进制下它是一个回文数。输入包含多组测试数据。现在给你一个用十进制表示的数,请你判断它在2~16进制下是否是回文数。
2023-04-22 12:12:23 562 1
原创 用python写一个让台下观众感到紧张的点名程序
用python写一个让台下观众感到紧张的点名程序,所有人名在屏幕上滚动显示,在滚动至要抽取的人时停止滚动,名单通过excel文件导入,该如何实现呢?如何实现滚动速度越来越慢呢?
2023-04-22 11:21:59 379 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人