蓝桥杯的题目太难了,快写不下去了,呜呜呜
算了我只能买一份国赛解答了,而且只能买javaC组的,哎,希望能学到一点知识吧,否则自己不刷真题,真的感觉过不去啊,啊啊啊啊,200元,有点心痛
今天是学了一点数论的知识,还有一点点技巧
质因数分解与曼哈顿距离
#质因数分解
def solve(x):
alist = []
if x<2:
return False
for i in range(2,int(x**0.5)+1):
if x%i==0:
while x%i==0:
alist.append(i)
x=x//i
if x>1:
alist.append(i)
return alist
solve(120)
#曼哈顿距离
#abs(x0-x1)+abs(y0-y1)
一个数的因数与质数关系
如果一个数可以表示成这样,那么
p
=
∏
i
n
p
i
q
i
p = \prod_i^np_i^{q_i}
p=i∏npiqi
p的因子个数
m =
∏
i
n
(
1
+
q
i
)
\prod_i^n(1+q_i)
∏in(1+qi)
天干地支
你主要需要找到第一个甲子年就好了
皮亚诺曲线
今天晚上就不看了,顶不住,待会看英语
非同质上升序列
和最大升序列有点类似,但是你还需要思考遇到同种的字符该怎么做,当然是减掉,思考比如abb,因为我们的思路是,因为我们会把ab算两遍,所以遇到的时候我们需要减一遍