主要用于记录算法刷题当中遇到的一些小问题或者思路的记录
- 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:
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())
以上为入门部分的试题训练，主要是熟悉提交过程以及一些输入样例的事项。
