华中师范大学2022级程序设计新生赛（同步赛）E 相约桂子山

 题目描述

 

思路

 先求出这n个点所构成的途中线的条数cnt，游历一天需要走n条路，由于对称性，用cnt除n下取整可得答案

AC代码

#include<iostream>

using namespace std;

typedef long long LL;

int main()
{
	int n;
	cin >> n;
	
	LL cnt = n;
	cnt += 2 * (n - 3);
	for (int i = n - 4; i > 0; i -- )
		cnt += i;
		
	cout << cnt / n;
	return 0;
 }