漫步森林
来源:互联网 发布:键盘测试软件 编辑:程序博客网 时间:2024/04/27 20:52
漫步森林
由于他们都喜欢新鲜的旅行,所以他们不希望对任何一条小径经过两次。那么请问,他们最多能保证多少次这种新鲜的旅行呢?
例如(图),当N=5时,他们只能保持两次这样新鲜的旅行。
- 输入
- 输入包含多组数据,每组数据占一行,是一个数字 N。(0<N<=1000000000)
文件以一个0结束。 - 输出
- 对于每个输入的N,输出最多能保证新鲜旅行的次数。
- 样例输入
50
- 样例输出
2
分析:n个点就有n*(n-1)/2条边,每一次旅行会经过n条边,所以一共有(n-1)/2次旅行次数
#include<stdio.h>int main(){ long long n; while(scanf("%lld",&n)!=EOF&&n!=0) { 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)
- try catch finally return 执行顺序
- IO流
- Unity3D坦克大战
- Java开发中的23种设计模式详解
- 【实验报告】数据结构实验二:线性表的实验
- 漫步森林
- 设计模式:代理模式
- 算法基础
- DataTable导出到Excel、GSV
- iOS中的常用指令集(armv6、armv7、armv7s、arm64)
- 程序在内存的分布
- 从远程库克隆
- Linux 下socket编程客户端与服务端代码
- UVaOJ 202 - Repeating Decimals