兄弟郊游问题

本文解析了一道经典的数学问题——兄弟郊游问题。通过设定合理的数学模型,文章给出了高效的算法实现,并提供了两种不同的代码实现方式。

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

兄弟郊游问题

时间限制: 3000 ms  |  内存限制: 65535 KB
难度: 2
描述
兄弟俩骑车郊游,弟弟先出发,每分钟X米,M分钟后,哥哥带一条狗出发。以每分钟Y米的速度去追弟弟,而狗则以每分钟Z米的速度向弟弟跑去,追上弟弟后又立即返回,直到哥哥追上弟弟时,狗跑了多少米?
输入
第一行输入一个整数N,表示测试数据的组数(N<100)
每组测试数据占一行,是四个正整数,分别为M,X,Y,Z(数据保证X<Y<Z)
输出
输出狗跑的路径,结果保留小数点后两位。
样例输入
1
5 10 15 20
样例输出
200.00
来源
经典数学问题
上传者

张云聪

问题链接:http://acm.nyist.net/JudgeOnline/bestcode.php?pid=97

问题分析:

在哥哥追上弟弟的时候存在以下等式:

假设用了ts弟弟追上了哥哥,则

弟弟提前走的距离+弟弟在t时间内走的距离=哥哥在t时间内走的距离

狗狗走的距离=狗狗的速度×t

由第一个等式可以求出时间t,第二个求出结果。

代码:                                                                                                                                                                                                             

#include <iostream>
#include <stdio.h> 
#include <string.h>
#include <math.h>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <string>
#include <algorithm>
using namespace std; 

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) {
	int n;
	scanf("%d",&n);
	while(n--){
		double m,x,y,z;
		scanf("%lf%lf%lf%lf",&m,&x,&y,&z);
			//double t=(m*x)/(y-x);
		printf("%.2lf\n",z*(m*x)/(y-x));
	} 
	return 0;
}
优秀代码:

01. #include<iostream>
02. #include<stdio.h>
03. using namespace std;
04. int main()
05. {
06. int n;
07. cin>>n;
08. while(n--)
09. {
10. int s,a,b,c;
11. cin>>s>>a>>b>>c;
12. printf("%.2lf\n",s*a/(double)(b-a)*c);
13. }
14.  
15. }

对比:

不同之处在于我为了方便直接全部用了double型的变量,而优秀代码只是在结果的分母中转换为了double型。

收获:

printf("%.2lf")  lf用于double型变量的输出,.2用于控制小数点的固定位数。

还有就是明天查查c语言书,看看除法得出的结果的类型是怎么控制的。



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值