题解系列005 | 洛谷题解 CF794B 【Cutting Carrot】

最新推荐文章于 2024-06-16 17:08:41 发布

爱学习的Allan

最新推荐文章于 2024-06-16 17:08:41 发布

阅读量211

点赞数

分类专栏：题解系列

本文链接：https://blog.csdn.net/mad_programmers/article/details/118367142

版权

题解系列专栏收录该内容

19 篇文章 0 订阅

订阅专栏

原题传送门：Cutting Carrot

不难看到，本题考查了一些和相似三角形有关的数学知识，在这里，我们先做一些数学上的推导。

一、金字塔模型（初中课内内容）

金字塔模型

1. 相似三角形预备定理

如图，在 $\triangle ABC$ 中， $B_1C_1 \parallel BC$ ，则 $\triangle AB_1C_1 \sim \triangle ABC$

2. 推论

由相似三角形间的面积关系，我们假设 $\dfrac {BC}{B_1C_1}=\dfrac{AB}{AB_1}=\dfrac{AC}{AC_1}=k$ ，则 $\dfrac{S_{\triangle ABC}}{S_{\triangle AB_1C_1}}=k^2.$ 根据题目中的要求，我们要把整个大三角形分成面积相等的 $n$ 部分，也就是说，每部分的面积均为原三角形面积的 $\dfrac 1n.$ 因此，第 $i$ 层的三角形面积就是原三角形面积的 $\dfrac in.$

由刚才得到的推论，原三角形与第 $i$ 层的三角形的相似比为 $\sqrt{\dfrac ni}.$ 也就是说，它们对应的高度比也就是 $\sqrt{\dfrac ni}.$ 因此， $h_{i}=\dfrac {h}{k}=\dfrac{h}{\sqrt{\dfrac ni}}=\sqrt\dfrac{h^2i}{n}.$ 这样对i循环便可以得到代码：

二、代码

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n,height;
	cin>>n>>height; // 读入
	for(int i=1; i<=n-1; i++) {
		cout<<fixed<<setprecision(12)<<sqrt((1ll*height*height*i*1.0)/n)<<" "; // 设置输出格式，计算
	}
	return 0;
}