基础练习(上) - 蓝桥杯(Python实现)
闰年判断：
题目：
资源限制
时间限制：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.csdn.net/harry______/article/details/109142479
https://blog.csdn.net/weixin_45829462/article/details/103706439
基础练习(上) - 蓝桥杯(Python实现)的更多相关文章
- 入门训练 - 蓝桥杯(Python实现)
A+B问题: 题目: 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 输入A.B,输出A+B. 输入格式 输入的第一行包括两个整数,由空格分隔,分别表示A.B. 输出格式 输出一行, ...
- Java实现 蓝桥杯VIP 基础练习 2n皇后问题
基础练习 2n皇后问题 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后.现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一 ...
- Java实现 蓝桥杯VIP 基础练习 Huffuman树
基础练习 Huffuman树 问题描述 Huffman树在编码中有着广泛的应用.在这里,我们只关心Huffman树的构造过程. 给出一列数{pi}={p0, p1, -, pn-1},用这列数构造Hu ...
- Python解答蓝桥杯省赛真题之从入门到真题（二刷题目一直更新）
蓝桥刷题 原文链接: https://github.com/libo-sober/LanQiaoCup Python解答蓝桥杯省赛真题之从入门到真题 不同字串 """ 一 ...
- 从零开始学Python第一周：Python基础（上）
Python语法基础(上) 一,Python的变量 (1)创建变量 变量的含义:存储信息的地方 创建变量并赋值 x = 1 print x x = 123 #再次赋值 print x (2)使用变量 ...
- 蓝桥杯练习系统—基础练习 2n皇后问题
问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后.现在要向棋盘中放入n个黑皇后和n个白皇后, 使任意的两个黑皇后都不在同一行.同一列或同一条对角线上,任意的两个白皇后都不在同一行. 同一列或 ...
- Java实现 蓝桥杯VIP 基础练习 字符串对比
问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等.比如 Beijing 和 Hebei 2:两个字符串不仅长度相 ...
- Java实现 蓝桥杯VIP基础练习 矩形面积交
描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴.对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积. 输入 输入仅包含两行,每行描述一个矩形. 在每行中,给出矩 ...
- Java实现 蓝桥杯VIP 基础练习 FJ的字符串
问题描述 FJ在沙盘上写了这样一些字符串: A1 = "A" A2 = "ABA" A3 = "ABACABA" A4 = "AB ...
随机推荐
- SpringBoot基于JustAuth实现第三方授权登录
1. 简介 随着科技时代日渐繁荣,越来越多的应用融入我们的生活.不同的应用系统不同的用户密码,造成了极差的用户体验.要是能使用常见的应用账号实现全应用的认证登录,将会更加促进应用产品的推广,为生活 ...
- windows 上的MySQL默认字符集设置踩过的坑
前言: 前几天刚买了新电脑,装上MySQL有几天了,今天没事试了一下,发现默认字符集没有修改,还是默认的latin1,折腾了大半天,终于搞好了. 这是我成功设置后的结果图: 命令式直接在MySQL界面 ...
- js下 Day12、案例
一．垃圾分类 效果图: 功能思路分析: 1. 鼠标按下 (1) 获取鼠标到元素的距离(e.offsetX) (2) 开启开关变量 (3) 获取事件源 (4) 记录垃圾初始位置 2. 鼠标移动 ( ...
- jQuery的事件机制和其他知识
jQuery 设置宽度和高度 宽度操作: $(selector).height(); //不带参数表示获取高度 $(selector).height(200); //带参数表示设置高度 宽度操作: ...
- [日常摸鱼]bzoj1001狼抓兔子-最大流最小割
题意就是求最小割- 然后我们有这么一个定理(最大流-最小割定理 ): 任何一个网络图的最小割中边的容量之和等于图的最大流. (下面直接简称为最大流和最小割) 证明: 如果最大流>最小割,那把这些 ...
- fiddler抓APP的https接口
吐槽一下,fiddler这工具很蛋疼,用的时候很好用,出bug的时候死活抓不了: ①为了少踩坑,我们在官网下最新的fiddler,官网:Fiddler - Free Web Debugging Pro ...
- ASP.NET Core Web 支付功能接入 微信-扫码支付篇（转）
原文 https://www.cnblogs.com/essenroc/p/8630730.html // 随着版本更迭,新版本可能无法完全适用,请参考仓库内的示例. 这篇文章将介绍ASP.NET C ...
- 漫画 | 老泪纵横，约会也不敢耽误改bug
啥都不说了, 直接看图, 就说你中了几枪. 小莱已经抹了好几把辛酸泪-- 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 关于作者 作者:大家好,我是莱乌,BAT搬砖工一枚.从 ...
- Spring-步入Spring旅途
一.Spring前言 讲Spring之前先写段代码,体会一下Java创建对象的方式,这块你理解了对后面有好处! 1.原始时代-new对象 直接new创建对象,代码如下: //User.java pac ...
- 私有Maven仓库安装和使用
安装 这里选择安装的是windows平台,linux安装类似,下载可能要梯子 官网下载页 https://help.sonatype.com/repomanager2/download 下载链接 ht ...