HDU—— 1290 献给杭电五十周年校庆的礼物
题意:中文题目,自行理解。
解题思路:n个平面最多分空间为几个部分的问题首先,可以通过直观想象1-3个平面最多分空间为几个部分。
1个平面最多将空间分为2部分;
2个平面最多将空间分为4部分;
3个平面最多将空间分为8部分;
若要第四个平面将空间分为最多部分,就要它与前三个平面都相交,且交线不重合。则第四个平面与前三个平面都相交,交线不重合,有三条交线,
这三条交线都在第四个平面内,那么【要想使这四个平面分空间为最多部分就要使这三条交线分一个平面为最多部分】。显然,三条直线分一个平面最多
为7部分。所以,四个平面分空间数最多为:三个平面最多分平面数加上三条直线最多分平面的部分数:8+7=15。
推广到一般情况,n个平面最多可分空间为f(n)部分,第n个平面与n-1个平面分别相交且交线不重合,问题转化为n-1条直线最多将一个平面分成几部分。
所以:
f(n)=f(n-1)+n(n-1)/2+1//因为在第n个平面时是有n-1个直线分第n个平面,所以是n(n-1)/2+1;
由此式推导出f(n)=f(1)+(1*2+2*3+3*4+……+(n-1)n)/2+(n-1)
=2+(1*2+2*3+3*4+……+(n-1)n)/2+(n-1)
=(1*2+2*3+3*4+……+(n-1)n)/2+n+1//前n项数的平方和公式为[n(n+1)(2n+1)]/6
=(n^3+5n+6)/6
Code:
#include<stdio.h>
int main ()
{int n;while ( scanf ( "%d",&n)!= EOF ) {printf ( "%d\n", (n*n*n+5*n)/6+1); }return 0;
}
HDU—— 1290 献给杭电五十周年校庆的礼物相关推荐
- HDU 1290 献给杭电五十周年校庆的礼物 平面分割球
献给杭电五十周年校庆的礼物 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) To ...
- HDU 1290 献给杭电五十周年校庆的礼物(空间分割)
献给杭电五十周年校庆的礼物 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Pr ...
- HDU 1290 献给杭电五十周年校庆的礼物
献给杭电五十周年校庆的礼物 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) To ...
- HDU 1290:献给杭电五十周年校庆的礼物
献给杭电五十周年校庆的礼物 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total ...
- HDU 1290 献给杭电五十周年校庆的礼物.
Problem Description 或许你曾经牢骚满腹 或许你依然心怀忧伤 或许你近在咫尺 或许你我天各一方 对于每一个学子 母校 永远航行在 生命的海洋 今年是我们杭电建校五十周年,这是一个值 ...
- hdu 1290 献给杭电五十周年校庆的礼物
Problem Description 或许你曾经牢骚满腹 或许你依然心怀忧伤 或许你近在咫尺 或许你我天各一方 对于每一个学子 母校 永远航行在 生命的海洋 今年是我们杭电建校五十周年,这是一个值 ...
- 数学 HDU 1290 献给杭电五十周年校庆的礼物
原题:请看这里 思路:当有n-1个平面时,分割的空间数为f(n-1). 要有最多的空间数,则第n个平面需与前n-1个平面相交,且不能有共同的交线,即最多有n-1 条交线. 而这n-1条交线把第n个平面 ...
- HDOJ 1290 献给杭电五十周年校庆的礼物
献给杭电五十周年校庆的礼物 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) To ...
- 杭电OJ——1290 献给杭电五十周年校庆的礼物
献给杭电五十周年校庆的礼物 Problem Description 或许你曾经牢骚满腹 或许你依然心怀忧伤 或许你近在咫尺 或许你我天各一方 对于每一个学子 母校 永远航行在 生命的海洋 今年是我们杭 ...
最新文章
- Appium入门实例(Java)
- 机器人编程语言python-10大热门机器人编程语言,你掌握了哪种?
- 8086汇编学习笔记10-端口
- 从一张表里选择一列加入到另一张表_将Excel多个文件汇总到一张表
- html5证书,免费获得微软MCSD证书赶快行动吧!_html5教程技巧
- 软考初级程序员含金量高吗?有答案了
- 欧拉函数计算公式的推导
- 位操作的应用实例(2)位掩码
- Windows异常学习笔记(三)—— VEHSEH
- 团队作业8----第二次项目冲刺(Beta阶段) 第二天
- 大白菜U盘启动盘制作工具完整使用教程
- 服务器白屏是系统在更新吗,远程服务器白屏怎么处理
- linux命令之partprobe
- INVE主网砸金蛋小游戏玩法
- C语言第6章问题答案,C语言答案第6章.doc
- 信创操作系统--麒麟Kylin桌面操作系统 (项目十 安全中心)
- 案例3-1-1 构建旁挂二层组网隧道转发WLAN
- Swift SnapKit布局注意事项
- RF(四则运算及 Evaluate 用法)
- matlab2018中变压器模块,利用MATLAB中Sim+Power+Systems模库时变压器模型的参数计算及其仿真结果比较...
热门文章
- 智慧树\知到——程序设计基础(C语言)入门篇第六章到第十章测试答案
- stagefright框架(四)-Video Buffer傳輸流程 .
- ASEMI充电器整流桥ABS10
- Java后端技术微信交流群!工作、学习、技术、资源等!期待你的加入!
- 正则校验-禁止输入特殊字符和空格
- Deer-ui:一个简单高效的react组件库
- My first silly-dummy-crappy web-crawler perl program
- python自动安装windows软件_python模块 - pywinauto(windows自动化安装软件)
- 1063 计算谱半径(JAVA)
- 快递大叔喜做快递十余年