蓝桥杯集锦01(python3)

蓝桥杯集锦01(python3)

算法训练 区间k大数查询(python3)

问题描述
给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。

输入格式
第一行包含一个数n,表示序列长度。

第二行包含n个正整数,表示给定的序列。

第三个包含一个正整数m,表示询问个数。

接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。

输出格式
总共输出m行,每行一个数,表示询问的答案。
样例输入
5
1 2 3 4 5
2
1 5 2
2 3 2
样例输出
4
2

n = input()
s = list(map(int, input().split()))
m = int(input())
a = []
for i in range(m):
	a.append(list(map(int,input().split())))
for temp in a:
	l = int(temp[0]) - 1
	r = int(temp[1])
	k = int(temp[2]) - 1
	s1 = sorted(s[l:r], reverse=True)
	print(s1[k])

算法提高 二分法查找数组元素(python3)

问题描述
  用递归函数实现二分法查找数组元素。
  补充:要求给定数组采用如下代码定义
  int data[200];
  for (i=0; i<200; i++)
  data[i]=4i+6;
输入格式
  输入一个待查找的整数(该整数一定在数组data中)。
输出格式
  该整数在数组中的指标。
样例输入
一个满足题目要求的输入范例。
例1:
262
例2:
438
例3:
774
样例输出
与上面的样例输入对应的输出。
例1:
64
例2:
108
例3:
192
数据规模和约定
  输入数据中每一个数的范围。
  输入数据必须满足4
i+6,i=0,1,2,3,…,198,199。

num = int(input())
data = [x*4 + 6 for x in range(200)]
md = 100
left = 0
right = 200
while True:
	md = int((left+right)/2)
	if num == data[md]:
		print(md)
		break
	elif num < data[md]:
		right = md
	else:
		left = md

在这里插入图片描述

在这里插入图片描述

基础练习 回文数(python3)

问题描述
  1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。
输出格式
  按从小到大的顺序输出满足条件的四位十进制数。

思路1:
从1001到9999枚举,寻找符合要求的数字进行输出
思路2:
既然题目求回文,何不自己构建回文呐,四位,只需选取其中两位将其后边添加,使其变成回文。

for i in range(10,100):
	temp = str(i)
	temp = temp+temp[1]+temp[0]
	print(int(temp))

在这里插入图片描述

基础练习 字母图形(python3)

问题描述
利用字母可以组成一些美丽的图形,下面给出了一个例子:

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。

输入格式
输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。
输出格式
输出n行,每个m个字符,为你的图形。
样例输入
5 7
样例输出
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
数据规模与约定
1 <= n, m <= 26。
正解
在这里插入图片描述

a,b = map(int,input().split())
lst = [chr(x) for x in range(ord('A'),ord('A')+26)]
s = ''.join(lst)
temp = s[0:b]
tem = ''
for i in range(a+1):
    j=1
    tem = temp
    if i !=0:
        while j != i:
            tem = lst[j] + tem
            j = j + 1
        print(tem[0:b])
        tem = ''

在这里插入图片描述

算法训练 猴子吃包子(python3水题)

问题描述
  从前,有一只吃包子很厉害的猴子,它可以吃无数个包子,但是,它吃不同的包子速度也不同;肉包每秒钟吃x个;韭菜包每秒钟吃y个;没有馅的包子每秒钟吃z个;现在有x1个肉包,y1个韭菜包,z1个没有馅的包子;问:猴子吃完这些包子要多久?结果保留p位小数。
输入格式
  输入1行,包含7个整数,分别表示吃不同包子的速度和不同包子的个数和保留的位数。
输出格式
  输出一行,包含1个实数,表示吃完所有包子的时间。

x,y,z,x1,y1,z1,p = map(int,input().split())

time = x1/x + y1/y + z1/z

print(round(time,p))

在这里插入图片描述

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/100126.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 牛顿法和梯度下降法_最优化次梯度法例题

    牛顿法和梯度下降法_最优化次梯度法例题我们每个人都会在我们的生活或者工作中遇到各种各样的最优化问题,比如每个企业和个人都要考虑的一个问题“在一定成本下,如何使利润最大化”等。最优化方法是一种数学方法,它是研究在给定约束之下如何寻求某些因素

  • 关于 lockfree 算法[通俗易懂]

    关于 lockfree 算法[通俗易懂]lockfree的本质是乐观锁。也就是说,它假设多数情况下,别人不会改变。一个通用的lockfree算法可描述如下: lockfree_modify(DataT*data){   for(;;)   {       Saveoldstateofdatatoalocalvariable;       domodify;       lock{           

  • pycharm如何安装第三方库_python第三方库离线安装

    pycharm如何安装第三方库_python第三方库离线安装1.安装第三方库首先打开pycharm,点击【file】->【Setting】,如图所示:打开后如图所示:右侧则显示出已经安装的包,如果想安装新的包,点击绿色加号。2.安装插件首先点击插件:如图所示:点击下方中可以从网络或者本地安装插件。3.利用命令行安装包打开命令行窗口,这不许多说。语法为:pipinstall包名注意:包名不要写错哦当然前提是你要安装了pip包,我用的是pyth

  • qmake:配置qmake

    qmake:配置qmake一、属性qmake有一个持久化配置系统,它允许在qmake中设置一次属性,并在每次调用qmake时查询它。可以在qmake中设置一个属性:qmake-setPROPERTYVALUE您可以从qmake检索此信息,如下所示:qmake-queryPROPERTYqmake-query//列出内置属性以下是内置属性:QMAKE_SPEC:在主机构建期间解析并存储在QMAKESPEC变量中的主机mkspec的短名称

  • 国内十大正规现货交易平台排名(2022最新榜单)「建议收藏」

    国内十大正规现货交易平台排名(2022最新榜单)「建议收藏」如今,越来越多的人投资于黄金,因为这些投资项目更适合当今年轻人的需求,但为了通过黄金投资获得理想的回报,我们首先需要选择一个可靠的国内黄金交易平台,由于市场上的各种平台都很复杂,有些平台可能不是很正规。如果你选择这样的一个平台投资,收获可能会并不理想,但选择好的平台事实上并不像预期的那么困难。香港作为全球的金融中心之一,其金银业贸易场的黄金投资业务已经很成熟,投资者的利益能够得到有效的保障。鉴于很多新手对国内现货黄金平台不太了解,下面小编为大家介绍“国内十大正规现货交易平台排名(2022最新

  • js实现模糊查询

    js实现模糊查询1、简述实现模糊查询方法有很多种,后端可以实现,前端使用js也可以实现。后端实现起来需要根据输入框中搜索的关键字,去后台拼接SQL语句查询。前端直接使用字符串的indexOf()方法或者正则表达式匹配实现,相比后端实现这种方法的用户体验更友好。2、demo当输入框中输入内容或者点击查询按钮时,根据输入框中的关键字,模糊查询下面表格的内容,并重新渲染表格。代码如下。(1)…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号