HDU(1273)——漫步森林(数学的找规律题)
来源:互联网 发布:淘宝无法付款 系统异常 编辑:程序博客网 时间:2024/06/05 10:34
Problem Description
Gardon和小希每天晚上都喜欢到屋外的森林里散步,设森林里有N块空地,任意两块空地之间都有一条小径相通。他们每次从任意一块空地出发,经过所有的空地后回到原来的空地。
由于他们都喜欢新鲜的旅行,所以他们不希望对任何一条小径经过两次。那么请问,他们最多能保证多少次这种新鲜的旅行呢?
例如(图),当N=5时,他们只能保持两次这样新鲜的旅行。
题目的大致意思是:
就是给你一个n,代表有几个点,然后让你判断一下当满足每条边都走一次然后并且回到原点总共有几种方法。
思路一:(个人认为比较好理解的)
因为如题目中所示,每个点连接的都是(n-1)条边,然后每次从出发开始到返回原来的位置要消耗掉两条边,所以最后的答案就转化成(n-1)条边能消耗几个2次;所以答案就为(n-1)/2了;
思路二:
n个顶点,(n-1)*n/2条边,每一次都要n条边经过n个顶点,除一下,所以最终答案就是(n-1)/2;
#include<stdio.h>#include<string.h>int main(){int n;while(~scanf("%d",&n)){if(n==0) break;printf("%d\n",(n-1)/2);}}
0 0
- HDU(1273)——漫步森林(数学的找规律题)
- HDU 1273 漫步森林 (纯数学问题)
- hdu(1273)漫步森林
- hdu 1273 漫步森林
- hdu 1273 森林漫步
- hdu 1273 漫步森林
- HDU 1273 漫步森林(思维)
- hdu 2114 找规律的数学题目
- HDU 4279(数学+找规律)
- 【乱搞】HDU 1273 漫步森林
- HDU ACM 1273 漫步森林
- 【HDU 1273 】【水题】漫步森林
- HDU 5399 Too Simple(数学 + 找规律)——2015 Multi-University Training Contest 9
- 数学 找规律HDU-1030
- 【数学期望 && 找规律】HDU
- 数学+找规律题
- hdu——2045(找规律的递推题)
- HDU——1005(找规律)
- iOS开发数据库篇—SQL
- HDU4342 History repeat itself数学规律题
- 多线程下变量-原子操作 __sync_fetch_and_add等等
- hdu 1241 Oil Deposits(DFS)
- 浏览器兼容问题总结
- HDU(1273)——漫步森林(数学的找规律题)
- 图片循环播放,可以控制时间
- pipe()函数的使用
- Ubuntu 14.04 安装jdk AndroidStudio
- iOS开发数据库篇—SQL代码应用示例
- java 动态获取web应用的部署路径
- Java语言基础——第九回 多态、接口
- 《JSP+Servlet+Tomcat应用开发从零开始学》
- SpringMVC+easyui显示数据