牛客練習賽26 A 平面【遞推】

問題A 平面

時間限制：C/C++ 1秒，其他語言2秒
空間限制：C/C++ 32768K，其他語言65536K
64bit IO Format: %lld

題目描述

小a的平面上有n個X型不明物體，但是他不確定他們的位置。現在請你來確定他們的位置，使得劃分形成的平面儘量多

輸入描述:

一個整數n，如題所示

輸出描述:

一個整數，表示最多把平面分成多少份

示例1

輸入

2

輸出

11

說明

備註:

n ≤ 10^9

連結

https://www.nowcoder.com/acm/contest/180/A

來源

牛客網

題解：遞推，公式為（n+2)*(n-1)/2+2但是注意一個X是由兩條直線組成，因此n要變為n*2

AC的C++程式碼：

#include<iostream>
using namespace std;
typedef long long ll;

int main()
{
	ll n;
	scanf("%lld",&n);
	n=2*n;
	printf("%lld\n",(n+2)*(n-1)/2+2);
	return 0;
}