1306: 草船借箭
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:2
Description
三国演义中有个典故,叫草船借箭。船在河面上一字排开,船上插满草人,吸引河岸上敌人的箭往船上射,一侧射满,每艘船身原地调转180度,再射另一侧,这就是故事大致经过。小童想演示这个过程,他准备了3艘小船,每艘船上排列3个纸杯表示草人,并为纸杯编号,如下图,纸杯编号从1~9,当小童的每艘船做180度调整后,纸杯编号顺序变为:3 2 1 6 5 4 9 8 7,如果有n搜船,请你编程输出调整后纸杯的顺序。(用栈处理)
Input
第一行,一个整数n,表示船的数量。(1≤n≤100)
Output
一串连续的数字,用空格隔开,表示调整后的顺序
Sample Input Copy
3
Sample Output Copy
3 2 1 6 5 4 9 8 7