HDU 1273 漫步森林

http://acm.hdu.edu.cn/showproblem.php?pid=1273

乱搞题,n-1减去起点,把剩下的点分成尽可能相等的两部分1、2(为了得到尽可能大的答案),对于1内部来讲,显然总能保证“新鲜”,在新鲜1后,不难看出2的每个点都对应着一个“新鲜”

说的乱七八糟,大概就这样吧。。。

View Code
#include <iostream>
#include <queue>
#include <stack>
#include <vector>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n),n)
        printf("%d\n",(n-1)>>1);
    return 0;
}
原文地址:https://www.cnblogs.com/xiaohongmao/p/2516432.html