蓝桥杯python基础练习

1、龟兔赛跑预测

话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致——它们不到终点决不停止。
　　然而有些比赛相当漫长，全程观看会耗费大量时间，而小华发现只要在每场比赛开始后记录下兔子和乌龟的数据——兔子的速度v1（表示每秒兔子能跑v1米），乌龟的速度v2，以及兔子对应的t，s值，以及赛道的长度l——就能预测出比赛的结果。请你写一个程序，对于输入的一场比赛的数据v1，v2，t，s，l，预测该场比赛的结果。
输入格式
　　输入只有一行，包含用空格隔开的五个正整数v1，v2，t，s，l，其中(v1,v2<=100;t<=300;s<=10;l<=10000且为v1,v2的公倍数)
输出格式
输出包含两行，第一行输出比赛结果——一个大写字母“T”或“R”或“D”，分别表示乌龟获胜，兔子获胜，或者两者同时到达终点。
　　第二行输出一个正整数，表示获胜者（或者双方同时）到达终点所耗费的时间（秒数）。

v1,v2,t,s,l = map(int,input().split())
if v1<=100 and v2<=100 and t<=300 and s<=10 and l<=10000 and l%v1==0 and l%v2==0:s1,s2,i = 0,0,0while s1<l and s2<l:s1,s2,i=v1+s1,v2+s2,i+1if s1==l or s2==l:breakelif s1-s2>=t:s2,i=s2+v2*s,i+sif s1>s2:print('R')if s1==s2:print('D')if s1<s2:print('T')print(i)

2、芯片测试

有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。
　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片

是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与

被测试芯片实际的好坏无关）。
　　给出所有芯片的测试结果，问哪些芯片是好芯片。
输入格式
　　输入数据第一行为一个整数n，表示芯片个数。
　　第二行到第n+1行为n*n的一张表，每行n个数据。表中的每个数据为0或1，在这n行

中的第i行第j列（1≤i, j≤n）的数据表示用第i块芯片测试第j块芯片时得到的测试结果，1

表示好，0表示坏，i=j时一律为1（并不表示该芯片对本身的测试结果。芯片不能对本身

进行测试）。
输出格式
　　按从小到大的顺序输出所有好芯片的编号

"""
理解下题目，好的芯片测试别的芯片就是正确的结果，
坏的就是随机的结果，题目中又说，第i，j位置的含义为i芯片测试j芯片的结果，
那么，第j列就是其他芯片测试j的结果，题目中说好的好芯片的数量大于坏芯片的数量，
那么我们就统计j列的数字1多点还是0多点，就可以判断芯片的好坏了"""
n=int(input())
if n>1 and n<21:test = [[]*n]*nfor i in range(n):#往数组中添加原始记录test[i] = [int(j) for j in input().split()] for j in range(n):tra = 0#定义一个光标，该位置为1的光标加1for i in range(n):if test[i][j]==1:tra +=1if tra > int(n/2):print(j+1,sep=' ',end=' ')

3、FJ的字符串

问题描述
　　FJ在沙盘上写了这样一些字符串：
　　A1 = “A”
　　A2 = “ABA”
　　A3 = “ABACABA”
　　A4 = “ABACABADABACABA”
　　… …
　　你能找出其中的规律并写所有的数列AN吗？
输入格式
　　仅有一个数：N ≤ 26。
输出格式
　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、

回车符。
样例输入
3
样例输出
ABACABA

"""
完全二叉树思想＋递归
F1=A
A1=F1=AF2=BF1=BA
A2=F1F2=ABAF3=CF1F2=CABA
A3=F1F2F3=ABACABA
"""def Tn(n):if n==1:print('A',end='')else:Tn(n-1)print(chr(65+n-1),end='')Tn(n-1)return ''n=int(input())
Tn(n)

4、Sine之舞

