HDU 1273 漫步森林

比赛的时候是看见人家A得很快,但是一看的时候觉得没什么头绪,画了一个六边形的灵感来了,就YY一下

第一次提交写错了结束条件,之后意淫下公式交上去A了。

用五边形来解释:

1.设有五个点1,2,3,4,5,

2.从1开始,可以走的边有4条

3,算上往返,只有2条路可走。

4.用于给出两两个点之间都有路径,那么可以假设任意一条都可以成功通过,只需算出每个点旁边有多少条边,折半就是路径数目

#include <stdio.h>

int main()
{
    int n , ans;
    while(scanf("%d",&n) , n)
    {
        ans = (n-1)/2;
        printf("%d\n",ans);
    }
    return 0;
}    
View Code

 

 

 

posted on 2013-11-28 17:14  从此以后  阅读(200)  评论(0)    收藏  举报