蓝桥杯 入门训练 Python版

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):
\qquad c=[[0,0],[0,0]]
\qquad for i in range(2):
\qquad\qquad for j in range(2):
\qquad\qquad\qquad for k in range(2):
\qquad\qquad\qquad\qquad c[i][j] += a[i][k] * b[k][j]
\qquad return c
def F(n):
\qquad if n <= 1 :
\qquad\qquad return max(n,0)
\qquad res = [[1,0],[0,1]]
\qquad A = [[1,1],[1,0]]
\qquad while n:
\qquad\qquad if n & 1 : res = mul(res,A)
\qquad\qquad A = mul(A,A)
\qquad\qquad n >>= 1
\qquad return res[0][1]
n=int(input())
print(F(n)%10007)