如何一行执行AWK的循环？

zhaiduo

C/C++区里面有一个帖子：
圆圈上顺时针排列着1,2,3,....2000 这2000个数. 从1开始,顺时针隔一个拿走一个(1最先被拿走,下一个是3被拿走). 问最后剩下是哪一个数字.

我试着用awk来计算，

1. $ echo -e {1..200}"\n"|awk '(NR%2==0) {print $1}'|awk '(NR%2==0){print $1}'|awk '(NR%2==0){print $1}'|awk '(NR%2==0){print $1}'

复制代码

实际上awk '(NR%2==0) {print $1}‘这段都是重复的，有没有办法用个循环来代替呢？

1. $ echo -e {1..200}"\n"|for i in {1..3};do awk '(NR%2==0) {print $1}';done;

复制代码

试过这个，也不行，大家还有别的办法吗？

寂寞烈火

这样试一试,结果是1024, 不知道对不对 ^_^

1. 
   
2. #!/bin/bash
   
3. seq 2000 >temp
   
4. while :;do
   
5.         [[ $(cat temp|wc -l) -eq 1 ]] && break
   
6.         awk 'NR%2==0{print $0 >"temp"}' temp
   
7. done
   
8. cat temp && rm temp
   

复制代码

[ 本帖最后由 寂寞烈火 于 2007-8-14 03:08 编辑 ]

zhaiduo

答案不对哦，应该是算法不对，最好能用一行的命令完成:wink:

寂寞烈火

原帖由 zhaiduo 于 2007-8-14 13:21 发表
答案不对哦，应该是算法不对，最好能用一行的命令完成:wink:

foreman2002

#!/bin/bash -x
array=($(seq 2000))
while [ ${#array[@]} -gt 1 ]
do
array=($(echo ${array[@]}|awk 'BEGIN{RS=" "}{if(NR%2==0)print $1}'))
#echo ${array[@]}
done
echo ${array}


我的结果也是1024，去掉echo的注释可以看到每次循环的结果。

[ 本帖最后由 foreman2002 于 2007-8-14 15:37 编辑 ]

zhaiduo

仔细看这道题:
http://bbs.chinaunix.net/thread-865518-1-2.html
圆圈上顺时针排列着1,2,3,....2000 这2000个数. 从1开始,顺时针隔一个拿走一个(1最先被拿走,下一个是3被拿走). 问最后剩下是哪一个数字.

应该是理解有误, 我也在考虑换一种思路

[ 本帖最后由 zhaiduo 于 2007-8-14 17:29 编辑 ]