C. Naming Company 几何
来源:互联网 发布:电子导游软件 编辑:程序博客网 时间:2024/05/21 12:45
题目大意:
一个胡萝卜是个等腰三角形,底边长是1,高是h,要切成n段,每一刀切的时候平行底边((2 ≤ n ≤ 1000, 1 ≤ h ≤ 105),分给n个兔子,每个兔子一段,每一段面积相等,让你分别求出n-1刀切得位置距离顶部的距离,并输出;
如图所示:
基本思路:
设第i次切距离顶部距离为h(i),设s为切前i次的上面等腰三角形的面积,那么s=h(i)*h(i)/(h*n);(根据相似三角形求出),又因为每一段面积相等,所以s=i*h/(n*2);则h(i)=h*sqrt(i/n);
不过需要注意,我也不知道为啥,当把下面程序中用cin输入的改为scanf就会输出乱码,真心不懂啊;
代码如下:
#include<bits/stdc++.h>
using namespace std;
typedef long double ld;
int main()
{
int n;
ld h;
cin>>n>>h;
cout<<setprecision(20);
for(int i=1;i<n;i++)
{
ld temp=h*sqrt((ld)i/((ld)n));
cout<<temp<<" ";
}
}
0 0
- C. Naming Company 几何
- C. Naming Company
- C. Naming Company 贪心
- C. Naming Company
- C. Naming Company 贪心
- Codeforces 794C. Naming Company
- codeforces 794C C. Naming Company
- Codeforces 794C Naming Company 贪心
- Codeforces 794 C. Naming Company (贪心)
- 【Codeforces Round #414 C Naming Company】
- codeforces C. Naming Company 贪心+博弈
- codeforces 794C Naming Company(贪心)
- Codeforces Round #414 C. Naming Company 贪心
- codeforces Naming Company 很思维题最优想法
- naming
- naming
- company
- company
- 88-非阻塞 connect 版本的 web 客户程序
- WEB前端:浏览器(IE+Chrome+Firefox)常见兼容问题处理--03
- wenda1.1 使用vue-cli webpack
- windows下的文件基本操作
- 排序算法(二)选择排序解法及优化
- C. Naming Company 几何
- 彻底搞懂C++左值与右值
- Longest Substring Without Repeating Characters
- 合并排序的递归算法和非递归算法、快速排序算法
- Unity学习笔记(2)- MonoBehaviour类的生命周期及脚本报错收集
- 有关数组的运算
- Spark取出(Key,Value)型数据中Value值为前n条数据
- Interpreter解释器模式
- Android面试题资源汇总