折线分割平面(水题)
来源:互联网 发布:java paxos算法 编辑:程序博客网 时间:2024/06/08 16:41
折线分割平面
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 9 Accepted Submission(s) : 6
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。
Input
输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的数量。
Output
对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。
Sample Input
212
Sample Output
27
递归第一题,留念
/*解题思路:设折线切割面为a[n];直线切割面为str[n] 则: a[n]=str[2*n]-2*n; str[n]=str[n-1]+n;*/#include<stdio.h>#include<stdlib.h>int str[22000];//必须把数组开到20000以上,是题中给的n最大值的两倍 int pw(int n){str[1]=2;if(n>1)str[n]=pw(n-1)+n;return str[n];}//求直线切割面的个数 int main(){int c,n,j;scanf("%d",&c);while(c--){scanf("%d",&n);j=2*n;n=pw(j)-j;printf("%d\n",n);}//system("pause");return 0;}
0 0
- 折线分割平面(水题)
- HDU 2047 折线分割平面(分割平面)
- 折线分割平面 (SDUT 1023)
- hdu 2050 折线分割平面 (递归)
- hdu 折线分割平面 (java)
- hdu2050 折线分割平面 (数论几何)
- HDU 2050 折线分割平面(DP)
- 折线分割平面(图形递推题)
- 杭电 2025 (折线分割平面)
- HDU2050(递归)折线分割平面
- 折线分割平面(递归找规律)
- (递推)折线分割平面--HDOJ
- hdu2050 折线分割平面(C语言)
- 折线分割平面(递推+数学)
- 2050 折线分割平面
- HDU2050折线分割平面
- 折线分割平面问题
- 折线分割平面
- 汇编三步学习法(个人总结)
- Java多线程(五):多线程其他知识
- 汉诺塔递归算法理解及实现
- HDU2566(暴力枚举)
- 有关内存池的思考
- 折线分割平面(水题)
- 单一职责原则
- 五、回溯算法
- sql server 中的group by 和 having count
- 调试时,Lua的print函数输出的内容同时输出到VS的“输出窗口”中
- Go support for Android
- Win7下VLD引起0xc0150002错误
- UVA - 12325 Zombie's Treasure Chest
- NYOJ467中缀式变后缀式