1012:最多能划分几个区域

Time/Memory Limit:1000 MS/32768 K
Submitted: 840 Accepted: 572

 Problem Description

每次上课无聊的时候就喜欢拿起笔来在书上画直线,突然有一天我神经质了,画着画着想到一个问题,这个问题就是这些线能够把一个平面划分成好几个区域,那么 好吧,现在我遇到麻烦了,我随便画了n条线,想知道用这n条线划分一个平面,最多能够划分几个区域!如果n=0,代表程序结束!相信这难不倒聪明的你吧!

 Input

输入数据有多组,每组输入一个整数n(0<=n<=1000),代表n条线!

 Output

输出这n条线最多能把一个平面分成几个区域

 Sample Input

2
5
8
11
0

 Sample Output

4
16
37
67

 Author

hry

 Source

zsacm_10级Nov月赛--现场赛

 Recommend

zh