SGU - 135
Description Little Johnny likes to draw a lot. A few days ago he painted lots of straight lines on his sheet of paper. Then he counted in how many zones the sheet of paper was split by these lines. He noticed that this number is not always the same.
Input The input file will contain an integer number: N (0<=N<=65535).
Output You should output one integer: the maximum number of zones into which the sheet of paper can be split if Johnny draws N lines. Sample Input #1 0 Sample Output #1 1 Sample Input #2 1 Sample Output #2 2
Source |
也是一个数学题,找规律的。。
规律:1,2,4,7,11,16...... a(n) = n*(n+1)/2+1;(n从0开始)
AC代码:
#include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <iostream> #include <cstdlib> using namespace std; int main() { int n; scanf("%d", &n); printf("%d\n", (int)((long long)n*(n+1)/2+1)); return 0; }