【weJudge】1109. [ACM]呐，你想成为什么颜色呢？

真白在画画时有一个技巧，就是用形似“M”的线将画布分块，然后再将设计好的图像表现在画布上，这就是她成为天才画家的秘密（误，虽然她除了美术其他都不在行，但她是知道画布被分成了多少块的。
今天真白想画她最爱的年轮面包，而你被她的画所吸引，为她的优雅所陶醉，希望能够将属于自己的一份颜色表现在她的画里。但这并非是那么简单的事。现在她告诉你她已经画了若干条“M”线，请你回答出她的画布最多被分成了多少块，如果你答对了，她就可以为你添上一彩。
呐，你想成为什么颜色呢？

输入要求

输入数据有多组，每组一行一个整数n（1 <= n <= 1000）表示“M”线的数量。输入到文件末尾。

输出要求

对于每组输入，输出一行一个整数，表示n条“M”线最多能把画布分成的块数。

测试数据

输入示例

0
1
2

输出示例

1
2
19

小贴士

声明：本套题目由ACM协会内一腐宅命题，其中可能出现奇怪的模型与题目设定，相关设定不代表协会观点与立场。

题目来源

2014年BNUZ-ACM新生赛现场赛原题命题：北京师范大学珠海分校ACM协会陈思佳

 

1. #include<bits/stdc++.h>  
2. using namespace std;  
3. #define ll long long  
4. ll hanshu(int a);  
5. int main() {  
6.     int n, c, d, i;  
7.     ll a[100];  
8.     while(cin >> c) {  
9.         cout << hanshu(c) << endl;  
10.     }  
11. }  
12. ll hanshu(int a) {  
13.     if(a == 0) {  
14.         return 1;  
15.     }  
16.     if(a == 1) {  
17.         return 2;  
18.     }  
19.     return 16 * a - 15 + hanshu(a - 1);  
20. }  
21. //可搜索折线分割平面，水题，根据点的变化判断分成多少平面  
22. //也不知道为何难度6星