美文网首页
蓝桥杯 入门训练 Python版

蓝桥杯 入门训练 Python版

作者: HaughtyHH | 来源:发表于2020-01-21 11:40 被阅读0次

A+B 问题

问题描述

输入 A、B ,输出 A+B

解决方法

A,B=input().split( )
print(int(A)+int(B))

序列求和

问题描述

1+2+3+……+n 的值。

解决办法

a=int(input())
print((1+a)*a//2)

圆的面积

问题描述

给定圆的半径 r ,求圆的面积。

解决办法

from math import pi
r=int(input())
print("{:.7f}".format(rrpi))

Fibonacci 序列

问题描述

Fibonacci 数列的递推公式为 : F_n=F_{n-1}+F_{n-2} ,其中 F_1=F_2=1 ,当 n 比较大时, F_n 也非常大,现在我们想知道, F_n 除以 10007 的余数是多少。

解决办法

def mul(a,b):
\qquadc=[[0,0],[0,0]]
\qquadfor i in range(2):
\qquad\qquadfor j in range(2):
\qquad\qquad\qquadfor k in range(2):
\qquad\qquad\qquad\qquadc[i][j] += a[i][k] * b[k][j]
\qquadreturn c
def F(n):
\qquadif n <= 1 :
\qquad\qquadreturn max(n,0)
\qquadres = [[1,0],[0,1]]
\qquadA = [[1,1],[1,0]]
\qquadwhile n:
\qquad\qquadif n & 1 : res = mul(res,A)
\qquad\qquadA = mul(A,A)
\qquad\qquadn >>= 1
\qquadreturn res[0][1]
n=int(input())
print(F(n)%10007)

相关文章

网友评论

      本文标题:蓝桥杯 入门训练 Python版

      本文链接:https://www.haomeiwen.com/subject/hqhezctx.html