查看: 1124|回复: 2

[技术支撑] C++的一道难题！求解！！

签到天数: 23 天

连续签到: 1 天

[LV.4]偶尔看看III

5 主题	1 好友	5176 积分

懒人

积分: 5176

发表于 2017-11-4 16:45:23 | 显示全部楼层 |阅读模式

╱人◕‿‿◕人╲定下契约

您需要登录才可以下载或查看，没有账号？╱人◕‿‿◕人╲订下契约（注册新用户）

x

Description
小六是个吃货，现在是冬天，但是小六想吃西瓜了，没关系，小六是个小女巫，她有办法变出西瓜。但作为一个有追求的女巫，小六对西瓜的要求也是很高的，小六要吃的西瓜形状可以各异，但是西瓜皮的体积一定要够（小六爱吃西瓜皮）。现在有一个西瓜，请你先帮小六看看，她会不会吃这个西瓜。

Input
分3行输入；
第一行：小六最少要吃的西瓜皮的体积V；
第二行：一个字母，代表西瓜外壳的形状（b:球体，c:立方体）一个正数r（形状为b时，代表球体半径；形状为立方体时，代表立方体边长）；
第三行：一个字母，代表西瓜内瓤的形状（b:球体，c:立方体）一个正数r（形状为b时，代表球体半径；形状为立方体时，代表立方体边长）；

Output
如果西瓜皮的的体积大于V，则输出“YES”，否则输出“NO”；

Sample Input
13
c 3
c 2

Sample Output
YES

HINT
建议数据用double型

评分

参与人数 1	宅币 +3	收起理由
Blue_sdo	+ 3	o(￣▽￣)ブ发糖脑子有点乱有空我想想.

查看全部评分

签名被小宅喵吞掉了~~~~(>_<)~~~~

使用道具举报

Blue_sdo

签到天数: 1057 天

连续签到: 1 天

[LV.10]以坛为家III

241 主题	253 好友	9万积分

Webmaster

工作组

积分: 96410

发表于 2017-11-7 22:52:33 | 显示全部楼层

大概思路应该是这样，我没学过C++语法，用js语法为例写的：
窗体设定：
1、输入框a1，输入体积V
2、输入框a2，输入外壳形状字母+分隔符+半径
3、输入框a3，输入内瓤形状字母+分隔符+半径
4、输出框b，输出结果

定义变量，类型转换
volume = a1;
shapeA1 = a2分隔符前;//形状
shapeA2 = a2分隔符后;
shapeB1 = a3分隔符前;//形状
shapeB2 = a3分隔符后;

定义体积函数，传入参数shape,value，以js为例：
funciton getBallVolume(shape,value){
if(shape == "b"){
return Math.pow(value,3); //求立方体体积，返回结果
}
else if(shape == "c"){
return (3/4)*3.1415926*Math.pow(value,3) //求球体体积，返回结果
}
};

定义变量计算体积，和输入的体积对比：
volumeInner = getBallVolume(shapeA1,shapeA2)+getBallVolume(shapeB1,shapeB2);

如果volumeInner > volume，那么输出框b显示YES，否则显示NO

回复支持反对

使用道具举报

wugy315

签到天数: 62 天

连续签到: 1 天

[LV.6]常住居民II

181 主题	18 好友	6万积分

第三章

流光一瞬，离愁一身。

积分: 68492

发表于 2017-11-30 20:47:32 | 显示全部楼层

本帖最后由 wugy315 于 2017-11-30 20:53 编辑

其实很简单呀。这是一道时间复杂度只有O(1)的题。
手上没有CPP的IDE。就从算法的角度用Java来提供一种解决方案供参考吧。

public String eatOrNot(double v,char out,double outR,char inside,double insideR) throws Exception{
double vOut,vInside;
switch (out) {
case 'b':
vOut = 4*Math.PI*Math.pow(outR,3)/3;
//Math.PI是java的类库中提供的常量。CPP中没有的话可以作替换。
//Math.pow是java类库中提供的立方计算方法。也可以做相应替换。
break;
case 'c':
vOut = Math.pow(outR, 3);
break;
default:
throw new Exception("小六暂时还变不出这种形状的西瓜呢~");
}
switch (inside) {
case 'b':
vInside = 4*Math.PI*Math.pow(insideR,3)/3;
//Math.PI是java的类库中提供的常量。CPP中没有的话可以作替换。
//Math.pow是java类库中提供的立方计算方法。也可以做相应替换。
break;
case 'c':
vInside = Math.pow(insideR, 3);
break;
default:
throw new Exception("小六暂时还变不出这种形状的西瓜呢~");
}
if ((vOut-vInside)>v) {
return "YES";
}
return "NO";
}

复制代码

昔年种柳，依依汉南。

回复支持反对

使用道具举报

返回列表

发新帖

合作站点账号登陆

[技术支撑] C++的一道难题！ 求解！！

╱人◕‿‿◕人╲定下契约

评分

[技术支撑] C++的一道难题！求解！！