题是这样的:一个班11个战士,6个新战士,5个老战士,排成排通过封锁线。通过的方法是:每通过两个人,后面的第三个人就到队尾去汇报情况,直到剩下最后三个人,一齐通过。在通过以后,队列为新、老交替排列。问在通过封锁线之前,队列是什么样的顺序。输出时以O代指老战士,N代指新战士。
先把问题想清楚:
xxxxxxx ----|||---> yyyyyyyyy
设 xx是原先的排列,yy是后来的排列
那么 通过封锁线的动作 就可以理解为一种数据的转换
那么是怎样转换的?
我们可以设一开始的序列为1~11
然后察看输出是什么
知道了输出,再把输出的序列对应到新老战士上在察看输入
这样就可以了,呵呵
好的,可以编程序了。
怎么编我还要想想
。
先把问题想清楚:
xxxxxxx ----|||---> yyyyyyyyy
设 xx是原先的排列,yy是后来的排列
那么 通过封锁线的动作 就可以理解为一种数据的转换
那么是怎样转换的?
我们可以设一开始的序列为1~11
然后察看输出是什么
知道了输出,再把输出的序列对应到新老战士上在察看输入
这样就可以了,呵呵
好的,可以编程序了。
怎么编我还要想想
。收起