数列特征
问题描述
给出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,可以有效减少运行时间