hdoj.1290 献给杭电五十周年校庆的礼物【数学几何】 2015/08/05
2015-08-05 19:55
246 查看
献给杭电五十周年校庆的礼物
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8886 Accepted Submission(s): 4958
[align=left]Problem Description[/align]
或许你曾经牢骚满腹
或许你依然心怀忧伤
或许你近在咫尺
或许你我天各一方
对于每一个学子
母校
永远航行在
生命的海洋
今年是我们杭电建校五十周年,这是一个值得祝福的日子。我们该送给母校一个怎样的礼物呢?对于目前的大家来说,最好的礼物当然是省赛中的好成绩,我不能参赛,就送给学校一个DOOM III球形大蛋糕吧,这可是名牌,估计要花掉我半年的银子呢。
想象着正式校庆那一天,校长亲自操刀,把这个大蛋糕分给各地赶来祝贺的校友们,大家一定很高兴,呵呵,流口水了吧...
等一等,吃蛋糕之前先考大家一个问题:如果校长大人在蛋糕上切了N刀(校长刀法极好,每一刀都是一个绝对的平面),最多可以把这个球形蛋糕切成几块呢?
做不出这个题目,没有蛋糕吃的!
为-了-母-校-,为-了-蛋-糕-(不是为了DGMM,枫之羽最会浮想联翩...),加-油-!
[align=left]Input[/align]
输入数据包含多个测试实例,每个实例占一行,每行包含一个整数n(1<=n<=1000),表示切的刀数。
[align=left]Output[/align]
对于每组输入数据,请输出对应的蛋糕块数,每个测试实例输出一行。
[align=left]Sample Input[/align]
1 2 3
[align=left]Sample Output[/align]
2 4 8
[align=left]Author[/align]
lcy
[align=left]Source[/align]
杭电ACM集训队训练赛(VIII)
注:空间分割,公式为:g(n)=(n^3+5n)/6+1
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int main(){ __int64 n; while( ~scanf("%I64d",&n) ){ printf("%I64d\n",(n*n*n+5*n)/6+1); } return 0; }
相关文章推荐
- hdu2102(广搜)
- POJ 3006 Dirichlet's Theorem on Arithmetic Progressions 水
- 枚举的简单应用(一)
- 集合DP 点集匹配问题
- UVA 796 Critical Links
- POJ 2739 Sum of Consecutive Prime Numbers 水
- hdu 1010 Tempter of the Bone (DFS+剪枝)
- 方法的学习和ATM 机编程
- UINavigationController 简要笔记
- hdu 5352 匈牙利(多重匹配)
- WPF_图片黑白处理
- h264码流分析及其工具
- hdoj 5008 后缀数组+RMQ+二分
- Eclipse下使用maven创建多模块项目
- 创客 机械臂坦克电机不转问题
- SVM 多分类 -SVM分类opencv3.0源代码
- Android ListView中点击单行实现RadioButton的单选功能,自定义Item布局文件
- 深入分析android5.1 healthd
- 关于Orcale中not in与空值在查询上的问题
- linux下安装mongodb