ZOJ3733 Skycity

这个题现场自己压根没有去看过一眼……而且本身作为一个阅读理解题，无论是配图还是样例还是Clarification都是那么不友好……

自己看这个题看了好几遍都没有理解，今天也总算是理解了。

首先这个建筑在大前提下是一个圆台……不是那种圆柱垒起来那种样子，这里配图就感觉很奇怪……

然后安玻璃按照常理都是都是沿着下底面安吧……那样才安装的上啊……表示非常不能理解。

只要这两点搞清楚就没有难度了。

因为是一个圆台，每一层玻璃要围住的圆的半径就知道了，说白了就是等差的。

半径知道了就可以二分判断这层用正几边形来围，那个S就是来check的。

累计每一层的答案就行了……

#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>using namespace std;typedef long long LL;int R , r , H , F , S;double radius , ans , height , dr , pi = acos(-1.);double check(){    int top = 3 , mid , bot = 1e5;    double res = 1e60;    while (top < bot)    {        mid = top + bot + 1 >> 1;        double theta = pi / mid;        double area = (2 * radius * tan(theta)) * height;        if (area >= S)            top = mid , res = area * mid;        else bot = mid - 1;    }    return res;}void work(){    ans = 0 , height = 1. * H / F , dr = 1. * (R - r) / F , radius = r;    for (int i = 0 ; i < F ; ++ i , radius += dr)        ans += check();    printf("%f\n" , ans);}int main(){    while (~scanf("%d%d%d%d%d",&R , &r , &H , &F , &S))        work();    return 0;}