爱奇艺2020校招编程题汇总第一题（切方块问题）

链接：https://www.nowcoder.com/questionTerminal/29f9a255e8964bb0a097b5c125543dd8?answerType=1&f=discussion
来源：牛客网

有一个xyz的立方体，要在这个立方体上砍k刀，每一刀可以看作是用一个平行于立方体某一面的平面切割立方体，且必须在坐标为整数的位置切割，如在x=0.5处用平面切割是非法的。问在切割k刀之后，最多可以把立方体切割成多少块。

输入描述:
输入仅包含一行，一行包含4个正整数x,y,z,k分别表示xyz的立方体和切割k刀。（1<=x,y,z<=10^6,0<=k<=109）

输出描述:
输出仅包含一个正整数，即至多切割成多少块。

示例1

输入
2 2 2 3

输出
8
思路，由于必须按整数来切，所以
max快=xyz，实际就是体积的大小
max刀=(x-1)+(y-1)+(z-1)，就是保证切出来的立方体体积最小=1边长为3就要切2刀
222* 切3刀=8快
222* 切2刀=几快？
这需要在某一个边上少切一刀，是那一条边？（实践证明是最长的那条边）

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{int a[5],k;long long int maxd,maxk,m=104909296875;scanf("%d%d%d%d",&a[1],&a[2],&a[3],&k);//刀数maxd=(long long int)(a[1]-1)+(a[2]-1)+(a[3]-1);//快数maxk=(long long int)a[1]*a[2]*a[3];//k超过刀数if(k>=maxd){printf("%lld\n",maxk);return 0;}else while(maxd!=k){//找最长的那条边sort(a+1,a+4);//最长边减1a[3]--;//新的刀数和快数maxd=(long long int)(a[1]-1)+(a[2]-1)+(a[3]-1);maxk=(long long int)a[1]*a[2]*a[3];}printf("%lld",maxk);return 0;
}

爱奇艺2020校招编程题汇总第一题（切方块问题）相关推荐

20190918爱奇艺2020校招题
选择题 1 关键路径顶点表示事件,两特征属性:最早发生时间Ve(j),最晚发生时间Vl(j) 边表示活动,两特征属性:最早开始时间e(i),最晚开始时间l(i) 计算有四步: ①求 Ve(j): 从 ...
爱奇艺2020校招Java方向笔试题（第一场）
1. 计算下列程序的时间复杂度(B) for (i=1;i<n;i++)for(j=1;j<m;j++){a1,a2,a3,a4}; A. O(n) B. O(nm) C. O(m) D. ...
爱奇艺2020校招Java方向笔试题（第二场）
1. 以下关于synchronized描述不正确的是(C) A. 当一个线程访问某对象的synchronized方法或者synchronized代码块时,其他线程对该对象的该synchronized方 ...
爱奇艺2020官方下载_爱奇艺视频如何上传
软件是否好用,还得大家下载爱奇艺安装才知道.本文分享爱奇艺2020官方下载_爱奇艺视频如何上传.爱奇艺电影频道拥有大量高清在线电影资源,热门高清电影.好评电影.电影预告都可以在线观看,不去电影院也能看 ...
爱奇艺2020校园招聘全面启动
9.9分神作系列>>全网独播教科书级的应聘示范在线play 右下角放大观看体验更佳 (下周同一时间精彩继续下手不停) GO end 扫一扫下方二维码,更多精彩内容陪伴你! 爱奇艺技术 ...
爱奇艺2020春季校园招聘全面开启！
扫一扫下方二维码,更多精彩内容陪伴你!
面试真题纠错（京东、爱奇艺）
爱奇艺2020 (1) 求递归方程T(n)=4T(n/2)+n 的解 ( ) 解析: 题目中的fn符合第一种情况,所以答案是: (2) 已知图G的邻接表如下图所示,则从V1点出发进行广度优先遍历的序列 ...
“哇哦”被发700w次、“青你”热度最高！十张数据图读懂爱奇艺的2020
2020,是一个充满不确定性和各种挑战的年份,但它无疑,也是值得被记住的一年.每个微小个体站在更加复杂和充满不确定性的时代中,展现出了前所未有的生命力. 我们赞叹英雄,也为每一个个体鼓掌.回望过去一年 ...
爱奇艺如何治理数据和质量监控的？
点击"开发者技术前线",选择"星标" 让一部分开发者看到未来爱奇艺技术产品团队举办了第19期"i技术会沙龙",本次i技术会的主题是&quo ...

爱奇艺2020校招编程题汇总第一题（切方块问题）

爱奇艺2020校招编程题汇总第一题（切方块问题）相关推荐

最新文章

热门文章