lin_void

题解

leetcode(1) python(1) 数据库(1) 未归档(1) 视频笔记(3) 读书笔记(6)

/ 注册

全部文章 / 题解（共4篇）

题解 | #称砝码# set去重

除了去重主要还是算数的问题……不知如何描述……以至于我保留了calTypes中被注释掉的逻辑。示例： 3个74，2个185，有几种结果？ 0 0,74 0,74,74*2=144 0,74,144,74*3=222 0,74,144,222,185 0,74,144,222,185,185+74...

Python3

2022-04-04

0 469

题解 | #汽水瓶#

没能发现整除的规律，所以写了个递归，被输入输出的\n小坑了一下导致第一次做题时没通过。。 import sys def cal(n,maxm): if n>=3: yu = n%3 ex = int((n-yu)/3) if yu+ex...

Python3

2022-04-03

0 240

题解 | #素数伴侣# 匈牙利算法

二分图的其中一个简便解法，评论区的第一个详细解说暂时还没看懂，这里就先记录下抄作业后的理解偶数列表odds 奇数列表evens 素数判断函数get_primenum逻辑是判断从2到根号s之间的整数能否被s整除，能的话就不是素数首先将数字按奇偶数分组，最外层的for循环我用的是偶数，所以需要构造一...

Python3

2022-04-03

3 601

题解 | #求最小公倍数#

感谢题解区大佬，从最大数开始到两数相乘之间，以最大数为步长去逐个遍历，即可在极少的循环数内找到最小公倍数。非常巧妙的解法，在此记录。 import sys for line in sys.stdin: ls = line.split() a = int(ls[0]) b ...

Python3

2022-04-02

0 301