Java算法題,打印平行四邊形,至少有四五個坑

在這裏插入圖片描述
懶得寫解題思路了。直接上代碼。


public class Test1 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.print("輸入一個數字:");
		int c = sc.nextInt();;
		int size = (c+1)/2;
		int[][] array = new int[size][size+1];
		int[] strWidth = new int[size+1];
		//先給中心列賦值:1,3,5,7,9
		for (int i = 0,j=size; i < size; i++,j--) {
			array[i][j] = i*2+1;
			array[size-1-i][size-j] = i*2+1;
		}
		int max = 0; //用來存放一列最大的數字,計算該列應占多寬
		max = array[size-1][0];
		strWidth[size] = (""+max).length();
		//從中心列開始往兩邊計算
		for (int k = 1; k <= size; k++) {
			max = 0;
			for (int i = k-1,j=size; i < size-1; i++,j--) {
				//計算中心列右邊的值
				array[i+1][j]=array[i][j] + array[i+1][j-1];
				//計算中心列左邊的值
				array[size-i-2][size-j]=array[i][j] + array[i+1][j-1];
			}
			max = array[0][size-k];
			strWidth[size-k] = (""+max).length(); //取該列最大的數字所佔的寬度
		}
		printArray(array,strWidth);
	}

	//打印空格
	public static void printSpace(int len){
		for (int i = 0; i <= len; i++) {
			System.out.print(" ");
		}
	}
	//打印數組每一列的寬度取該列的最大值
	public static void printArray(int[][] array,int[] strWidth){
		//int size = (""+array[0][0]).toString().length();//計算出最大的數字長度
		for (int i = 0; i < array.length; i++) {
			
			//打印每行之前,先打印空位
			for (int j = 0; j < i; j++) {
				printSpace(strWidth[j]);
			}
			for (int j = 0; j < array[i].length; j++) {
				int index = j+i;//下標用來取該列寬度。
				if(index>=strWidth.length-1) //如果到中間列了,需要改變方向5,4,3,2,1
					index = strWidth.length -Math.abs(strWidth.length-index-3);//根據index值計算改變方向後的下標
				printNumber(array[i][j],strWidth[index]);//array[i][j]
			}
			System.out.println();
		}
	}

	//格式化打印數字,按最大的數字所佔的位數打印
	public static void printNumber(int num,int size){
		int len = (""+num).toString().length();
		for (; len <= size; len++) {
			System.out.print(" ");
		}
		System.out.print(num);
	}
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章