- 博客(6)
- 收藏
- 关注
RSS订阅原创 PythonACM测试题之香蕉还是相交？
对于每组输入，我们先将它们转换成整数并存储在变量中。然后，我们计算两条线段所在直线的斜率和截距，并根据斜率是否相等来判断两条直线是否平行或重合。多组数据，每组数据为两行，包含8个整数，分别表示四个坐标，（X1，Y1）至（X4，Y4），0
2023-04-23 10:17:57
202
原创 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
136
原创 Python编程问题之奇怪的电梯
每当取出队列中的一个元素时，我们先检查是否到达了目的地，如果是，则输出此时的距离。1.我使用了一个长度为n+1的列表c来记录每个楼层是否被访问过，然而我并没有充分利用输入数组l已有的信息，在使用新的数组时应尽量考虑复用已有的数据。使用队列来实现广度优先搜索的优点是：使用了队列来存储待搜索的节点，并且在处理过程中只对未访问的节点进行处理，从而避免了重复计算。输入文件共有二行，第一行为三个用空格隔开的正整数，表示N,A,B(1≤N≤200, 1≤A,B≤N)，第二行为N个用空格隔开的正整数，表示Ki。
2023-04-22 13:09:00
809
原创 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
916
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
495
1
原创 用python写一个让台下观众感到紧张的点名程序
用python写一个让台下观众感到紧张的点名程序，所有人名在屏幕上滚动显示，在滚动至要抽取的人时停止滚动，名单通过excel文件导入,该如何实现呢？如何实现滚动速度越来越慢呢？
2023-04-22 11:21:59
314
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人