火车进出铁轨问题

来源：互联网发布：java一句话木马编辑：程序博客网时间：2024/04/20 11:27

转载请注明来源 http://blog.csdn.net/imred/article/details/44496705

问题：一列火车车厢以0123456789的顺序在铁轨A上，车厢有两种行驶方式：由A驶入B、由B驶入C。B铁轨上车厢数大于等于2时，后驶入B的车厢会阻挡先驶入B的车厢，使之无法向C移动。问：车厢全部驶入C时，排列顺序能否为指定的顺序？

解答：火车的行为类似于栈的push和pop操作，所以使用栈来解决这个问题。使用AB两个整形变量来标识出当前操作的出轨车厢和入轨车厢，每次操作有以下几种可能：target[A]==B：此时A上的车厢可以直接驶入C，然后对AC上下一车厢进行操作；target[A]!=B，但是target[A]与B铁轨上最外的车厢相等，此时B上的车厢可以驶入C，然后对C上下一车厢进行操作；以上条件未满足，但A上铁轨仍然有未操作车厢，则将最外的未处理车厢驶入B待操作；以上条件均未满足，则该顺序无法实现。当A>9时，顺序实现。

代码如下：

import java.util.Scanner;import java.util.Stack;public class Test {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);Stack<Integer> s = new Stack<Integer>();int A = 0;int B = 0;boolean ok = true;int[] target = new int[11];for (int i=0; i<=9; i++) {target[i] = scanner.nextInt();}scanner.close();target[10] = -1;while (A <= 9) {if (B == target[A]) {A++;B++;}else if (!s.isEmpty() && (s.peek() == target[A])) {s.pop();A++;}else if (B <= 9) {s.push(B);B++;}else {ok = false;break;}}if (ok) {System.out.println("ok");}else {System.out.println("not ok");}}}

转载请注明来源 http://blog.csdn.net/imred/article/details/44496705

0 0