UVa 10079

第一条线将圆分为两部分,以后每条线都会与已存在的k条线相交,通过(k+1)个区域,将每个区域分为两部分,即推导出公式n*(n+1)/2+1。

 1 #include<stdio.h>
 2 typedef long long i64;
 3 int main()
 4 {
 5     i64 n;
 6     while(scanf("%lld",&n)!=EOF)
 7     {
 8         if(n<0) break;
 9         printf("%lld\n",n*(n+1)/2+1);
10     }
11     return 0;
12 }

 

posted on 2013-06-29 15:43  Ac_国士无双  阅读(145)  评论(0编辑  收藏  举报