第一条线将圆分为两部分,以后每条线都会与已存在的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+1)/2+1); 10 } 11 return 0; 12 }