牛客--求小球落地5次后所经历的路程和第5次反弹的高度,称砝码

news/2024/12/29 8:27:34/

求小球落地5次后所经历的路程和第5次反弹的高度

描述

假设有一个小球从 hh 米高度自由落下,我们不考虑真实的物理模型,而是简洁的假定,该小球每次落地后会反弹回原高度的一半;再落下,再反弹;……。
求小球在第五次落地时所经历的路程和第五次反弹的高度。

在本题中,路程的计算仅需考虑垂直方向的变化。

输入描述:

在一行上输入一个整数 h(1≦h≦103)h(1≦h≦103) 代表小球的初始高度。

输出描述:

第一行输出一个实数,代表小球在第五次落地时所经历的路程。
第二行输出一个实数,代表第五次反弹的高度。

输入:1
输出:2.875
0.03125说明:
第一次反弹高度为 
0.5 米,第二次反弹高度为 
0.25 米,第三次反弹高度为 
0.125 米,第四次反弹高度为 
0.0625 米,第五次反弹高度为 
0.03125 米。
截止第五次落地,总路程为 
1+2×(0.5+0.25+0.125+0.0625)=2.875 米。
import sys
def h_cm(n):h = n/2return h
for line in sys.stdin:a = line.split()h = int(a[0])h_ = hl = []for i in range(5):h_ = h_cm(h_)l.append(h_)sum_h = h + 2*sum(l[:-1])print(sum_h)print(l[-1])

称砝码

描述

现有n种砝码,重量互不相等,分别为 m1,m2,m3…mn ;
每种砝码对应的数量为 x1,x2,x3...xn 。现在要用这些砝码去称物体的重量(放在同一侧),问能称出多少种不同的重量。

注:

称重重量包括 0

数据范围:每组输入数据满足 1≤n≤10 1≤n≤10  , 1≤mi≤2000 1≤mi​≤2000  , 1≤xi≤10 1≤xi​≤10 

输入描述:

对于每组测试数据:
第一行:n --- 砝码的种数(范围[1,10])
第二行:m1 m2 m3 ... mn --- 每种砝码的重量(范围[1,2000])
第三行:x1 x2 x3 .... xn --- 每种砝码对应的数量(范围[1,10])

输出描述:

利用给定的砝码可以称出的不同的重量数

输入:2
1 2
2 1输出:5说明:
可以表示出0,1,2,3,4五种重量。 
import sys
l = []
for line in sys.stdin:a = line.split()l.append(a)
w = [int(i) for i in l[1]]
n = [int(i) for i in l[2]]
m = int(l[0][0])
n_m = {0}
for i,j in zip(w,n):current_w= set()for j_ in range(1,j+1):   ##遍历每个砝码从1到相应最大值的数量for w in n_m:   #与已有重量组合current_w.add(w + j_ * i)n_m.update(current_w)print(len(n_m))


http://www.ppmy.cn/news/1557765.html

相关文章

C语言初阶习题【14】数9的个数

1.编写程序数一下 1到 100 的所有整数中出现多少个数字9 2.思路 循环遍历1到100,需要判断每一位的个位数是否为9,十位数是否为9,每次符合条件就count进行计数,最后输出count,即可 3.code #define _CRT_SECURE_NO_W…

KAFKA消費數據的三種方式

点对点 点对点的消费模式也称为队列模式,它会将详细发送到一个队列中,并由只能有一个消费者来读取信息,即一个消息智慧被一个消费者处理,这种模式下只有一个消费者可以处理消息,如果想要多个消费者处理消息就要启动多…

【Steel Code】 10.5 COMPOSITE COLUMNS

10.5 COMPOSITE COLUMNS 组合柱 10.5.1 General 总则 (1) This clause applies for the design of composite columns and composite compression members with fully encased H sections, partially encased H sections, and infilled rectangular and circular hollow sect…

在 Spring Boot 的 MVC 框架中 路径匹配的实现 详解

在 Spring Boot 的 MVC 框架中,路径匹配是由 DispatcherServlet 处理的。它负责将传入的 HTTP 请求映射到合适的控制器方法上。具体来说,Spring MVC 的路径匹配涉及以下几个关键点: 1. 路径匹配的核心流程 DispatcherServlet 接收请求 当一个…

车载网关性能 --- 车载网关通用buffer分配需求

老规矩,分享一段喜欢的文字,避免自己成为高知识低文化的工程师: 所谓鸡汤,要么蛊惑你认命,要么怂恿你拼命,但都是回避问题的根源,以现象替代逻辑,以情绪代替思考,把消极接受现实的懦弱,伪装成乐观面对不幸的豁达,往不幸上面喷“香水”来掩盖问题。 无人问津也好,技不…

《向量数据库指南》——Milvus Cloud 2.5:Sparse-BM25引领全文检索新时代

Milvus Cloud BM25:重塑全文检索的未来 在最新的Milvus Cloud 2.5版本中,我们自豪地引入了“全新”的全文检索能力,这一创新不仅巩固了Milvus Cloud在向量数据库领域的领先地位,更为用户提供了前所未有的灵活性和效率。作为大禹智库的向量数据库高级研究员,以及《向量数据…

Kafka Streams 在监控场景的应用与实践

作者:来自 vivo 互联网服务器团队- Pang Haiyun 介绍 Kafka Streams 的原理架构,常见配置以及在监控场景的应用。 一、背景 在当今大数据时代,实时数据处理变得越来越重要,而监控数据的实时性和可靠性是监控能力建设最重要的一环…

Redis篇--常见问题篇1--缓存穿透(缓存空值,布隆过滤器,接口限流)

1、概述 缓存穿透是指客户端请求的数据既不在Redis缓存中,也不在数据库中。换句话说,缓存和数据库中都不存在该数据,但客户端仍然发起了查询请求。这种情况下,缓存无法命中,请求会直接穿透到数据库,而数据…