python
文章平均质量分 57
xxYuan69
这个作者很懒,什么都没留下…
展开
-
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 · 188 阅读 · 0 评论 -
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 · 574 阅读 · 1 评论 -
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 · 1046 阅读 · 1 评论 -
Python编程问题之奇怪的电梯
每当取出队列中的一个元素时,我们先检查是否到达了目的地,如果是,则输出此时的距离。1.我使用了一个长度为n+1的列表c来记录每个楼层是否被访问过,然而我并没有充分利用输入数组l已有的信息,在使用新的数组时应尽量考虑复用已有的数据。使用队列来实现广度优先搜索的优点是:使用了队列来存储待搜索的节点,并且在处理过程中只对未访问的节点进行处理,从而避免了重复计算。输入文件共有二行,第一行为三个用空格隔开的正整数,表示N,A,B(1≤N≤200, 1≤A,B≤N),第二行为N个用空格隔开的正整数,表示Ki。原创 2023-04-22 13:09:00 · 971 阅读 · 0 评论 -
用python写一个让台下观众感到紧张的点名程序
用python写一个让台下观众感到紧张的点名程序,所有人名在屏幕上滚动显示,在滚动至要抽取的人时停止滚动,名单通过excel文件导入,该如何实现呢?如何实现滚动速度越来越慢呢?原创 2023-04-22 11:21:59 · 393 阅读 · 1 评论