nyoj971爬行的蚂蚁
来源:互联网 发布:广州知不足幼儿园官网 编辑:程序博客网 时间:2024/04/30 02:36
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=971
或者:http://115.159.40.116/problem_show.php?pid=5532
题目大意:在一根长L的竿子上有N只蚂蚁,朝向未定,知道每只蚂蚁在竿上的坐标Xi,爬行时两只蚂蚁相遇时掉头。
求所有蚂蚁都爬下竿的最短时间与最长 时间。
思路(本人自行总结的,如有错误还望指正):
最短时间:设中点为mid,则小于mid的全部向左,大于mid的全部向右,即可求出全部蚂蚁都爬下去的最短时间。
最长时间:离竿子端点最近的那只蚂蚁(假设叫 蚂蚁A) 朝离它远的那一端方向,其它所有蚂蚁都面对蚂蚁A即是最长时间。
而且,经验证此情况下遇到掉头与遇到穿过的时间相同,故只需求出蚂蚁A到离它远的那一端距离即可。
AC代码:
#include <stdio.h>#include <math.h>int main() {int N, L, x;while(~scanf("%d%d", &N, &L)) {double mid = L/2.0, tx;int mint = -1, max = ceil(mid), min = floor(mid);while(N--) {scanf("%d", &x);if(x > mid) {if(L-x > mint) mint = L-x;} else {if(x > mint) mint = x;}if(x > max) max = x;if(x < min) min = x;}printf("The minimum time is: %d\nThe maximum time is: %d\n\n",mint,(L-min)>max?(L-min):max);}return 0;}
1 0
- nyoj971爬行的蚂蚁
- NYOJ 971 爬行的蚂蚁
- 971 爬行的蚂蚁【水题...】
- 蚂蚁爬行问题
- 百度笔试编程题:爬行的蚂蚁(c++)
- 爬行的蚂蚁-Java-2017百度秋招
- 蚂蚁爬行问题及其改编
- java的爬行器
- 努力爬行的蜗牛
- 浅谈百度蜘蛛的爬行
- 爬行与索引的区别
- 蛇的爬行,蛇出洞
- 搜索引擎的爬行原理及流程
- ecshop 蜘蛛爬行记录的实现
- nutch全网爬行的底层命令
- nutch全网爬行的底层命令
- 如何利用蜘蛛爬行的网站
- Python 爬行Twitter用户的Friendship图
- Http协议及如何请求 快速入门
- 动态顺序表的实现,插入删除查找修改...
- NC5X单据列表多选控制
- 蓝桥杯题—BASIC-1闰年判断 BASIC-2 01字串 BASIC-3 字母图形
- 【JZOJ 3893】 画矩形
- nyoj971爬行的蚂蚁
- LeetCode 398. Random Pick Index
- user operation is waiting /maven卡死
- hdu 2112
- 求素数
- 30.变量的赋值和销毁
- windows PE 问题集锦
- Linux Make(Makefile)由浅入深的学习与示例剖析
- C++之TR1::function