HDUOJ---三角形(组合数学)
2013-08-11 09:56
337 查看
http://acm.hdu.edu.cn/showproblem.php?pid=1249
Total Submission(s): 3710 Accepted Submission(s): 2568
[align=left]Problem Description[/align]
用N个三角形最多可以把平面分成几个区域?
[align=left]Input[/align]
输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).
[align=left]Output[/align]
对于每组测试数据,请输出题目中要求的结果.
[align=left]Sample Input[/align]
2 1 2
[align=left]Sample Output[/align]
2 8
[align=left]Author[/align]
Ignatius.L
[align=left]Recommend[/align]
Ignatius.L
http://hi.baidu.com/matrixwhisper/item/6bfe48522351e0d19e266717(资料);写的很好
代码:
三角形
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3710 Accepted Submission(s): 2568
[align=left]Problem Description[/align]
用N个三角形最多可以把平面分成几个区域?
[align=left]Input[/align]
输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).
[align=left]Output[/align]
对于每组测试数据,请输出题目中要求的结果.
[align=left]Sample Input[/align]
2 1 2
[align=left]Sample Output[/align]
2 8
[align=left]Author[/align]
Ignatius.L
[align=left]Recommend[/align]
Ignatius.L
http://hi.baidu.com/matrixwhisper/item/6bfe48522351e0d19e266717(资料);写的很好
代码:
#include<stdio.h> int main() { int n,t; scanf("%d",&t); while(t--) { scanf("%d",&n); printf("%I64d\n",(_int64)3*n*(n-1)+2); } return 0; }
相关文章推荐
- BZOJ 3505: [Cqoi2014]数三角形|组合数学
- BZOJ 3505 [Cqoi2014]数三角形(组合数学)
- bzoj 3505: [Cqoi2014]数三角形 组合数学
- BZOJ3505 CQOI2014数三角形(组合数学)
- 【bzoj3505】【CQOI2014】【数三角形】【组合数学】
- UVa 11401 数三角形(组合数学)
- bzoj 3505: [Cqoi2014]数三角形 排列组合+数学
- 【组合数学】BZOJ3505 [Cqoi2014]数三角形
- 3505: [Cqoi2014]数三角形 组合数学
- bzoj 3505 数三角形 - 组合数学
- [bzoj3505][CQOI2014]数三角形_组合数学
- BZOJ 3505 CQOI2014 数三角形 组合数学
- [BZOJ3505][Cqoi2014]数三角形(组合数学+gcd)
- Combinatorics——HDUOJ 1521 - 排列组合(指数型母函数求解多重集合全排列)
- [51Nod1528][Codeforces520E]加号分配-组合数学
- LightOJ 1005 - Rooks (组合数学dp模拟)
- pku 1019 Number Sequence 组合数学 找规律
- 【组合数学:第一类斯特林数】【HDU3625】Examining the Rooms
- Integer’s Power HDU - 3208 组合数学
- hdu 3811 用状态压缩DP 解决看似组合数学的题目