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

优质内容筛选与推荐>>
1、练习的习题
2、金山:2月新增病毒356万 十大病毒出炉
3、[SoapUI] Tips and Tricks(提示和技巧)
4、jmeter正则表达式提取器里正则表达式语法简介(一)
5、CSS控制鼠标滑过时的效果


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号





    联系我们

    欢迎来到TinyMind。

    关于TinyMind的内容或商务合作、网站建议,举报不良信息等均可联系我们。

    TinyMind客服邮箱:support@tinymind.net.cn