UVA 10079 Pizze Cutting

标签：c   r   as   text   tt   ip   class   uva   注意   

题意:N条直线最多把平面分成几个部分

ans=1+(N+1)*N/2;

直线数量         1         2             3                   4         …………n
把平面分
成的块数        2          4            7                  11                  
                    1+1    1+1+2   1+1+2+3     1+1+2+3+4         1+1+2+3+4+   ……+n
  1+1+2+3+4+   ……+n=1+(1+n)n/2
直接输出就好了。注意LL就可以不用高精。

UVA 10079 Pizze Cutting

标签：c   r   as   text   tt   ip   class   uva   注意   

原文地址：http://www.cnblogs.com/Commence/p/3980011.html