[ACM_模拟] ZJUT OJ 1139 七龙珠 (追及类问题,s-t图像,模拟)

简介:


Description

 

  话说孙悟饭与小林正在与刚造访地球的赛亚人贝吉塔交战,因为连贝吉塔的手下纳巴的实力也远在他俩之上,由于差距悬殊,小林不得不设脱离战场,去寻找正在修炼中的悟空求救,而赛亚人一伙岂能让他们轻易逃脱,于是贝吉塔让纳巴去追小林而着手对付孙悟饭。
   假设小林的速度是vp 每秒,纳巴速度 vd每秒,他俩与贝吉塔当时处在同一地点(无视孙悟饭),当纳巴觉察到小林逃跑这一举动需要t秒反应时间,小林会在此间全速离开,虽然看起来小林毫无胜算,但是他有一招叫做太阳拳的绝招,一旦纳巴超越自己那一瞬间,他会使出太阳拳让纳巴失明,一旦使出该招,纳巴不得不立即回去找贝吉塔拿眼药水,即他必须返回原处,并且在那里闭目养神f秒之后,再重新追赶,作为一名力大无穷却智商奇低的选手,小林这太阳拳屡试不爽,设刚开始与贝吉塔所在的地方为起点,该点离悟空修炼处相距为c,求小林到达悟空处 最少需要使用几次太阳拳,如果小林刚好到达悟空处,而纳巴正好追到,则该次无需使用太阳拳,因为悟空会帮你干掉纳巴。
 

Input


多组数据,每行一个数,分别代表vp,vd,t,f ,c, (1≤vp,vd≤100, 1≤t,f≤10, 1≤c≤1000).

 

 

Output

每组数据一个整数,表示太阳拳最少使用次数。 

 

Sample Input

1
2
1
1
10
1
2
1
1
8

Sample Output

2
1

题目大意:建议画出s-t图像,建议把纳巴开始的时间设为0

解题思路:设变量d为每次纳巴从开始追到追上小林的时间,这样d1=vp*t/(vd-vp);以后每次新的d=(d*(vp+vd)+f*vp)/(vd-vp),这样不断维护一个cur当前时间,和小林找到悟空的时间all相比就可以啦!

 

复制代码
 1 #include<iostream>
 2 #include<cmath>
 3 using namespace std;
 4 int main(){
 5     double vp,vd,t,f,c;
 6     while(cin>>vp>>vd>>t>>f>>c){
 7         int tot=0;//次数
 8         double all=c/vp-t;//总时间(把先走的减掉)
 9         double cur=0;//当前时间
10         double d=0;//纳吧每一次从开始追到追上的时间
11 
12         if(vd<=vp)tot=0;
13         else{
14             d=vp*t/(vd-vp);
15             cur+=d;
16             if(cur>=all)tot=0;
17             else{
18                 while(cur<all){
19                     tot++;
20                     cur+=(d+f);
21                     d=(d*(vp+vd)+f*vp)/(vd-vp);//用老的更新新的
22                     cur+=d;
23                 }
24             }
25         }cout<<tot<<'\n';
26     }return 0;
27 }
复制代码
目录
打赏
0
0
0
0
23
分享
相关文章
基于FPGA的图像双边滤波实现,包括tb测试文件和MATLAB辅助验证
基于FPGA的图像双边滤波实现,包括tb测试文件和MATLAB辅助验证
基于肤色模型和中值滤波的手部检测算法FPGA实现,包括tb测试文件和MATLAB辅助验证
该内容是关于一个基于肤色模型和中值滤波的手部检测算法的描述,包括算法的运行效果图和所使用的软件版本(matlab2022a, vivado2019.2)。算法分为肤色分割和中值滤波两步,其中肤色模型在YCbCr色彩空间定义,中值滤波用于去除噪声。提供了一段核心程序代码,用于处理图像数据并在FPGA上实现。最终,检测结果输出到&quot;hand.txt&quot;文件。
基于FPGA的图像高斯滤波实现,包括tb测试文件和MATLAB辅助验证
基于FPGA的图像高斯滤波实现,包括tb测试文件和MATLAB辅助验证
|
10月前
|
【每日一题Day270】LC874模拟行走机器人 | 哈希表+模拟
【每日一题Day270】LC874模拟行走机器人 | 哈希表+模拟
57 0
基于FPGA的图像形态学腐蚀算法实现,包括tb测试文件和MATLAB辅助验证
基于FPGA的图像形态学腐蚀算法实现,包括tb测试文件和MATLAB辅助验证
基于FPGA的图像双线性插值算法verilog实现,包括tb测试文件和MATLAB辅助验证
本项目展示了256×256图像通过双线性插值放大至512×512的效果,无水印展示。使用Matlab 2022a和Vivado 2019.2开发,提供完整代码及详细中文注释、操作视频。核心程序实现图像缩放,并在Matlab中验证效果。双线性插值算法通过FPGA高效实现图像缩放,确保质量。
【前端验证】关于那道经典概率题,用UVM环境来仿真下是男孩的概率
【前端验证】关于那道经典概率题,用UVM环境来仿真下是男孩的概率
102 0
基于FPGA的图像Robert变换实现,包括tb测试文件和MATLAB辅助验证
基于FPGA的图像Robert变换实现,包括tb测试文件和MATLAB辅助验证
如何使用DC电源模块进行快速原型开发
如何使用DC电源模块进行快速原型开发 BOSHIDA DC电源模块是一种用于转换电源电压的电子元件,它可以把输入的直流电压转换为不同的输出电压,让我们可以在无需改变设备硬件的情况下,实现电压的升降。它广泛应用于不同的电子设备中,比如:机器人、智能家居、LED照明等等。下面,我将为大家介绍如何使用DC电源模块进行快速原型开发。
如何使用DC电源模块进行快速原型开发
基于FPGA的图像拼接算法实现,包括tb测试文件和MATLAB辅助验证
基于FPGA的图像拼接算法实现,包括tb测试文件和MATLAB辅助验证