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

该博客讨论了一个数学问题,涉及小球从特定高度落下并每次反弹回原高度一半的场景。博主解释了如何计算小球在第5次落地时的总路程和第5次反弹的高度,并探讨了在输出结果时,如何处理小数点后的位数,包括`cout`和`printf`在精度控制上的差异。博主最后给出了通过测试的代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述:

假设一个球从任意高度自由落下,每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时,共经历多少米?第5次反弹多高?

最后的误差判断是小数点6位

输入描述:输入起始高度,int型

1

输出描述:分别输出第5次落地时,共经过多少米 以及第5次反弹多高

2.875
0.03125

解题思路:

首先这两个值的计算方式大家都是明白的,纠结的无非是什么是最后的误差判断是小数点6位

我个人设想的是,对小数点后第六位采用四舍五入,也就是至多保留到第五位(但这个不对,准确的说,题目到底想干嘛,不懂)

关于这个,我要说明cout对于浮点数的默认输出:

#include<iostream>
using namespace std;

int main()
{
    float a;
    while( cin>>a ){
    	cout<<a<<endl<<endl;
    }  
}

输入输出:
0.1234567
0.123457

0.123456
0.123456

0.123450
0.12345

0.123400
0.1234

1.1234567
1.12346

1.123456
1.12346

1.123450
1.12345

1.123400
1.1234

可以发现,cout关于浮点型的输出是默认保留六位有效数字的,对于第七位有效数字是采用四舍五入的。当有效数字位数低于六位时,也不会把无效的0输出

我对printf对的格式化输出也做了测试:

#include<iostream>
#include<cstdio> 
using namespace std;

int main()
{
    float a;
    while( cin>>a ){
    	printf("%.3lf\n\n",a);
    }  
}

输出输出:
1.1234
1.123

1.1239
1.124

1.1
1.100

23.29
23.290

观察可以发现,printf的格式化输出,强制保证小数点后的位数。当输出的小数点后的位数不足时,会用0填充。当小数点后的位数超出指定位数的时候,对于超出的那一位采用四舍五入的方法。

综上:

乍一看cout要更合适,因为它可以保证不会有无效的0输出。但是有缺陷,比如结果是12.123456,输出肯定是12.1235,也就是对小数点后第5位进行了四舍五入。

而如果用printf("%.5lf")一定可以保证是对第6位进行了四舍五入。当然这时候要考虑对无效0的不输出问题。

但是!!!!!

我用cout过了,迷醉,不知道题目到底是什么意思,就这样吧,累了

AC代码:

#include<iostream>
using namespace std;

int main()
{
    int H;
    cin >> H;
    
    double a = 2*H+H/2.0+H/4.0+H/8.0;
    double b = H/32.0;
    
    cout<<a<<endl<<b<<endl;
}

 

### 前缀算法概述 前缀是一种用于快速计算数组区间的技术。其核心思想是预先构建一个辅助数组 `prefix`,其中存储的是原数组从起始位置到当前位置的所有元素之。这样,在后续查询任意区间的时,可以通过简单的减法操作完成,而无需重复遍历整个区间。 定义如下: 给定数组 `arr` 的长度为 `n`,则前缀数组 `prefix[i]` 表示从索引 0 到 i 所有元素的累加[^1]: ```python prefix[0] = arr[0] for i in range(1, n): prefix[i] = prefix[i-1] + arr[i] ``` 通过上述方式预处理后,对于任何区间 `[l, r]` 的问题,可以直接利用公式 `sum(l, r) = prefix[r] - prefix[l-1]` 来高效解决(注意边界条件)。这种方法的时间复杂度为 O(n),而在多查询的情况下效率显著提升。 --- ### 牛客网上的前缀相关题目及解析 牛客网上提供了大量关于前缀的应用场景练习题,帮助学习者深入理解这一概念并灵活运用它解决问题。以下是几个典型的例子及其解决方案简介[^3]: #### 题目一:子数组的最大平均数 I (LeetCode改编) **描述**: 给定整型数组 nums 正整数 k ,找出该数组中连续 k 个数字组成的子数组最大可能的平均值是多少? **思路**: 使用滑动窗口配合前缀技巧来优化时间性能。 实现代码片段如下所示: ```python def findMaxAverage(nums, k): prefix_sum = [0]*(len(nums)+1) for i in range(len(nums)): prefix_sum[i+1]=prefix_sum[i]+nums[i] max_avg=float('-inf') for j in range(k,len(prefix_sum)): current_window=(prefix_sum[j]-prefix_sum[j-k])/k if(current_window>max_avg): max_avg=current_window return max_avg ``` 此方法避免了每重新计算窗口内的总,从而提高了运行速度。 --- ### 更多资源推荐 除了实际编码训练外,还可以参考一些理论性的文章加深认识。例如,《算法设计手册》提到过类似的累积计数策略可用于更广泛的组合数学领域;另外像力扣官方博客也有专门章节讲解动态规划与线性扫描相结合的最佳实践案例分享[^2]。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值