Java算法题，打印平行四边形，至少有四五个坑

红太狼 2024-01-20 08:07 3阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FsZXk_size_16_color_FFFFFF_t_70]  
懒得写解题思路了。直接上代码。

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);
    	}
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FsZXk_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/20/a3bb97c46c114d1e8efa02ea22976c98.png