算法刷题系列（二）蓝桥杯python入门

主要用于记录算法刷题当中遇到的一些小问题或者思路的记录

- Fibonacci数列

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行，包含一个整数，表示Fn除以10007的余数。

• 解答程序

f = [1, 1]
n = int(input())
for i in range(n):
    if n < 2:
        break
    else:
        if i >= 2:
            f.append((f[i - 1] + f[i - 2]) % 10007)
print(f[n-1])

• 经验教训
  1、提交程序中对于输入样例利用input获取。
  2、对于确定的列表，如果想要添加元素应当使用append，而不是直接利用索引访问。
  3、优化可以采用一部分动归的思想，例如只使用两个长度的列表在上面覆盖新值，但考虑到内存限制为256M因此直接暴力更省时间。

-圆的面积

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
给定圆的半径r，求圆的面积。
输入格式
输入包含一个整数r，表示圆的半径。
输出格式
输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。

• 解答程序

from math import atan
PI = atan(1.0) * 4
r = int(input())
print("%.7f"%(PI * r * r))

• 经验教训
  1、PI可以利用atan(1.0)*4直接获取精确值
  2、python控制格式化输出的方式: print("%m.nf" %(a))，其中m控制最小总宽度，n控制小数点后位数

-序列求和

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
求1+2+3+…+n的值。
输入格式
输入包括一个整数n。
输出格式
输出一行，包括一个整数，表示1+2+3+…+n的值。
样例输入
4
样例输出
10

• 解答程序

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

• 经验教训
  1、python3去掉了原先Python2存在的long数据类型，理论上来说只要内存足够，int数据类型是无限大的，因此使用python解答此题时不需要考虑数据类型的问题。

-A+B

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
输入A、B，输出A+B。
输入格式
输入的第一行包括两个整数，由空格分隔，分别表示A、B。
输出格式
输出一行，包括一个整数，表示A+B的值。
样例输入
12 45
样例输出
57

• 解答程序

a,b = map(int, input().split())
print(a+b)

• 经验教训
  1、对于空格隔开的输入可以使用map(数据类型, input().split())

以上为入门部分的试题训练，主要是熟悉提交过程以及一些输入样例的事项。