小白题解 Codeforces 794B Cutting Carrot

（水题）题目链接：点击打开链接

题目大意：给定一个三角形，底始终为1，高h，用平行于底边的线将它分成面积相等的n份，分别求第i份的底边到大三角形定点的距离。

分析：设第i份对应高为Y,由每份面积相等可以写出递推式：Yi^2 * k-Y(i-1)^2 * k=Y1^2 * k，进一步可以求出通项公式为Yi=pow(i*h^2/n , 0.5)。好啦，下面就是AC代码了。

#include<cstdio>#include<cmath>using namespace std;double f[1000+5];int main(){    int n;    double h;    scanf("%d%lf",&n,&h);    double base=h*h/n;   //这部分先计算出来，可以避免重复计算    for(int i=1;i<n;i++)    {        f[i]=sqrt(i*base);    }    for(int i=1;i<n;i++)        printf("%.12f%c",f[i],i==n-1?'\n':' ');   //输出形式与样例保持一致    return 0;}