FZU 1077 铁皮容器

Problem 1077 铁皮容器

Accept: 1040 Submit: 2314

Time Limit: 1000 mSec Memory Limit : 32768 KB

Problem Description

使用白铁皮制作圆柱容器（有盖），其中每个容器耗用的铁皮量（表面积）固定为1000平方厘米。在已知容器的容积情况下，编程计算容器底半径的最小可能取值。其中容器的容积为整数，半径精确到小数点后面一位。

Input

输入的第一行含一个正整数k (1<=k<=10)，表示测试例的个数。后面紧接着k行，每行对应一个测试例，含一个整数n(0<=n<=20000)，代表容积。

Output

每个测试例对应一行输出，含一个实数，表示半径的值，若无解则输出“NO”。

Sample Input

210003000

Sample Output

2.1NO

Source

FJNU Preliminary 2005

列举一下圆柱的表面积公式和体积公式然后就会发现小东西了

V=PI*R*R*H

S=2*PI*R*R+2*PI*R*H

已知V和最大的S，所以表面积可以由2*V/R+2*PI*R*R

又因为题目告诉我们R取小数点后一位，那么我们从0.01往前找就是了

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<vector>
#include<stack>
#include<bitset>
#include<cstdlib>
#include<sstream>
#include<cctype>
#include<cmath>
#include<set>
#include<list>
#include<deque>
#include<map>
#include<queue>
using namespace std;
typedef long long ll;
const double PI=acos(-1.0);
const double eps=1e-6;
const int INF=0x3f3f3f3f;
const int maxn=1234;int T;
int n,m;
int ans,flag;int main()
{int t;scanf("%d",&t);while(t--){int v;scanf("%d",&v);double r=0.01;int flag=0;while(1){if(v/r+PI*r*r<=500)break;if(PI*r*r>500){flag=1;break;}r+=0.01;}if(!flag)printf("%.1f\n",r);elseprintf("NO\n");}return 0;
}

FZU 1077 铁皮容器相关推荐

FZU 1077 铁皮容器【枚举/二分】
Accept: 1040 Submit: 2314 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 使用 ...
FZU Problem 1077 铁皮容器
Problem 1077 铁皮容器 Accept: 1073 Submit: 2371 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem De ...
【FOJ】Problem 1077 铁皮容器
Problem 1077 铁皮容器. 题意圆柱,有盖,表面积1000平方厘米,已知容积(体积),求最小底面半径(小数点后一位),无解输出NO 思路这是数学题??? 列公式化简:V=500r-πr3 ...
【转载】万字详文彻底弄懂TCP协议：从三次握手和四次挥手说起
今日头条腾讯技术工程作者:morganhuang,腾讯 IEG 后台开发工程师说到 TCP 协议,相信大家都比较熟悉了,对于 TCP 协议总能说个一二三来,但是 TCP 协议又是一个非常复杂的协 ...
最实用的 Docker 知识（一）
1. Docker 是什么问题: 分布式系统中,依赖的组件非常多,不同组件之间部署时往往会产生一些冲突在数百上千台服务中重复部署,环境不一定一致,会遇到各种问题 Docker 解决: 将应用的Li ...
vs 服务容器中已存在服务_容器中某Go服务GC停顿经常超过100ms排查
GC停顿经常超过100ms 现象有同事反馈说,最近开始试用公司的Kubernetes,部署在Docker里的Go进程有问题,接口耗时很长,而且还有超时.逻辑很简单,只是调用了KV存储,KV存储一般响应 ...
【torch.nn.Sequential】序列容器的介绍和使用
文章目录 torch.nn.Sequential 简单介绍构建实例参数列表字典基本操作参考 torch.nn.Sequential 简单介绍 nn.Sequential是一个有序的容器,该类 ...
java鼠标指针锤子,java线程工具走出锤子敲铁皮时代。
长期以来,我都觉得多线程的使用是重要而又较难掌握的,要用的时候现看,下次用的时候忘记了,又要现看,这可能跟我长期从事的是Application Server中,某种固定架构下的编程,平时并不太需要自己 ...
基于Spring4+SpringMVC4+Mybatis3+Hibernate4+Junit4框架构建高性能企业级的部标1077视频监控平台...
开发企业级的部标GPS监控平台,投入的开发力量很大,开发周期也很长,选择主流的开发语言以及成熟的开源技术框架来构建基础平台,是最恰当不过的事情,在设计之初就避免掉了技术选型的风险,避免以后在开发过程中 ...