多少块土地

来源:互联网 发布:美工基础 编辑:程序博客网 时间:2024/05/02 04:30


/*多少块土地*/

#include<iostream>
#include<math.h>
#include<stdio.h>
#include<string>
using namespace std;

int E1(int n)
{
 int j = 0;
 int Vtotal = 0;
 for (j = 0; j <= n - 2; j++)
 {
  Vtotal += j*(n - 2 - j);
 }
 return Vtotal;
}
int E2(int n)
{
 int j = 0, Etotal = 0;
 for (j = 0; j <= n - 2; j++)
 {
  Etotal += j*(n - 2 - j) +1;
 }
 return Etotal;
}
int main()
{
 int n;
 while (cin >> n)
 {
  int E, V, island;
  E = n + n*E2(n)/2;
  V = n + n*E1(n)/4;
  //cout << E << "   " << V << endl;
  island = E - V + 1;
  cout << island << endl;
 }
 system("pause");
 return 0;
}


/*如果知道欧拉公式就很简单,我也是想了很久看答案才知道这公式的*/

0 0
原创粉丝点击