免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12下一页
最近访问板块 发新帖
查看: 6987 | 回复: 19

循环编程(转贴) [复制链接]

论坛徽章:
2
射手座
日期:2014-10-10 15:59:4715-16赛季CBA联赛之上海
日期:2016-03-03 10:27:14
发表于 2011-08-01 12:51 |显示全部楼层
原帖:http://bbs.chinaunix.net/thread-3560784-1-1.html,大家用shell试试:)

有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序,求所有蚂蚁都离开木杆的最小时间和最大时间。

论坛徽章:
3
2015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:51:162015年亚洲杯之阿曼
日期:2015-04-07 20:00:59
发表于 2011-08-01 13:24 |显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽

论坛徽章:
0
发表于 2011-08-01 14:06 |显示全部楼层
口算
最短时间:11s

论坛徽章:
2
射手座
日期:2014-10-10 15:59:4715-16赛季CBA联赛之上海
日期:2016-03-03 10:27:14
发表于 2011-08-01 14:09 |显示全部楼层
回复 3# where27


    哈哈,最短是这个
    最长就……,还没思路

论坛徽章:
0
发表于 2011-08-01 14:11 |显示全部楼层
回复 4# yinyuemi


    就是简单模拟啊~~~~
    遍历所有情况~~~~
    用C神马的比较好写~~~

论坛徽章:
1
摩羯座
日期:2014-12-29 15:59:36
发表于 2011-08-01 14:25 |显示全部楼层
不是很难的啊.用perl写了一下

1-----------------------  23
2-----------------------  17
3-----------------------  23
4-----------------------  11
5-----------------------  23
6-----------------------  17
7-----------------------  23
8-----------------------  16
9-----------------------  23
10-----------------------  20
11-----------------------  23
12-----------------------  20
13-----------------------  23
14-----------------------  20
15-----------------------  23
16-----------------------  20
17-----------------------  24
18-----------------------  24
19-----------------------  24
20-----------------------  24
21-----------------------  24
22-----------------------  24
23-----------------------  24
24-----------------------  24
25-----------------------  24
26-----------------------  24
27-----------------------  24
28-----------------------  24
29-----------------------  24
30-----------------------  24
31-----------------------  24
32-----------------------  24

论坛徽章:
2
射手座
日期:2014-10-10 15:59:4715-16赛季CBA联赛之上海
日期:2016-03-03 10:27:14
发表于 2011-08-01 14:28 |显示全部楼层
回复 6# ziyunfei


    强!!!

论坛徽章:
0
发表于 2011-08-01 14:28 |显示全部楼层
回复 6# ziyunfei

晕了

论坛徽章:
0
发表于 2011-08-01 14:36 |显示全部楼层
你们真有闲情逸致……

论坛徽章:
145
技术图书徽章
日期:2013-10-01 15:32:13戌狗
日期:2013-10-25 13:31:35金牛座
日期:2013-11-04 16:22:07子鼠
日期:2013-11-18 18:48:57白羊座
日期:2013-11-29 10:09:11狮子座
日期:2013-12-12 09:57:42白羊座
日期:2013-12-24 16:24:46辰龙
日期:2014-01-08 15:26:12技术图书徽章
日期:2014-01-17 13:24:40巳蛇
日期:2014-02-18 14:32:59未羊
日期:2014-02-20 14:12:13白羊座
日期:2014-02-26 12:06:59
发表于 2011-08-01 14:36 |显示全部楼层
本帖最后由 jason680 于 2011-08-01 14:39 编辑
原帖:,大家用shell试试:)

有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位 ...
yinyuemi 发表于 2011-08-01 12:51


$ echo -e "3 7 11 17 23\n1 2 3 24 25 26" | awk '{U=D=-999;printf "loc=";for(n=0;n++<NF{printf("%d ",$n);if($n>27-$n){p=$n;q=27-$n}else{p=27-$n;q=$n}U=U>p?U:p;D=D>q?D:q}print ",max="U",min="D}
'
loc=3 7 11 17 23 ,max=24,min=11
loc=1 2 3 24 25 26 ,max=26,min=3
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP