漫步森林
来源:互联网 发布:企业级erp软件 编辑:程序博客网 时间:2024/04/28 23:23
漫步森林
题目描述
Gardon和小希每天晚上都喜欢到屋外的森林里散步,设森林里有N块空地,任意两块空地之间都有一条小径相通。他们每次从任意一块空地出发,经过所有的空地后回到原来的空地。
由于他们都喜欢新鲜的旅行,所以他们不希望对任何一条小径经过两次。那么请问,他们最多能保证多少次这种新鲜的旅行呢?
例如(图),当N=5时,他们只能保持两次这样新鲜的旅行。
由于他们都喜欢新鲜的旅行,所以他们不希望对任何一条小径经过两次。那么请问,他们最多能保证多少次这种新鲜的旅行呢?
例如(图),当N=5时,他们只能保持两次这样新鲜的旅行。
输入
输入包含多组数据,每组数据占一行,是一个数字 N。(0<N<=1000000000)
文件以一个0结束。
文件以一个0结束。
输出
对于每个输入的N,输出最多能保证新鲜旅行的次数。
样例输入
50
样例输出
2
分析:n个点就有n*(n-1)/2条边,每一次旅行会经过n条边,所以一共有(n-1)/2次旅行次数
#include<stdio.h>#include<string.h>int main(){long long n;while(~scanf("%lld",&n)){if(n==0)break;printf("%lld\n",(n-1)/2);}return 0;}
0 0
- 漫步森林
- 漫步森林
- hdu1273 漫步森林
- hdoj1273漫步森林
- hdu 1273 漫步森林
- 究极水题 1273 漫步森林
- hdu1273 漫步森林
- hdu 1273 森林漫步
- hdoj-1273-漫步森林
- HDU1273-漫步森林
- HDU1273 漫步森林
- HDU1273漫步森林
- hdu 1273 漫步森林
- hdu(1273)漫步森林
- 【乱搞】HDU 1273 漫步森林
- HDU ACM 1273 漫步森林
- 【HDU 1273 】【水题】漫步森林
- HDU1273--漫步森林 HDU(101)
- 如何分析解决Android ANR
- PAT-A1037. Magic Coupon (25)
- “阻塞”与"非阻塞"与"同步"与“异步"
- HDU 1232 畅通工程(并查集)
- 18.ios中的多线程
- 漫步森林
- 如何设计一个 iOS 控件?(iOS 控件完全解析)
- 小白书贪心之乘船问题
- UC星座占卜H5
- 奇怪的c语言
- uva 11524 海伦公式
- PAT-A1050. String Subtraction (20)(哈希)
- Linux内核分析-完成一个简单的时间片轮转多道程序内核代码
- codeforces 632F. Magic Matrix (最小生成树)