09:膨胀的木棍

09:膨胀的木棍

总时间限制:

1000ms

内存限制:

65536kB

描述

当长度为L的一根细木棍的温度升高n度,它会膨胀到新的长度L'=(1+n*C)*L,其中C是热膨胀系数。

当一根细木棍被嵌在两堵墙之间被加热,它将膨胀形成弓形的弧,而这个弓形的弦恰好是未加热前木棍的原始位置。

你的任务是计算木棍中心的偏移距离。

输入

三个非负实数:木棍初始长度(单位:毫米),温度变化(单位:度),以及材料的热膨胀系数。
保证木棍不会膨胀到超过原始长度的1.5倍。

输出

木棍中心的偏移距离(单位:毫米),保留到小数点后第三位。

样例输入

1000 100 0.0001

样例输出

61.329

#include<stdio.h> 
#include <iostream>
#include <cmath>
using namespace std;
int main() {
	double l, t, c;
	cin >> l >> t >> c;
	double L = (1 + t * c) * l;
	L /= 2;
	l /= 2;
	//L和l都变成原来的一半
	double left = 0, right = L;
	double mid;
	//通过left right mid找出木棍中心的偏移距离
	double R, LL;//R代表弧所对应的圆的半径 LL代表估计的弧度值
	while (right - left >= 1e-7) {
		mid = (left + right) / 2;
		R = (mid * mid + l * l) / (2 * mid);//R^2-L^2=(R-mid)^2
		LL = R * asin(l / R);
		if (LL > L) {
			right = mid;
		}
		else {
			left = mid;
		}
	}
	printf("%.3f", left);
	return 0;
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
A:木棍还原问题是一种常见的深度优先算法问题。具体的思路是,先将破碎的木棍抽象成一个图形,然后从任意一根木棍开始,以逆时针的顺序将其端点遍历,并将遍历过的木棍断开,变成两根更短的木棍。然后从任意一条与当前木棍相邻的木棍再次开始遍历,直到所有的木棍都被拼接完成或者无法拼接。 具体步骤如下: 1. 选择一根木棍,从其中任意一端开始遍历它的邻接木棍。 2. 对于每个邻接木棍,重复1,直到所有邻接木棍被遍历过。 3. 如果当前木棍的两端都没有邻接木棍,则将其标记为已经访问,从当前栈中弹出并返回上一级调用。 4. 否则,选择一个未曾遍历的邻接木棍,将其作为当前木棍,将其标记为已访问并进入栈中,从1开始。 在实现深度优先算法时,需要注意以下几点: 1. 应该使用栈来维护当前遍历路径。 2. 应该记录每个木棍是否已经访问过,避免重复访问。 3. 应该检测当前木棍的邻接木棍是否能够拼接,如果不能,应该回溯到上一个节点尝试其他路径。 代码示例: ``` def dfs(stick, path): if len(path) == len(stick): # 所有木棍已经还原完成 return True for i in range(len(stick)): if not visited[i]: # 当前木棍未被访问 visited[i] = True path.append(stick[i]) for j in range(i+1, len(stick)): if not visited[j] and sum(path) + stick[i] + stick[j] <= total_length: visited[j] = True path.append(stick[j]) if sum(path) == total_length: # 可以完成拼接 return True if dfs(stick, path): # 搜索下一级节点 return True path.pop() visited[j] = False path.pop() visited[i] = False return False ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

fanlangke

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值