Python-数列特征、字母图形、01子串、闰年判断、斐波那契数列 程序设计

数列特征

问题描述
给出n个数，找出这n个数的最大值，最小值，和。
输入格式
第一行为整数n，表示数的个数。
第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。
输出格式
输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。
样例输入
5
1 3 -2 4 5
样例输出
5
-2
11

n = int(input())
ls = list(map(int,input().split()))
print(max(ls))
print(min(ls))
print(sum(ls))

字母图形

问题描述
利用字母可以组成一些美丽的图形，下面给出了一个例子：
ABCDEFG #<-- ------>
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。
输入格式
输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。
输出格式
输出n行，每个m个字符，为你的图形。
样例输入
5 7
样例输出
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC

n,m = map(int,input().split())
#a=input()
#n,m=a.split(" ")
#n=int(n)
#m=int(m)
for i in range(n): #n行
    for j in range(m): #m列
        if(i==j):
            print(chr(65),end="")
        elif(j>i):
            print(chr(65+(j-i)),end="")
        elif(j<i):
            print(chr(65+(i-j)),end="")
    print()

01子串

问题描述
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。
输入格式
本试题没有输入。
输出格式
输出32行，按从小到大的顺序每行一个长度为5的01串。
样例输出
00000
00001
00010
00011
<以下部分省略>

for i in range(32):
    print('{:>05b}'.format(i)) #观察字符串为0—31的二进制表示形式
    #print('{:>05b}'.format(i))

闰年判断

问题描述
给定一个年份，判断这一年是不是闰年。
当以下情况之一满足时，这一年是闰年：
1.年份是4的倍数而不是100的倍数；
2. 年份是400的倍数。
其他的年份都不是闰年。
输入格式
输入包含一个整数y，表示当前的年份。
输出格式
输出一行，如果给定的年份是闰年，则输出yes，否则输出no。
样例输入
2013
样例输出
no
样例输入
2016
样例输出
yes

y = int(input())
if (y%4==0 and y%100!=0) or y%400==0:
    print('yes')
else:
    print('no')

Fibonacci数列

问题描述
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行，包含一个整数，表示Fn除以10007的余数。
说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，
而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。
样例输入
10
样例输出
55
样例输入
22
样例输出
7704

n = int(input())
def fibo(n):
    a, b = 1, 1
    for i in range(2, n+1):
        a, b = b, (a+b)%10007
    return a
print(fibo(n))
#1 1 2 3 5 8 13 21 34 55

大数字的运算是很耗费时间的，如果要计算余数之类的题，先算余数，再进行计算会快很多
(a+b) % x = (a % x + b % x) % x
使用进行赋值运算的方法：
观察本题的运算结果和过程，可以发现：
a,b = b,a 可以交换a，b的值
a，b = b，a+b 是本题的关键
在超时或内存超限时，首先要分析是什么问题导致的，然后再去优化代码。
这个题是（加法）大数字计算耗费了大量的时间，从而造成了超时，
所以首先要解决大数字计算的问题，在本题中可以通过提前求余数的方法解决
除数为10007，所以余数必定小于10007，可以有效减少运行时间