美文网首页
蓝桥杯 入门训练 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