文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
php爱好者> php文档>用sed解决一道算法题

用sed解决一道算法题

时间:2010-06-07  来源:walkerxk

题目:有一根长300厘米的棍子,从左往右涂5厘米黑色,空5厘米,然后再涂5厘米黑色,再空出5厘米,……从右往左涂4厘米黑色,空出4厘米,再 涂4厘 米黑色,再空出4厘米… …两边依次涂完之后,问空白处有多少厘米
中间步骤:seq 300|sed 's/.*//;n;s/.*//;n;s/.*//;n;s/.*//;n;n;n;n'|tac|sed 's/.*//;n;s/.*//;n;s/.*//;n;s/.*//;n;s/.*//;n;n;n;n;n'|grep -c .
列出 300行,然后每隔4行涂黑4行(清空当前行),然后反转,然后每隔5行涂黑5行,然后查找非空行数。
最终结果:seq 300|sed 's/.*//;n;s/.*//;n;s/.*//;n;s/.*//;n;n;n;n'|sed -n '1!G;$p;h'|sed 's/.*//;n;s/.*//;n;s/.*//;n;s/.*//;n;s/.*//;n;n;n;n;n'|sed '/^$/d'|sed -n '$='
其实用sed没法做到纯sed,因为sed需要一个输入的东西,如果是awk或者perl的话就可以纯了。

该文章为本人原创,首发LUPA开源社区 http://www.lupaworld.com/home/space-980-do-blog-id-148427.html

相关阅读 更多 +
排行榜 更多 +
辰域智控app

辰域智控app

系统工具 下载
网医联盟app

网医联盟app

运动健身 下载
汇丰汇选App

汇丰汇选App

金融理财 下载