hdu 1273 森林漫步

原题链接点击打开链接

原理

看到数据中的 (0<N<=1000000000)   ，一般 搜索是的算法一定超时，所以只能找规律，推导公式。
找规律：因为 任意两块空地之间都有一条小径相通  ，所以每个空地度都是一样的 为n-1；

二要形成一个环路需要一进一出两度，故 次数为(n-1)/2;

#include<stdio.h>
int main()
{
   int n;
   while(scanf("%d",&n),n!=0)
       printf("%d\n",(n-1)/2);
   return 0;
}