【FOJ】Problem 1077 铁皮容器

Problem 1077 铁皮容器.

题意

圆柱，有盖，表面积1000平方厘米，已知容积（体积），求最小底面半径（小数点后一位），无解输出NO

思路

这是数学题？？？

列公式化简：V=500r-πr³，有解即f(x)=500x-πx³-V与x轴有交点
求导判断单调性，导数500-3πx²，知道f(x)先单调增加，在x=(500/3π)^1/2处取到极大值，后单调递减
①如果代入V和极大值，f(x)<0，则无解
②f(x)>=0则有解，x从极大值点向左按0.01递减，直到出现f(x)<0，x+0.01即为所求的最小半径
我发现隔壁人家枚举直接举出来了！！！！！
我到底为什么要求导！！！！！

笔记

我竟然不会解一元三次方程（……）
一开始用0.1，精度不够，1000算出来2.0，就把递减值改小了
一直在纠结f=0的情况，可是实际上这个都是double的，各种小数，很难等0吧，只要精确度够小估算值应该都能通过测试

代码

#include<cstdio>
#include<math.h>
double pi=acos(-1);int main(){double x, max, f;int V, k;scanf("%d", &k);max = sqrt(500.0/(3*pi));while(k--){scanf("%d", &V);f = 500*max - pi*pow(max, 3.0) - V;if(f<0){printf("NO\n");continue;}for(x=max-0.001; f>0; x-=0.001)f = 500*x - pi*pow(x, 3.0) - V;printf("%.1f\n", x+0.001);}return 0;
}

【FOJ】Problem 1077 铁皮容器相关推荐

FZU Problem 1077 铁皮容器
Problem 1077 铁皮容器 Accept: 1073 Submit: 2371 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem De ...
FZU 1077 铁皮容器
Problem 1077 铁皮容器 Accept: 1040 Submit: 2314 Time Limit: 1000 mSec Memory Limit : 32768 KB Prob ...
FZU 1077 铁皮容器【枚举/二分】
Accept: 1040 Submit: 2314 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 使用 ...
FOJ Problem 2253 Salty Fish
...
FOJ Problem 2257 Saya的小熊饼干
...
FOJ Problem 2121 神庙逃亡
一,问题描述二,问题分析简单来说是纯物理问题,水平方向为匀速运动,竖直方向为匀加速运动注意:从离S米直接开始起跳,加速度恒为10 只需判断竖直方向的位移是否大于火墙的高度h即可三,问题解答 # ...
FOJ Problem 1003 Counterfeit Dollar
题目大意是给你一打共计12枚硬币,其中一枚假冒伪劣重量有问题,其余是正常的.给你3次使用天平的机会,让你找出这枚硬币. 一开始我想了好久,打算用数组和数字加减等等分了好多种情况,觉得一道水题我想这么复 ...
【转载】万字详文彻底弄懂TCP协议：从三次握手和四次挥手说起
今日头条腾讯技术工程作者:morganhuang,腾讯 IEG 后台开发工程师说到 TCP 协议,相信大家都比较熟悉了,对于 TCP 协议总能说个一二三来,但是 TCP 协议又是一个非常复杂的协 ...
sjtu 1077 加分二叉树
树型DP入门题题目链接:http://acm.sjtu.edu.cn/OnlineJudge/problem/1077 •设f(i,j)中序遍历为i,i+1,-,j的二叉树的最大加分,则有: f(i ...

【FOJ】Problem 1077 铁皮容器

题意

思路

笔记

代码

【FOJ】Problem 1077 铁皮容器相关推荐

最新文章

热门文章