入门练习

Fibonacci斐波那契数列

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

样例输入:10
样例输出:55
样例输入:22
样例输出:7704
数据规模与约定:1 <= n <= 1,000,000。

1
2
3
4
5
6
7
n = int(input())
F1, F2 = 1, 1
for i in range(3, n+1):
    F1, F2 = F2 % 10007, (F1+F2) % 10007
    print(F1, F2)
print(F2)
# 先用递归计算斐波那契数列的值再取余数会超时
圆的面积

问题描述
给定圆的半径r，求圆的面积。
输入格式
输入包含一个整数r，表示圆的半径。
输出格式
输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。
说明：在本题中，输入是一个整数，但是输出是一个实数。

1
2
3
4
import math
r = int(input())
area = math.pi*r*r
print("%.7f" % s)
序列求和

问题描述
求1+2+3+…+n的值。
输入格式
输入包括一个整数n。
输出格式
输出一行，包括一个整数，表示1+2+3+…+n的值。

1
2
3
n = int(input())
sum = 0.5*n*n + 0.5*n # 直接用公式求和，迭代求和耗时久
print(int(sum))
A+B问题

输入A、B，输出A+B。
说明：在“问题描述”这部分，会给出试题的意思，以及所要求的目标。
输入格式
输入的第一行包括两个整数，由空格分隔，分别表示A、B。
说明：“输入格式”是描述在测试你的程序时，所给的输入一定满足的格式。
做题时你应该假设所给的输入是一定满足输入格式的要求的，所以你不需要对输入的格式进行检查。多余的格式检查可能会适得其反，使用你的程序错误。
在测试的时候，系统会自动将输入数据输入到你的程序中，你不能给任何提示。比如，你在输入的时候提示“请输入A、B”之类的话是不需要的，这些多余的输出会使得你的程序被判定为错误。
输出格式
输出一行，包括一个整数，表示A+B的值。

1
2
A, B = map(int, input().split())
print(A+B)

基础练习

数列排序

问题描述：
　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

输入格式：
　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式：
　　输出一行，按从小到大的顺序输出排序后的数列。

样例输入：
5
8 3 6 4 9
样例输出：
3 4 6 8 9

1
2
3
4
5
6
n = int(input())
if 1 <= n <= 100:
    null_List = list(map(int, input().split()))
    null_List.sort()
    for i in range(len(null_List)):
        print(null_List[i], end=' ')
十六进制转八进制

问题描述：给定n个十六进制正整数，输出它们对应的八进制数。

输入格式：
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0-9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式：
　　输出n行，每行为输入对应的八进制正整数。

【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入
　　2
　　39
　　123ABC
样例输出
　　71
　　4435274　　　　

1
2
3
4
5
6
7
8
9
10
11
12
# bin:转换成2进制 oct:转换成8进制 hex:转换成16进制 int:十进制
n = int(input())
li = []
for i in range(n):
    if n<=10:
        s=input()
        if len(s) <= 100000:
            res_1 = int(s, 16)# 把十六进制的s转换成十进制
            res_2 = oct(res_1)
            li.append(res_2[2:])# 从第三位开始取
for i in li:
    print(i, end="\n")
查找整数

问题描述：
给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。
输入格式：
第一行包含一个整数n。
第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。
第三行包含一个整数a，为待查找的数。
输出格式：
如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。
样例输入：
6
1 9 4 8 3 9
9
样例输出：
2

1
2
3
4
5
6
7
8
9
n = int(input())
nums = list(map(int, input().split()))
a = int(input())
for i in range(len(nums)):
    if a==nums[i]:
        print(i+1)
        break
    if i==len(nums)-1 and a!=nums[i]:
        print(-1)
杨辉三角形

问题描述：
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。　　
下面给出了杨辉三角形的前4行：　　
1　　
1 1　　
1 2 1
1 3 3 1　　
给出n，输出它的前n行。
输入格式：
输入包含一个数n。
输出格式：
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。
样例输入：
4
样例输出：
1
1 1
1 2 1
1 3 3 1

1
2
3
4
5
6
7
8
9
10
11
n = int(input())
nums=[[0]*n for i in range(n)]
for i in range(n):
    for j in range(n):
        if j==0:
            nums[i][j]=1
        else:
            nums[i][j]=nums[i-1][j-1]+nums[i-1][j]
        if nums[i][j]!=0:
            print(nums[i][j], end=" ")
    print()