zoukankan      html  css  js  c++  java
  • 1233: 输出杨辉三角前n行(Java)

    WUSTOJ 1233: 输出杨辉三角前n行

    题目

    原题链接

    Description

           输出杨辉三角前n行。

    Input

           输入一个数n(n <= 9)

    Output

           输出杨辉三角前n行。(注意行末不能有多余的空格,数字以%3d的格式输出)

    Sample Input

    3
    4
    
    

    Sample Output

          1
        1   1
      1   2   1
    
            1
          1   1
        1   2   1
      1   3   3   1
    

    分析

    • 考虑到多组输入,用二维数组提前初始化,再按照格式输出比较快,循环里面都每次单独计算的话可能较慢(未测试)
    • 杨辉三角原理
      第1列和对角线全部都是1。其他位置的数是它上面的1个数以及左上的1个数。公式如下:
     a[i][j] = a[i - 1][j - 1] + a[i - 1][j]
    

    杨辉三角5层

    注意

    • 前面的空格每次加2个,不是1个
    • 每2个数之间有1个空格
    • 每个数占3格,用%3d控制格式
    • 末尾没有空格
    • 每组数据输出之后有1个空行

    代码

    import java.util.Scanner;
    
    public class Main {
    
    	private Scanner sc;
    	private int n;
    	// 保存杨辉三角,下标从0开始
    	private int[][] yangHui;
    	
    	public Main() {
    		sc = new Scanner(System.in);
    		init();		// 初始化
    		while(sc.hasNext()) {
    			n = sc.nextInt();
    			display();		// 打印
    			System.out.println();	// 每组数据末尾换行
    		}
    		sc.close();
    	}
    	
    	/**
    	 * 初始化杨辉三角数组
    	 */
    	private void init() {
    		yangHui = new int[9][9];
    		yangHui[0][0] = 1;
    		int i, j;
    		for(i = 1; i < 9; i++) {
    			yangHui[i][0] = yangHui[i][i] = 1;	// 第1列和最后1列
    			for(j = 1; j < i; j++) {
    				yangHui[i][j] = yangHui[i - 1][j - 1] + yangHui[i - 1][j];
    			}
    		}
    	}
    	
    	/**
    	 * 打印杨辉三角
    	 */
    	private void display() {
    		int i, j;
    		for(i = 0; i < n; i++) {
    			// 前面空格个数
    			for(j = n - i - 1; j > 0; j--) {
    				System.out.print("  ");
    			}
    			// 每个数占3格,且每个数之间空1格
    			for(j = 0; j < i; j++) {
    				System.out.printf("%3d ", yangHui[i][j]);
    			}
    			// 最后1个数,换行
    			System.out.printf("%3d
    ", yangHui[i][j]);
    		}		
    	}
    
    	public static void main(String[] args) {
    		new Main();
    	}
    
    }
    
  • 相关阅读:
    代理模式
    windows服务
    Log4Net配置日志
    PLSql的使用
    母版页与部分视图
    Core Mvc传值ViewData、ViewBag和return view(model)
    IActionResult的返回类型
    Core Mvc传值Query、Form、Cookies、Session、TempData、Cache
    .Net Core 配置文件appsettings
    享元模式
  • 原文地址:https://www.cnblogs.com/wowpH/p/11060836.html
Copyright © 2011-2022 走看看