基础练习(非VIP部分) 闰年判断： 01字串： 字母图形： 数列特征： 查找整数： 杨辉三角形： 特殊的数字： 回文数： 特殊回文数： 十进制转十六进制： 十六进制转十进制： 十六进制转八进制： 数列排序： 参考：
题目：
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
给定一个年份，判断这一年是不是闰年。
当以下情况之一满足时，这一年是闰年：
1. 年份是4的倍数而不是100的倍数；
2. 年份是400的倍数。
其他的年份都不是闰年。
输入格式
输入包含一个整数y，表示当前的年份。
输出格式
输出一行，如果给定的年份是闰年，则输出yes，否则输出no。
说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。
样例输入
2013
样例输出
no
样例输入
2016
样例输出
yes
数据规模与约定
1990 <= y <= 2050。
代码：
while True:
try:
y = int(input())
if (y%4 == 0 and y%100 != 0) or (y % 400 == 0):
print("yes")
else:
print("no")
except:
break
01字串：
题目：
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。
输入格式
本试题没有输入。
输出格式
输出32行，按从小到大的顺序每行一个长度为5的01串。
样例输出
00000
00001
00010
00011
<以下部分省略>
代码：
for i in range(0, 32):
print("{:05b}".format(i))
for i in range(0, 32):
s = str(bin(i)[2: ])
s = '0000' + s
print(s[-5: ])
补充：
对于Python语言
使用format()函数格式转换即可
’b’ - 二进制。将数字以2为基数进行输出。
eg:
>>> print('{0:b}'.format(3))
11
参考：
字母图形：
题目：
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
利用字母可以组成一些美丽的图形，下面给出了一个例子：
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。
输入格式
输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。
输出格式
输出n行，每个m个字符，为你的图形。
样例输入
5 7
样例输出
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
数据规模与约定
1 <= n, m <= 26。
代码：
try:
s = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
n, m = input().split()
a = s[0:eval(m)]
for i in range(1, eval(n)+1):
print(a)
a = s[i] + a[0:-1]
except:
pass
def printf(n ,m):
s = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
if n >= 1 and m >= 1 and n <= 26 and m <= 26 and n < m:
for i in range(n):
rear = s[1:i+1]
font = s[0:m-i]
ss = rear[::-1] + font
print(ss[0:m])
n, m = map(int, input().split())
printf(n, m)
n, m = map(int, input().split())
str1 = []
for i in range(m):
str1.append(chr(ord('A') + i))
for j in range(len(str1)):
print(str1[j], end='')
print()
for k in range(1, n):
str1.insert(0, chr(ord('A') + k))
str1.pop()
for p in range(len(str1)):
print(str1[p], end='')
print()
补充：
chr()函数：
描述：
ord() 函数是 chr() 函数（对于 8 位的 ASCII 字符串）的配对函数，它以一个字符串（Unicode 字符）作为参数，返回对应的 ASCII 数值，或者 Unicode 数值。
语法：
ord(c)
参数：
c -> 字符。
返回值：
返回值是对应的十进制整数。
eg：
>>>ord('a')
97
>>> ord('€')
8364
>>>
ord()函数：
描述：
chr() 用一个范围在 range（256）内的（就是0～255）整数作参数，返回一个对应的字符。
语法:
chr(i)
参数：
i -> 可以是10进制也可以是16进制的形式的数字。
返回值：
返回值是当前整数对应的 ASCII 字符。
eg：
>>>print chr(0x30), chr(0x31), chr(0x61) # 十六进制
0 1 a
>>> print chr(48), chr(49), chr(97) # 十进制
0 1 a
以上两函数作用恰恰相反
数列特征：
题目：
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
给出n个数，找出这n个数的最大值，最小值，和。
输入格式
第一行为整数n，表示数的个数。
第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。
输出格式
输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。
样例输入
5
1 3 -2 4 5
样例输出
5
-2
11
数据规模与约定
1 <= n <= 10000。
代码：
//利用内置函数
n = int(input())
list1 = list(map(int, input().split()))
print(max(list1))
print(min(list1))
print(sum(list1))
//与法一相同，只是另一种形式：
while True:
try:
a=int(input())
b=input().split()
nums=[int(i) for i in b]
print(max(nums))#使用python内置函数很方便，=.=
print(min(nums))
print(sum(nums))
except:
break
查找整数：
题目：
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。
输入格式
第一行包含一个整数n。
第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。
第三行包含一个整数a，为待查找的数。
输出格式
如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。
样例输入
6
1 9 4 8 3 9
9
样例输出
2
数据规模与约定
1 <= n <= 1000。
代码：
while True:
try:
n = int(input())
list1 = list(map(int, input().split()))
num = int(input())
if num not in list1:
print(-1)
for i in range(n):
if list1[i] == num:
print(i + 1)
break
except:
break
//注意spilt()函数
//使用计数器：
while True:
try:
count = 0
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)
count += 1
break
if count == 0:
print(-1)
except:
break
杨辉三角形：
题目：
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
杨辉三角形又称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 <= n <= 34。
代码：
n = int(input())
arr = []
for i in range(n):
arr.append([])
for j in range(i + 1):
if j == 0 or i == j:
arr[i].append(1)
else:
arr[i].append(arr[i-1][j-1] + arr[i-1][j])
print(" ".join(str(a) for a in arr[i]))
N = [1]
n=eval(input())
a=0
while a<n:
b = [ str(i) for i in N ]
#直接用List Comprehension来把每个元素转换成str 或者用b =map(str,N)也可以实现
print(" ".join(b))
N.append(0)
N = [N[i]+N[i-1] for i in range(len(N))]
a=a+1
while True:
try:
n=int(input())
nums=[[0]*n for i in range(n)]#初始化一个n*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()
except:
break
n = input()
N = [1]
for i in range(int(n)):
print(" ".join(str(x) for x in N))
N.append(0)
# 列表生成式
N = [N[k] + N[k-1] for k in range(len(N))]
特殊的数字：
题目：
资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。
输出格式
按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。
代码：
#n = 100
for i in range(100, 1000):
ge_wei = i % 10
shi_wei = i//10%10
bai_wei = i//100%10
if i == ge_wei*ge_wei*ge_wei + shi_wei*shi_wei*shi_wei + bai_wei*bai_wei*bai_wei:
print(i)
for i in range(100, 1000):
a = list(str(i))
if i == pow(int(a[0]), 3) + pow(int(a[1]), 3) + pow(int(a[2]), 3):
print(i)
//
//pow(x,y)表示求解x的y次幂
//pow(x,y,z)表示求解x的y次幂对z取余后的结果
回文数：
题目：
资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。
输出格式
按从小到大的顺序输出满足条件的四位十进制数。
代码：
for i in range(1000, 10000):
s = str(i)
if s[0] == s[-1] and s[1] == s[-2]:
print(int(s))
for i in range(1000, 10000):
if str(i) == str(i)[::-1]:
print(i)
ans = []
for i in range(10, 100):
ans.append(str(i) + str(i)[::-1])
for j in sorted(map(int, ans)):
print(j)
特殊回文数：
题目：
资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
123321是一个非常特殊的数，它从左边读和从右边读是一样的。
输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
输入一行，包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
1<=n<=54。
代码：
a = int(input())
for i in range(10000, 1000000):
#s = str(i)
if i >= 10000 and i <= 99999:
s1 = str(i)
sum1 = i%10 + i//10%10 + i//100%10 + i//1000%10 + i//10000
if s1[0] == s1[-1] and s1[1] == s1[-2] and a == sum1:
print(int(s1))
else:
s2 = str(i)
sum2 = i%10 + i//10%10 + i//100%10 + i//1000%10 + i//10000%10 + i//100000
if s2[0] == s2[-1] and s2[1] == s2[-2] and s2[2] == s2[-3] and a == sum2:
print(int(i))
n = int(input(''))
for i in range(10000, 1000000):
num = str(i)
if num == num[::-1]:
if n == sum(int(j) for j in num):
print(num)
//先判断是否为回文数再来求数字之和，因为满足回文数的数字并不多，因此减少了很多无效的求和运算。
n = int(input(''))
x = []
for i in range(100, 1000):
if sum(map(int, str(i) + (str(i)[:2])[::-1])) == n:
x.append(str(i) + (str(i)[:2])[::-1])
if sum(map(int, str(i) + str(i)[::-1])) == n:
x.append(str(i) + str(i)[::-1])
for j in sorted(map(int, x)):
print(j)
//先保证是回文数再判断数字之和是否等于n。根据回文数左右两边对称的特点，可以将五位数到六位数的循环转换成三位数到四位数的循环。
n = int(input())
my_list = []
for i in range(100,1000) :
# 如果该数字是6位数
if sum(map(int,str(i) + str(i)[::-1])) == n :
my_list.append(str(i) + str(i)[::-1])
# 如果该数字是5位数
if sum(map(int,str(i) + str(i)[:2][::-1])) == n :
my_list.append(str(i) + str(i)[:2][::-1])
for i in sorted(map(int,my_list)) : # 排序
print(i)
//用时：only31ms
while True:
try:
n=int(input())
for i in range(10000,1000000):
a=str(i)
b=0
if a==a[::-1]:#这里的a[::-1]表示把字符串a倒序
for j in a:
b+=int(j)
if b==n:
print(a)
except:
break
十进制转十六进制：
题目：
资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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进制表示
样例输入
30
样例输出
1E
代码：
n = input()
m = hex(int(n))
m = m[2:]
m = m.upper()
print(m)
h = int(input().strip())
d = hex(h) #十进制转十六进制
d = d[2:] #去掉前面的不需要的两位
print(d.upper())
print("{0:X}".format(int(input())))
十六进制转十进制：
题目：
资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。
注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。
样例输入
FFFF
样例输出
65535
代码：
a = input()
B = int(a,16)
print(B)
a=input()
s=0
for i in range(len(a)):
if a[i].isdigit():
s=s+(ord(a[i])-ord('0'))*pow(16,len(a)-i-1)
elif a[i].isalpha():
s=s+(ord(a[i])-ord('A')+10)*pow(16,len(a)-i-1)
print(s)
while True:
try:
s = str(input())[::-1]
para = {'0':0,'1':1,'2':2,'3':3,'4':4,'5':5,'6':6,'7':7,'8':8,
'9':9,'A':10,'B':11,'C':12,'D':13,'E':14,'F':15}
result = para[s[0]]
for i in range(1, s.__len__()):
temp = para[s[i]]*16**i
result += temp
print(result)
except:
break
十六进制转八进制：
题目：
资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
给定n个十六进制正整数，输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n （1<=n<=10）。
接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式
输出n行，每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0，比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数，再由某进制数转换成八进制。
代码：
n=int(input())
for i in range(n):
if n<=10:
s=input()#所有输入默认字符串
if len(s)<=100000:
res_1=int(s,16)
res_2=oct(res_1)
print(res_2[2:])
n = input()
m = []
for i in range(0,int(n)):
m.append(input())
for i in range(0,int(n)):
result = oct(int(m[i],16))
result = result[2:]
print(result)
补充：
在python中二进制用0b加相应数字来表示，8进制用0o加相应数字来表示，16进制用0x加相应数字来表示。即：
#其他进制转换二进制#
>>> bin(2) #十进制转换二进制#
'0b10'
>>> bin(0o10) #八进制转换二进制#
'0b1000'
>>> bin(0xf) #十六进制转换二进制#
'0b1111'
#其他进制转换为八进制#
>>> oct(0b101)
'0o5'
>>> oct(0xf)
'0o17'
>>> oct(0o123)
'0o123'
#其他进制转换为十六进制#
>>> hex(0o10)
'0x8'
>>> hex(3)
'0x3'
>>> hex(0b111)
'0x7'
#其他进制转换为十进制#
>>> int(0o10)
8
>>> int(0xf)
15
>>> int(0b10)
2
数列排序：
题目：
资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
第一行为一个整数n。
第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式
输出一行，按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9
代码：
loop = int(input())
a = list(map(int,input().split()))
a.sort()
for i in a:
if loop == 1:
print('',end=str(i))
break
print(str(i),end=' ')
loop -= 1
//冒泡排序
x = int(input())
lst = list(map(int,input().split()))
for i in range(0,len(lst)):
for j in range(0,len(lst)-i-1):
if lst[j]>lst[j+1]:
(lst[j],lst[j+1])=(lst[j+1],lst[j])
for a in range(x):
print(lst[a],end=' ')
x = int(input())
if x >= 1 & x <= 200:
list1 = list(map(int, input().split()))
list1.sort()
for num in range(0, x):
if abs(list1[num]) < 10000:
print(list1[num], end=" ")
参考：
https://blog.****.net/harry______/article/details/109142479
https://blog.****.net/weixin_45829462/article/details/103706439