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

最新推荐文章于 2023-09-29 22:25:33 发布

原创最新推荐文章于 2023-09-29 22:25:33 发布 · 741 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法题 #面试题

Java 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用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);
	}
}