漫步森林

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2866 Accepted Submission(s): 1919

Problem Description

Gardon和小希每天晚上都喜欢到屋外的森林里散步，设森林里有N块空地，任意两块空地之间都有一条小径相通。他们每次从任意一块空地出发，经过所有的空地后回到原来的空地。
由于他们都喜欢新鲜的旅行，所以他们不希望对任何一条小径经过两次。那么请问，他们最多能保证多少次这种新鲜的旅行呢？
例如（图），当N=5时，他们只能保持两次这样新鲜的旅行。

Input

输入包含多组数据，每组数据占一行，是一个数字 N。(0<N<=1000000000)
文件以一个0结束。

Output

对于每个输入的N，输出最多能保证新鲜旅行的次数。

Sample Input

5 0

Sample Output

Author

Gardon

Source

HDU 2006-4 Programming Contest

Recommend

lxj | We have carefully selected several similar problems for you: 1267 1268 1271 1269 1270

题解（猜的）：我的猜测是从一个点出发，然后判断与该点相连的线段有多少条。例如四边形有三条，五边形有四条。即为n-1；需要从一个点出发经过所有点回到原处，那么每次都需要从出发点一进一出，每次需要两条边。（大致意思，语文不好…）

ac code：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <list>
#include <deque>
#include <queue>
#include <iterator>
#include <stack>
#include <map>
#include <set>
#include <algorithm>
#include <cctype>
using namespace std;

#define si1(a) scanf("%d",&a)
#define si2(a,b) scanf("%d%d",&a,&b)
#define sd1(a) scanf("%lf",&a)
#define sd2(a,b) scanf("%lf%lf",&a,&b)
#define ss1(s) scanf("%s",s)
#define pi1(a) printf("%d\n",a)
#define pi2(a,b) printf("%d %d\n",a,b)
#define mset(a,b) memset(a,b,sizeof(a))
#define forb(i,a,b) for(int i=a;i<b;i++)
#define ford(i,a,b) for(int i=a;i<=b;i++)

typedef long long LL;
const int N=1100001;
const int M=6666666;
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
const double eps=1e-7;

int main()
{
int n;
while(~scanf("%d",&n)&&n)
{
n--;
printf("%d\n",n/2);
}
return 0;
}

HDU1273漫步森林相关推荐

HDU1273 漫步森林【水题】
漫步森林 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
HDOJ---1273 漫步森林[图论]
漫步森林 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
HDU 1273 漫步森林
比赛的时候是看见人家A得很快,但是一看的时候觉得没什么头绪,画了一个六边形的灵感来了,就YY一下第一次提交写错了结束条件,之后意淫下公式交上去A了. 用五边形来解释: 1.设有五个点1,2,3,4, ...
CCF认证训练行动路线图
通过CCF认证的训练题选自三个方面,一是CCF认证试题,二是使用北大百练的练习题等等,三是ACM-ICPC的练习题. CCF认证的试题是必须练习的,通过CCF试题的练习有助于了解试题风格特点.然而CC ...
HDU各种比赛题题解（一）
HDU各种比赛题题解(一) Gardon-DYGG Contest 1 HDU1178 Heritage from father[水题] - 海岛Blog - CSDN博客 HDU1181 变形课[D ...
基础训练（一~五）题解
基础训练(一) HDU2078 复习时间[水题] - 海岛Blog - CSDN博客 HDU2156 分数矩阵[数学计算+水题] - 海岛Blog - CSDN博客 HDU2178 猜数字[数学计算+ ...
《程序设计技术》课程辅助学习资料
本文档提供课程相关的辅助学习资料. 阅读程序是提高程序设计水平的最为有效的方法,<程序设计技术>课程至少应该阅读后面提供链接博文中的基础部分.能够阅读完基础部分的博文,则可以给课程学习奠定 ...
HDU1273-漫步森林
漫步森林 Time Limit: 2000/10 ...
杭电OJ分类题目（3）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(3) HDU Computational Ge ...

HDU1273漫步森林

漫步森林

HDU1273漫步森林相关推荐

最新文章

热门文章