基于python的蓝桥杯题库（源码）.zip

# 实例001：数字组合 # 题目 有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？ 程序分析 遍历全部可能，把有重复的剃掉: total=0: for i in range(1,5): for j in range(1,5): for k in range(1,5): if ((i!=j)and(j!=k)and(k!=i)): print(i,j,k) total+=1 print(total) # 简便方法 用itertools中的permutations即可: import itertools sum2=0 a=[1,2,3,4] for i in itertools.permutations(a,3): print(i) sum2+=1 print(sum2)` # 实例002：“个税计算” # 题目 企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？ profit=int(input('Show me the money: ')) bonus=0 thresholds=[100000,100000,200000,200000,400000] rates=[0.1,0.075,0.05,0.03,0.015,0.01] if profit<=thresholds[i]: bonus+=profit*rates[i] profit=0 break else: bonus+=thresholds[i]*rates[i] profit-=thresholds[i] bonus+=profit*rates[-1] print(bonus) # 实例003：完全平方数 # 题目 一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？ 程序分析 因为168对于指数爆炸来说实在太小了，所以可以直接省略数学分析，用最朴素的方法来获取上限: n=0 while (n+1)**2-n*n<=168: n+=1 print(n+1) 思路是：最坏的结果是n的平方与(n+1)的平方刚好差168，由于是平方的关系，不可能存在比这更大的间隙。 至于判断是否是完全平方数，最简单的方法是：平方根的值小数为0即可。 结合起来： n=0 while (n+1)**2-n*n<=168: n+=1 for i in range((n+1)**2): if i**0.5==int(i**0.5) and (i+168)**0.5==int((i+168)**0.5): print(i-100) # 实例004：这天第几天 # 题目 输入某年某月某日，判断这一天是这一年的第几天？ 程序分析 特殊情况，闰年时需考虑二月多加一天 def isLeapYear(y): return (y%400==0 or (y%4==0 and y%100!=0)) DofM=[0,31,28,31,30,31,30,31,31,30,31,30] res=0 year=int(input('Year:')) month=int(input('Month:')) day=int(input('day:')) if isLeapYear(year): DofM[2]+=1 for i in range(month): res+=DofM[i] print(res+day) # 实例005：三数排序 # 题目 输入三个整数x,y,z，请把这三个数由小到大输出。 程序分析 练练手就随便找个排序算法实现一下，偷懒就直接调函数。 raw=[] for i in range(3): x=int(input('int%d: '%(i))) raw.append(x) for i in range(len(raw)): for j in range(i,len(raw)): if raw[i]>raw[j]: raw[i],raw[j]=raw[j],raw[i] print(raw) raw2=[] for i in range(3): x=int(input('int%d: '%(i))) raw2.append(x) print(sorted(raw2)) # 实例006：斐波那契数列 # 题目 斐波那契数列。 # 程序分析 斐波那契数列（Fibonacci sequence），从1,1开始，后面每一项等于前面两项之和。图方便就递归实现，图性能就用循环。 # 递归实现 def Fib(n): return 1 if n<=2 else Fib(n-1)+Fib(n-2) print(Fib(int(input()))) # 朴素实现 target=int(input()) res=0 a,b=1,1 for i in range(target-1): a,b=b,a+b print(a) # 实例007：copy # 题目 将一个列表的数据复制到另一个列表中。 # 程序分析 使用列表[:]，拿不准可以调用copy模块。 import copy a = [1,2,3,4,['a','b']] b = a # 赋值 c = a[:] # 浅拷贝 d = copy.copy(a) # 浅拷贝 e = copy.deepcopy(a) # 深拷贝 a.append(5) a[4].append('c') print('a=',a) print('b=',b) print('c=',c) print('d=',d) print('e=',e) a= [1, 2, 3, 4, ['a', 'b', 'c'], 5] b= [1, 2, 3, 4, ['a', 'b', 'c'], 5] c= [1, 2, 3, 4, ['a', 'b', 'c']] d= [1, 2, 3, 4, ['a', 'b', 'c']] e= [1, 2, 3, 4, ['a', 'b']] # 实例008：九九乘法表 # 题目 输出 9*9 乘法口诀表。 # 程序分析 分行与列考虑，共9行9列，i控制行，j控制列。 for i in range(1,10): for j in range(1,i+1): print('%d*%d=%2ld '%(i,j,i*j),end='') print() # 实例009：暂停一秒输出 ## 题目 暂停一秒输出。 ### 程序分析 使用 time 模块的 sleep() 函数。 import time for i in range(4): print(str(int(time.time()))[-2:]) time.sleep(1) # 实例010：给人看的时间 # 题目 暂停一秒输出，并格式化当前时间。 # 程序分析 同009. import time for i in range(4): print(time.strftime('%Y-%m-%d %H:%M:%S',time.localtime(time.time()))) time.sleep(1) # 实例011：养兔子 # 题目 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ # 程序分析 我认为原文的解法有点扯，没有考虑3个月成熟的问题，人家还是婴儿怎么生孩子？考虑到三个月成熟，可以构建四个数据，其中：一月兔每个月长大成为二月兔，二月兔变三月兔，三月兔变成年兔，成年兔（包括新成熟的三月兔）生等量的一月兔。 month=int(input('繁殖几个月？： ')) month_1=1 month_2=0 month_3=0 month_elder=0 for i in range(month): month_1,month_2,month_3,month_elder=month_elder+month_3,month_1,month_2,month_elder+month_3 print('第%d个月共'%(i+1),month_1+month_2+month_3+month_elder,'对兔子') print('其中1月兔：',month_1) print('其中2月兔：',month_2) print('其中3月兔：',month_3) print('其中成年兔：',month_elder) # 实例012：100到200的素数 # 题目 判断101-200之间有多少个素数，并输出所有素数。 # 程序分析 判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 用else可以进一步简化代码. import math for i in range(100,200): flag=0 for j in range(2,round(math.sqrt(i))+1): if i%j==0: flag=1 break if flag: continue print(i) print('\nSimplify the code with "else"\n') for i in range(100,200): for j in range(2,round(math.sqrt(i))+1): if i%j==0: break else: print(i) # 实例013：所有水仙花数 # 题目 打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。 # 程序分析 利用for循环控制100-999个数，每个数分解出个位，十位，百位。 for i in range(100,1000): s=str(i) one=int(s[-1]) ten=int(s[-2]) hun=int(s[-3]) if i == one**3+ten**3+hun**3: print(i) # 实例014：分解质因数 # 题目 将一个整数分解质因数。例如：输入90,打印出90=2*3*3*5。 # 程序分析 根本不需要判断是否是质数，从2开始向数本身遍历，能整除的肯定是最小的质数。 target=int(input('输入一个整数：')) print(target,'= ',end='') if target<0