python蓝桥杯练习题——01字串，Fibonacci数列，十进制转十六进制

一.01字串

问题描述
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：

00000

00001

00010

00011

00100

请按从小到大的顺序输出这32种01串。

输出格式
输出32行，按从小到大的顺序每行一个长度为5的01串。

for i in range(2):
    for j in range(2):
        for l in range(2):
            for k in range(2):
                for n in range(2):
                    print(str(i)+str(j)+str(l)+str(k)+str(n))

二.Fibonacci数列
问题描述
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。

当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

输入格式
输入包含一个整数n。

输出格式
输出一行，包含一个整数，表示Fn除以10007的余数。

n=int(input())
a=b=1
for _ in range(n-2):
    c=(a+b)%10007
    a=b
    b=c
print(b)

三.十进制转十六进制

问题描述
　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。
　　给出一个非负整数，将它表示成十六进制的形式。
　　
输入格式
　　输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647
　　
输出格式
　　输出这个整数的16进制表示

n=int(input())
s=hex(n)
s=s[2:]
s=s.upper()
print(s)