An=sin(1–sin(2+sin(3–sin(4+…sin(n))…)
　　Sn=(…(A1+n)A2+n-1)A3+…+2)An+1
　　FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。
输入格式
　　仅有一个数：N<201。
输出格式
　　请输出相应的表达式Sn，以一个换行符结束。输出中不得含有多余的空格或换行、回

车符。
样例输入
3
样例输出
((sin(1)+3)sin(1–sin(2))+2)sin(1–sin(2+sin(3)))+1

"""
A1=sin1
S1=A1+1=sin1+1A2=sin(1-sin2)
S2=(A1+2)A2+1=(sin1+2)sin(1-sin2)+1A3=sin(1-sin(2+sin(3)))
S3=((A1+3)A2+2)A3+1=((sin1+3)sin(1-sin2)+2)sin(1-sin(2+sin(3)))+1
"""def An(n):for i in range(1,n+1):if i!=n:print('sin(',i,sep='',end='')if i%2:print('-',end='')else:print('+',end='')else:print('sin',n,sep='',end='')for j in range(n-1):print(')',end='')return ''def Sn(n):for j in range(n-1):print('(',end='')for i in range(1,n+1):if i!=n:print(An(i),'+',n+1-i,')',sep='',end='')else:print(An(n),'+1',sep='',end='')return ''n=int(input())
Sn(n)

5、数的读法

当他输入12 3456 7009时，会给出相应的念法：
　　十二亿三千四百五十六万七千零九
　　用汉语拼音表示为
　　shi er yi san qian si bai wu shi liu wan qi qian ling jiu

n = int(input())
a = ['ling','yi','er','san','si','wu','liu','qi','ba','jiu']
b = ['shi','bai','qian','wan','yi']
res = ['' for i in range(20)]
i,j=0,0
l=[0,0]
while n:k,n=n%10,int(n/10)if k:if i>=4 and l[int(i/4)-1]==0:l[int(i/4)-1]=1res[j],j=b[int(i/4)+2],j+1if i%4:res[j],j=b[int(i%4)-1],j+1res[j]=a[k]j=j+1elif j>0 and res[j-1]!=a[0]:res[j],j=a[0],j+1i=i+1
if res[j-1]!='yi' or j<=1 or res[j-2]!='shi':print(res[j-1],end=' ')
for i in range(j-2,-1,-1):print(res[i],end=' ')

6、完美的代价

给出一个字符串，不一定为回文，计算最少交换次数使得该字符串成为一个回文串。这里的交换定义是，交换两个相邻的字符。

例如mamad
　　第一次交换 ad : mamda
　　第二次交换 md : madma
　　第三次交换 ma : madam

def ishuiwen(a,n):#判断是否能构成回文b = [' ' for i in range(26)]for i in range(26):b[i]=(chr(97+i))k=0for i in range(26):t=0for j in range(n):if b[i]==a[j]:t+=1if t%2!=0:k+=1if k>1:return 0else:return 1
def change(a,n):s=0for i in range(n):k=0while a[i]!=a[n-k-i-1]:k+=1if k>0 and i!=n-k-1:t=a[n-k-i-1]a[n-k-i-1]=a[n-i-1]a[n-i-1]=ts+=1elif k>0 and i==n-k-1:#出现单个字母的情况t=a[int(n/2)]a[int(n/2)]=a[i]a[i]=ts,i=s+1,i-1for i in range(n):print(a[i],end='')print('\n')return sn = int(input())
a = input()
if ishuiwen(a,n):b = []for k in a:#python不能更改字符串中的某个元素，只能序列化为列表再更改b.append(k)print(change(b,n))
else:print("Impossible")

7、矩阵面积交

问题描述
　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们

给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。
输入格式
　　输入仅包含两行，每行描述一个矩形。
　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过

10^7的实数表示。
输出格式
　　输出仅包含一个实数，为交的面积，保留到小数后两位。

a = [float(i) for i in input().split()]#第一个矩形
b = [float(j) for j in input().split()]#第二个矩形
x1 = max(min(a[0],a[2]),min(b[0],b[2]))
y1 = max(min(a[1],a[3]),min(b[1],b[3]))
x2 = min(max(a[0],a[2]),max(b[0],b[2]))
y2 = min(max(a[1],a[3]),max(b[1],b[3]))
if x2>x1 and y2>y1:print(round((x2-x1)*(y2-y1),3))
else:print("0.00",end="\n")

8、矩阵乘法

问题描述
　　给定一个N阶矩阵A，输出A的M次幂（M是非负整数）
　　例如：
　　A =
　　1 2
　　3 4
　　A的2次幂
　　7 10
　　15 22
输入格式
　　第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂

数
　　接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值
输出格式
　　输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开

import numpy as np
n,m = map(int,input().split())
s = []
c = np.zeros((n,n),dtype=np.int)
a = np.zeros((n,n),dtype=np.int)
for i in range(n):a[i] = input().split(" ")
s=a
for m in range(m-1,0,-1):for i in range(n):for j in range(n):for k in range(n):c[i][j]+=s[i][k]*a[k][j]for i in range(n):for j in range(n):s[i][j]=c[i][j]c[i][j]=0
for i in range(n):for j in range(n):print(s[i][j],end=' ')print('\n')

蓝桥杯python基础练习相关推荐

蓝桥杯python 基础练习3 字母图形
资源限制时间限制:1.0s 内存限制:256.0MB 问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC ...
蓝桥杯python基础练习报时助手
这道题比较简单我们可以直接用字典和if语句来完成.按照题目意思创建一个字典1-20和30/40/50 因为创建全部的字典太麻烦,我们可以将不存在字典的建转化为字典中的建第二步可以运用if语句进行判断 ...
Python 蓝桥杯试题基础练习特殊回文数
Python 蓝桥杯试题基础练习特殊回文数问题描述: 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于 ...
Python 蓝桥杯试题基础练习数列排序
Python 蓝桥杯试题基础练习数列排序题目描述: 问题描述给定一个长度为n的数列,将这个数列按从小到大的顺序排列.1<=n<=200 输入格式第一行为一个整数n. 第二行包含n ...
蓝桥杯试题基础练习数列特征python
蓝桥杯试题基础练习数列特征python 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给出n个数,找出这n个数的最大值,最小值,和. 输入格式第一行为整数n,表示数的个数. ...
Python 蓝桥杯试题基础练习十六进制转八进制
Python 蓝桥杯试题基础练习十六进制转八进制问题描述给定n个十六进制正整数,输出它们对应的八进制数. 输入格式输入的第一行为一个正整数n (1<=n<=10). 接下来n行, ...
Python 蓝桥杯试题基础练习字母图形
Python 蓝桥杯试题基础练习字母图形问题描述: 利用字母可以组成一些美丽的图形,下面给出了一个例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个 ...
python比赛2020_2020蓝桥杯python组备战方法
用python刷算法题中的小技巧我们需要知道python的一些常用小技巧: 下面列出一些在蓝桥杯python编程需要用到的小技巧: 学习过python的同学一定知道,学习python语法是很简单的一 ...
java 龟兔赛跑预测_Java实现蓝桥杯VIP 基础练习龟兔赛跑预测
题目描述话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点--喜欢赛跑.于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔 ...

蓝桥杯python基础练习

蓝桥杯python基础练习相关推荐

最新文章

热门文章