呃，是不是这篇文章应该叫 蓝桥杯之从入门到放弃 ？

感谢蓝桥杯，让我学了Python。但是由于近期种种事情，已经打算放弃蓝桥杯了，毕竟真的没有时间学算法和数据结构了。虽说数据结构不会做，但反过头来看之前写的Python的练习题，惨不忍睹……这些练习题重新做一遍好了。

大概，就这样。

闰年判断

问题描述

给定一个年份，判断这一年是不是闰年。
当以下情况之一满足时，这一年是闰年：
1、年份是4的倍数而不是100的倍数；
2、年份是400的倍数。
其他的年份都不是闰年。

解决方法

x=int(input())
ifx%4==0andx%100!=0orx%400==0:
print(’yes‘)
else:
print('no')

01字串

问题描述

对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。

解决方法

for i in range(32):
print("{:05b}".format(i))

注：整型数字转换成2进制数字，此处0为补位字符，5为位数。

字母图像

问题描述

利用字母可以组成一些美丽的图形，下面给出了一个例子：
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。

解决方法

A=list(map(int,input().split()))

n=A[0]

m=A[1]

b=0

for i in range(1,n+1):

for a in range(b):

print(chr(65+c),end='')

c-=1

d-=1

if(d==0):

break

for a in range(m-b):

print(chr(65+a),end='')

print('')

c=b=b+1

d=m

注：网上全是字符串切割，但是我感觉打26个字母的字符串（ABCDEFG……）很麻烦，想到了ASCII 码转换的方法，但是这个方法如果 m或n >26 ，会出现bug ，庆幸的是，他的测试全都是小于26的，就这样了。

数列特征

问题描述

给出n个数，找出这n个数的最大值，最小值，和。

解决方法

n=int(input())

if n>=1 and n<=10000:

s=0

a=[int(i) for i in input().split()]

max,min=a[0],a[0]

for i in range(n):

if a[i]>max:

max=a[i]

if a[i]<min:

min=a[i]

s+=a[i]

print(max)

print(min)

print(s)

注：冒泡算法，题目中给出了范围，但是测试中并没有超出这个范围的数字，网上其他也都没有限定n的范围。但我感觉吧，有 if n>=1 and n<=10000: 这一句比较严谨……

查找整数

问题描述

给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。

解决方法

n=int(input())

A=list(map(int,input().split()))

wtf=int(input())

if wtf==0:

print('-1')

else:

for i in range(n):

x=A[i]

if x==wtf:

print(i+1)

break

杨辉三角形

问题描述

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行：
1
1 1
1 2 1
1 3 3 1
给出n，输出它的前n行。

解决方法

n = int(input())
N = [1]
for m in range(n):
for i in range(len(N)):
if i == len(N)-1:
print(N[i])
else:
print(N[i],end=' ')
N.append(0)
N = [N[k] + N[k-1] for k in range(i+2)]

特殊的数字

问题描述

153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。

解决方法

for i in range(100,999):
a=i//100
b=i//10-a*10
c=i%10
d=a**3+b**3+c**3
if d==i:
print(i)

回文字

问题描述

1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。

解决方法

for i in range(1000,10000):
a=i//1000
b=i//100%10
c=i%100//10
d=i%10
if a==d and b==c :
print(i)

特殊回文字

问题描述

123321是一个非常特殊的数，它从左边读和从右边读是一样的。
输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

解决方法

i=int(input())
for a in range(1,10):
for b in range(10):
for c in range(10):
if a*2+b*2+c==i :
print(a+b*10+c*100+b*1000+a*10000)
for a in range(1,10):
for b in range(10):
for c in range(10):
if a*2+b*2+c*2==i :
print(a+b*10+c*100+c*1000+b*10000+a*100000)

注：此处重复运算很多，我就想如果把两个合并一下，五位和六位存入两个列表，最后分别打印，是不是会快一些。就像这样：

i=int(input())

A=[]

B=[]

for a in range(1,10):
for b in range(10):
for c in range(10):
if a*2+b*2+c==i :
A.append(a+b*10+c*100+b*1000+a*10000)

if a*2+b*2+c*2==i :
B.append(a+b*10+c*100+c*1000+b*10000+a*100000)

for i in range(len(A)):

print(A[i])

for i in range(len(B)):

print(B[i])

你猜怎么着，比之前CPU使用时间长一倍……还是最开始的那个吧。分析一下原因：列表 A 和 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。给出一个非负整数，将它表示成十六进制的形式。

解决方法

print('{0:X}'.format(int(input())))

注：这几个进制转换让我更加坚信了 Python天下第一。

十六进制转十进制

问题描述

从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。
注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。

解决方法

print('{}'.format(int(input(),16)))

十六进制转八进制

问题描述

给定n个十六进制正整数，输出它们对应的八进制数。

解决方法

m=int(input())
for i in range(m):
print('{0:o}'.format(int(input(),16)))

数列排序

问题描述

给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

解决方法

n=int(input())
list=list(map(int,input().split( )))
for i in range(n-1):
for j in range(len(list)-i-1):
if list[j] > list[j + 1]:
list[j], list[j + 1] = list[j + 1], list[j]
for i in range(len(list)):
print(list[i],end=' ')

注：冒泡

时间转换

问题描述

给定一个以秒为单位的时间t，要求用“<H>:<M>:<S>”的格式来表示这个时间。<H>表示时间，<M>表示分钟，而<S>表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。

解决方法

ts=int(input())

h=ts//3600

m=ts//60-h*60

s=ts-h*3600-m*60

print('{}:{}:{}'.format(h,m,ts))

字符串对比

问题描述

给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：
　　1：两个字符串长度不等。比如 Beijing 和 Hebei
　　2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing
　　3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。比如 beijing 和 BEIjing
　　4：两个字符串长度相等，但是即使是不区分大小写也不能使这两个字符串一致。比如 Beijing 和 Nanjing
编程判断输入的两个字符串之间的关系属于这四类中的哪一类，给出所属的类的编号。

解决方法

string1=input()
string2=input()
if len(string1)==len(string2):
for i in range(len(string1)):
if ord(string1[i])==ord(string2[i])+32 or ord(string1[i])==ord(string2[i])-32 or ord(string1[i])+32 == ord(string2[i]) or ord(string1[i])-32 == ord(string2[i]):
print("3")
exit(0)
elif ord(string1[i])!=ord(string2[i]):
print("4")
exit(0)
print("2")
else:
print("1")