学步园

n个顶点，有（n-1）*n/2条边，每走一次都需要（也只需）n条边才能经过n个顶点，所以最终答案就是（n-1）/2。（[（n-1）*n/2]/n）。

#include<iostream>   
using namespace std;

int main()  
{
	int n;

	while(cin>>n &&n)
	{
		cout<<(n-1)/2<<endl;
	}
    return 0;  
}