码迷,mamicode.com
首页 > 其他好文 > 详细

暑假集训(4)第一弹 -----递推(Hdu2039)

时间:2016-08-01 12:19:35      阅读:125      评论:0      收藏:0      [点我收藏+]

标签:

题意梗概:fff团团员小A想退团了,不过要退团,他必须绘制出贤者法阵,以证明他有资格不受大fff之灵的监督

并退团,小A他现在要开始收集材料了,但是,他不清楚应该买多少份材料。

虽然你并不想帮他退团,但为了社会主义核心价值观观建设,你要告诉他需要买多少份材料,即N个三角形最多可

以把一个平面分成几个区域,就需要买几份材料.

 

问题分析:一个三角形时显然只能有2份,此时图形有3个顶点,即第二个三角形与第一个三角形最多只能有6个交

点,则有2+6 = 8份,由此类推得公式为 3*n*(n-1)+2.

 

技术分享
 1 #include "cstdio"
 2 int main()
 3 {
 4     int t,n;
 5     scanf ("%d",&t);
 6     while (t-- && scanf ("%d",&n))
 7     {
 8       printf ("%d\n",3*n*(n-1)+2);
 9     }
10     return 0;
11 }
View Code

 

暑假集训(4)第一弹 -----递推(Hdu2039)

标签:

原文地址:http://www.cnblogs.com/huas-zlw/p/5724960.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!