首页 > 其他分享 >7-3 高空坠球

7-3 高空坠球

时间:2023-11-03 20:47:16浏览次数:32  
标签:坠球 落地 经过 高度 距离 高空 反弹 弹起

目录

目录

题目

皮球从某给定高度自由落下,触地后反弹到原高度的一半,再落下,再反弹,……,如此反复。问皮球在第n次落地时,在空中一共经过多少距离?第n次反弹的高度是多少?

输入格式:
输入在一行中给出两个非负整数,分别是皮球的初始高度和n,均在长整型范围内。

输出格式:
在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度,其间以一个空格分隔,保留一位小数。题目保证计算结果不超过双精度范围。

输入样例:
33 5
输出样例:
94.9 1.0

思路

皮球第n次落地时在空中经过的距离

由图可知
第一次落地时,球只经过第一次落下的距离h
第二次落地时球在空中又经过了第一次反弹和第二次落下的距离,高度为第一次落下距离的一半1/2*h,则弹起又落下,经过距离(1/2*h)*2
第三次落地时球弹起的高度为第二次的一半(1/2)^2*h,则经过距离((1/2)^2*h)*2
以此类推,若设球在第一次落地前有弹起,球每次落地,都会经过反弹和落下,且每次球的高度为上一次的一半,则第n-1次球弹起和第n次球落地时,球在空中经过的距离为((1/2)^(n-1)*h)*2
第n次落地时在空中经过的距离s即为将第一次到第n次落地的球经过的距离累加并减去第一次落地前的弹起距离

第n次反弹的高度

由图可知,
设球在第一次落地前有弹起,则为第0次反弹,高度为h;
每次反弹的高度都为上次的一半;
所以第n次反弹的高度为h*(1/2)^n

代码

第一次未通过所有测试点

#include<stdio.h>

int main()
{
    long h, n;
    scanf("%ld%ld", &h, &n);
    double s = -h;
    for (int i = 0; i < n; i++)
    {
        s += 2.0 * h * pow(0.5, i);
    }
    double b = 1.0 * h * pow(0.5, n);
    printf("%.1f %.1f\n", s, b);
    return 0;
}

测试详情

原因分析

没有分析当n为0时,即第0次落地时球经过的距离s和第0次反弹后球弹起的高度b。

第二次通过所有测试点

#include<stdio.h>

int main()
{
    long h, n;
    scanf("%ld%ld", &h, &n);
    double s = -h, b;
    if (n == 0)
    {
        s = 0;
        b = 0;
    }
    else
    {
        for (int i = 0; i < n; i++)
        {
            s += 2.0 * h * pow(0.5, i);
        }
        b = 1.0 * h * pow(0.5, n);
    }
    printf("%.1f %.1f\n", s, b);
    return 0;
}
测试详情

标签:坠球,落地,经过,高度,距离,高空,反弹,弹起
From: https://www.cnblogs.com/wa2211lq/p/17803057.html

相关文章

  • 高空坠球
    皮球从某给定高度自由落下,触地后反弹到原高度的一半,再落下,再反弹,……,如此反复。问皮球在第n次落地时,在空中一共经过多少距离?第n次反弹的高度是多少?输入格式:输入在一行中给出两个非负整数,分别是皮球的初始高度和n,均在长整型范围内。输出格式:在一行中顺序输出皮球第n次落地时......
  • AI智能分析网关高空抛物算法如何实时检测高楼外立面剥落?
    高楼外立面剥落是一种十分危险的行为,会造成严重的人身伤害和财产损失。TSINGSEE青犀智能分析网关利用高楼外立面剥落的信息,结合高空抛物算法来进行处理就可很好解决此问题。1.数据收集首先,需要收集关于高楼外立面剥落的数据。这可以通过安装EasyCVR智能监控平台来实现,可以感......
  • EasyGBS视频融合平台提供监控和高清画面有效提高小区高空安全性
    EasyGBS视频可以帮助我们有效提高小区安全性,随着我国城市化建设的推进,高楼大厦越来越多,高空坠物导致的伤害也屡见不鲜,严重的影响到人们的生命安全。像在日常生活中一些不起眼的小东西如烟头、鸡蛋、果核、易拉罐,看似伤害不大,但只要降落的高度够高,极有可能会致人受伤、死亡。尤其是......
  • 亮点!视频云存储/安防监控视频智能分析平台高空抛物AI智能检测
    一、行业现状近年来,高空抛物不文明事件频频发生,成为小区住宅的管理通病,也给居民的人身及财产安全带来了巨大伤害和损失。高空抛物可能导致人身事故等重大经济损失的严重危害,被称作“悬在城市上空的痛”。TSINGSEE青犀AI智能分析算法,能自动识别高空抛物情况,精确定位坠物运动轨迹......
  • SkeyeVSS视频融合平台助力小区高空安全
    SkeyeVSS视频融合平台助力小区高空安全方案背景   近年来,随着我国城市化建设的推进,高楼大厦越来越多,高空坠物导致的伤害也屡见不鲜,严重的影响到人们的生命安全。像在日常生活中一些不起眼的小东西如烟头、鸡蛋、果核、易拉罐,看似伤害不大,但只要降落的高度够高,极有可能会致人受......
  • 高空安全带算法实现
    1.项目背景由于项目中用到安全带识别算法,所以进行了比较粗略的安全带识别算法的实现,经过我们的资料查阅发现安全帽的识别算法比较普遍,但是安全带的算法比较少,但也不能说没有,几篇罢了,现将实现过程记录如下;需求:每次传入算法一张图片(或者三维数组),经过算法处理后传出一张图片(或者......
  • 基于智慧路灯杆的高空抛物监控及预警方案
    随着城市化发展,城市居民持续增长,高楼层的小区楼栋、公寓已经随处可见,而高空抛物现象却同样屡见不鲜。高空抛物不仅是不文明的行为,还会存在诸多安全隐患,对居民的人身安全和......
  • 高空机器人之路:“飞檐走壁”探索高危场景应用可能性
    摘要:7年前的这一幕,让这个90后的小伙子自此与高空机器人结缘,让他在短短几年间成为我国高空作业机器人的开拓者。这都什么年代了,清洗建筑物外墙这么危险的工作,还要靠人工来完......