如下:包含推导过程:
代码:
/***** HDOJ 2050 折线分割平面 ********/
/******** written by C_Shit_Hu ************/
////////////////递归题目///////////////
/****************************************************************************/
/*
首先我们考虑直线的情况:
当n=1时原来的1个平面被分割成了2个;
当n=2时原来的2个平面被分割成了4个;
当n=3时原来的4个平面被分割成了7个;
也就是说F(n)=F(n-1)+n且n=0时F(0)=1;
推出公式
F(n)=(1+2+3+....+n)+F(0)=(1+n)*n/2+1;
好那我们考虑折线。这个折线可以看做两条直线相交分割成4个平面。
但是由于是折线所以每个折线会损失2个平面。
也就是
F(n)=(1+2n)*2n/2+1-2n;
*/
/****************************************************************************/
//
#include<stdio.h>
int func(int n)
{
if(n==1) return 2 ;
return func(n-1)+4*(n-1)+2-1;
}
int main()
{
int i,c;
scanf("%d",&c);
while(c--)
{
scanf("%d",&i);
printf("%d\n",func(i));
}
return 0;
}
/******************************************************/
/******************** 心得体会 **********************/
/*
水水更健康!!!
*/
/******************************************************/
分享到:
相关推荐
hdoj杭电1000-2000部分解题报告 部分是cpp 格式 部分是文档格式
算法入门训练题,搞算法的童鞋都需要看看的,基础类型
杭电OJ(1000-1099) AC 代码
收集的部分HDOJ杭电ACM题的代码 大牛勿下 全是基础供初级acmer使用
http://acm.hdu.edu.cn/ 杭电 2000到2050 acm的AC解题报告
这份压缩包内包含了2019年杭电多校第一场的数据与标程,欢迎下载
杭电OJ题目源码记录 —— a source code of hdoj acm problem archive 简介 此项目为 的 题目以及代码仓库 src 中每一个文件夹代表一个题目 每个文件夹中都有 原题文档介绍.md 原题文档介绍.md 是工具自动生成 (无聊...
杭电ACM HDOJ2000~2099 JAVA解题源码,如果需要免积分下载请到(其中2062与2095无法解决超时问题,若有AC欢迎分享交流)
HDOJ题目分类HDOJ题目分类HDOJ题目分类
HDOJ使用说明书 HDOJ使用说明书 HDOJ使用说明书 HDOJ使用说明书
hdoj的一些题目分类,由hdu大牛搜集,希望对做ac的同志们有帮助
ACM ICPC HDOJ1002
杭电acm解题报告 详细解析2000-2099 适合acm初学者
ACM ICPC HDOJ1001
hdoj1001标程
hdoj上的资源,代码有注释,很不错的哦
hdoj1004,解题代码,答案代码,欢迎下载
ACM ICPC HDOJ1003
ACM ICPC HDOJ1008
杭州电子科技大学hdoj1002,大整数相加问题