3526525_tle.java

北大大牛代码 1240道题的原代码 超级权威

import java.util.*;

public class Main {
	private Scanner in;

	public static void main(String [] args) {
		new Main().run();
	}

	private String [] str = new String [] {
		"/\\",
		"/__\\"
	};

	private char getChar(int i, int j, int length) {
		if (length == 2) {
			return str[i].charAt(j);
		}
		int half = length / 2;
		if (i < half) {
			return getChar(i, j, half);
		}
		i -= half;
		if (j < (i + 1) * 2) {
			return getChar(i, j, half);
		}
		if (j >= length) {
			return getChar(i, j - length, half);
		}
		return ' ';
	}

	private void run() {
		in = new Scanner (System.in);
		int n;

		while (true) {
			n = in.nextInt();
			if (n == 0) {
				break;
			}
			int length = (int)Math.pow(2, n);
			int tmp = length - 1;
			int width = 2;
			for (int i = 0; i < length; i++, tmp--, width += 2) {
				for (int j = tmp - 1; j >= 0; j--) {
					print(' ');
				}
				for (int j = 0; j < width; j++) {
					print(getChar(i, j, length));
				}
				print('\n');
			}
		}
	}

	private void print(char ch) {
		System.out.print(ch);
	}
}