SDUT 2402 水杯最小表面积问题

水杯

Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

天气逐渐变热了,准备考研的高童鞋打算在夏天来临之前自己动手造一个水杯,以备口渴,你知道,高童鞋是个很挑剔而且古怪的的人,他每天喝的水是一定的,一滴也不多喝,一滴也不少喝,而且他用的杯子是个长方体!他认为这样才个性。
现在问题来了,你也知道,考研是多么的艰难,时间是多么的宝贵,钱是多么的不容易赚,所以高童鞋抠一点也正常了。作为他的好朋友,他想让你帮他做一个水杯,当然要花费最少。花费为1/m^2(每平方米一块钱)。

输入

第一行是T,代表有多少组测试数据。
第二行是M,代表水杯的体积。
T为整数,M为实数。

输出

最少的花费。(输出结果保留三位小数)

示例输入

1
3

示例输出

12.481

  分析:保证最小表面积二获得最大体积,就是 正方体了。       将所给的体积 开3次方, 用math.h的函数pow。   逆向思维 pow(v, 1/3.0 ); 即v的1/3次方。
#include <stdio.h>
#include <iostream>
#include <string.h>
#include <string>
#include <algorithm>
#include <math.h>

using namespace std;

int main()
{
    int t; double v;
    double len;
    scanf("%d", &t);

    while(t--)
    {
        scanf("%lf", &v);
        len=pow(v, 1/3.0);
        len=len*len*6;
        printf("%.3lf\n", len );
    }
    return 0;
}
时间: 2024-10-06 18:35:41

SDUT 2402 水杯最小表面积问题的相关文章

poj1190 生日蛋糕(深搜+剪枝)

题目链接:poj1190 生日蛋糕 解题思路: 深搜,枚举:每一层可能的高度和半径 确定搜索范围:底层蛋糕的最大可能半径和最大可能高度 搜索顺序:从底层往上搭蛋糕,在同一层尝试时,半径和高度都是从大到小试 剪枝: ①已建好的面积已经超过目前求得的最优表面积,或者预见到搭完后面积一定会超过目前最优表面积,则停止搭建(最优性剪枝) ②预见到再往上搭,高度已经无法安排,或者半径无法安排,则停止搭建(可行性剪枝) ③还没搭的那些层的体积,一定会超过还缺的体积,则停止搭建(可行性剪枝) ④还没搭的那些层的

POJ1190 生日蛋糕

Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 18103   Accepted: 6439 Description 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体. 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱.当i < M时,要求Ri > Ri+1且Hi > Hi+1. 由于要在蛋糕上抹奶油,为尽可能节约经费,

noi1999 生日蛋糕

题目背景 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕,每层都是一个圆柱体. 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱.当i<M时,要求Ri>Ri+1且Hi>Hi+1. 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小. 令Q= Sπ 请编程对给出的N和M,找出蛋糕的制作方案(适当的Ri和Hi的值),使S最小. (除Q外,以上所有数据皆为正整数) 题目描述 输入

7216:Minecraft

总时间限制: 1000ms内存限制: 65536kB 描述 Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界. 在Minecraft中,基本的建筑元素是边长为1个单位的立方体,Tony想用N个这种小立方体搭建一个长方体,并用他珍藏已久的贴纸对其进行装饰.如果一张贴纸可以贴满小立方体的一个面.那么,他需要用掉多少张贴纸呢? 输入 一个整数N,表示小明所拥有的小立方体的个数.N不会超过1000. 输出 一个整数,即小明最少用掉的贴纸有多少张. 样例

noip模拟赛 纸壳子

Task 1.纸壳子(box.pas/box.c/box.cpp) [题目描述] Mcx是一个有轻度洁癖的小朋友.有一天,当他沉溺于数学卷子难以自拔的时候,恍惚间想起在自己当初学习概率的时候准备的一堆橡皮还杂乱地堆在自习室里.这显然是他无法容忍的.于是他决定做一个体积为V(V=abc)的纸盒子,以便能整齐的摆放它们.为了简单起见,这个纸盒子的长.宽.高均为正整数.当然了,Mcx是一个以勤俭闻名的小朋友,因此他想知道,这个纸盒子的表面积(S=2ab+2ac+2bc)的最小值是多少呢? [题目输入]

poj1190生日蛋糕--DFS

题目数据范围10000,因此简单的DFS会超时,所以要格外注意剪枝. 1.半径r,与高h都从n+1,开始搜索. 2.当前的表面积,加上之后层的预估最小表面积,若大于最优解,减掉. 3.当前的体积,加上之后层的预估最小体积,若大于最优解,减掉. 4.DFS中,若体积超出限制n,则减掉. 5.(目前体积-已有体积)/r*2+已有的表面积若大于已经得到过的S则减掉. #include<stdio.h> int r[10001]; int h[10001]; int N,M,S; int miv[21

poj 2363 Blocks

Blocks Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7350   Accepted: 3543 Description Donald wishes to send a gift to his new nephew, Fooey. Donald is a bit of a traditionalist, so he has chosen to send a set of N classic baby blocks.

为什么牛奶是方盒,可乐是圆瓶?

http://www.guokr.com/question/391892/ 可乐含有二氧化碳,需要一种能耐一定压力的容器来盛装.圆形塑料瓶更有利于承受里面的压力. 牛奶不属于碳酸饮料,因而对容器形状并没有特殊要求.但是常温奶对包装材料的遮光,气密等性能要求比较高.用利乐砖包装成方盒,可以在堆放储存时更有效地利用空间.当然,圆瓶装的牛奶也是有的,比如: 牛奶可乐经济学一书中作者提到是因为圆瓶子手拿着喝更方便,而牛奶一般不会对瓶吹,所以用了占冷柜空间少的方盒子.实际上对超市来说,常温奶和饮料一样无需

寻找“最好”(3)——函数和泛函的拉格朗日乘数法

拉格朗日乘数法 大多数的优化问题都会加入特定的约束,而不仅仅是指定起点和终点,此时需要更好的办法去解决优化问题,拉格朗日乘数法正是一种求约束条件下极值的方法. 简单地说,拉格朗日乘数法(又称为拉格朗日乘数法)是用来最小化或最大化多元函数的.如果有一个方程f(x,y,z),在这个方程里的变量之间不是独立的,也就是说这些变量之间是有联系的,这个联系可能是某个方程g(x,y,z) = C:也就是g(x,y,z) = C定义了x,y,z之间的关系,这个关系对变量做出了一定的的限制,我们需要在这个限制下来