题意:给你最顶层圆的半径r和最底层远的半径R,每层楼的高度H,楼的层数f,玻璃的最小面积s,要你求出能围住每个圆的最小玻璃面积。
一开始没看懂题意,就试着将圆的半径按等差数列递减,没想到居然对了。
推理可以得出,围住圆的多边形边数越多,所需的玻璃的面积就越少,所以只要求出围住每层圆的最多正多边形的边数就可以求出最后所需的最少的玻璃面积。而求出正多变形的方法,我用的和第一道题一样的方法,二分查找,从3条边到100000进行查找,最后就可以得出,而且玻璃的面积要大于s。
#include
#include
#include
#include
#include
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!