python基础试题 (蓝桥杯省赛试题)
# 根据CSDN其他还有官网中的试题,进行练习,其中编写的试题代码也包括了自己的想法和思路,供大家参考,希望能跟大家多多交流,欢迎纠正。
1
1.1 Fibonacci数列题
-
问题描述:
-
Fibonacci数列的递推公式为:
Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大。
现在我们想知道,Fn除以10007的余数是多少。
输入描述:(输入格式输入包含一个整数n)
-
n
输出描述:(输出格式输出一行,包含一个整数)
-
表示Fn除以10007的余数
说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。 数据规模与约定1 <= n <= 1,000,000。
# 1.1 Fibonacci数列
n = int(input("输入包含一个整数:"))
# n = 10
fib = [1 for i in range(n+1)]
k = 3
while k <= n:
fib[k] = (fib[k-1] +fib[k-2]) % 10007
k += 1
print("第", n, "的数列除以10007余数为", fib[n])
1.2 圆的面积
-
问题描述:
- 给定圆的半径r,求圆的面积。
输入描述:(输入包含一个整数r)
-
表示圆的半径 如:
4
输出描述:(输出一行包含一个实数,四舍五入保留小数点后7位)
-
表示圆的面积 如:
50.2654825
数据规模与约定: 1 <= r <= 10000
# 1.2 圆的面积
import math
r = int(input("输入圆的半径:"))
s = math.pi * r * r
print("{:.7f}".format(s))
1.3 序列求和
-
问题描述:
- 求1+2+3+…+n的值。
输入描述:(输入包含一个整数n)
-
4
输出描述:(输出一行包括一个整数,表示1+2+3+…+n的值)
-
10
数据规模与约定: 1 <=n <= 1,000,000,000
# 1.3 序列求和
n = int(input("输入一个整数: "))
s = n * (n + 1) / 2 # 等差数列公式
print("序列和为: %d" %s)
1.4 A+B问题
-
问题描述:
- 输入A、B,输出A+B。
输入描述:(输入的第一行包括两个整数,由空格分隔,分别表示A、B)
-
12 45
输出描述:(输出一行包括一个整数,表示表示A+B的值)
-
57
数据规模与约定: -10000 <= A, B <= 10000
# 1.4 A+B问题
#只适用于数据规模较小的情况下。若过大,则通过大数加法计算
a, b = map(int, input("输入两个整数").split())
print(a+b)
2
2.1 数列排序
-
问题描述:
-
给定一个长度为n的数列,
将这个数列按从小到大的顺序排列。1<=n<=200
输入描述:
(第一行为一个整数n)
(第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000)
-
5
8 3 6 4 9
输出描述:(输出一行,按从小到大的顺序输出排序后的数列)
-
3 4 6 8 9
# 2.1 数列排序 (即输入的第二行整数以空格间隔)
# 方法一:
n = int(input("输入数列长度: "))
num = list(map(int, input("输入待排序整数,整数的绝对值小于10000:").split()))
num.sort() #None