【蓝桥杯】每日一题冲刺

🎈   杨辉三角形 

🎯 【题目描述】  

下面的图形是著名的杨辉三角形：
如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：

1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,⋯
给定一个正整数 N，请你输出数列中第一次出现 N 是在第几个数？

输入格式

输入一个整数 N 。

输出格式

输出一个整数代表答案。

测试样例1

Input：
6

Output：
13

🎃   【思路分析】  

“等边的杨辉三角形” 规律

1. 第n行有n个数字.
2. 每一行的开始和结尾数字都为1.

用二维数组表示就是a[i][0]=1;  a[i][j]=1(当i==j时)；

1. 第n+1行的第i个数字等于第n行的i-1个数字加上第n行的i个数字。

用二维数组表示就是 a[i+1][j]=a[i][j-1]+a[i][j];

  🎃 【代码部分】  

1、创建一个长度为10，宽度为10的二维数组，但赋值和输出时只输出杨辉三角那个范围的数

首先，我们得理解定义一个长度和高度都为10的二维数组时，他到底做了什么。

public class Test {
	public static void main(String[] args) {
		int [][] arr=new int [10][10];
		for(int i=0;i<arr.length;i++) {
			for(int j=0;j<arr[i].length;j++) {
				System.out.print(arr[i][j]+"\t");
			}
			System.out.println();
		}
	}
}

输出图：

 数组的图为可以看出，实际是给每个位置上都赋值为0；

 而我们要做的是给A部分的位置赋值并且输出，而B部分的位置不用管。

A部分与B部分的区别在于：A部分的横坐标大于等于纵坐标。用数组中的话就是i<=j;知道要赋值的范围，那么for循环的语句就知道了啦，就为

第一种该方法完整代码：

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //定义了一个长度为10，高度为10的二维数组，数组中的值都为0；
        int arr[][] = new int[10][10];
        for (int i = 0; i < arr.length; i++) {
            //由于只是给杨辉三角内的位置赋值，所以是j<=i
            for (int j = 0; j <= i; j++) {
                if (j == 0 || j == i) {
                    arr[i][j] = 1;
                } else {
                    arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
                }
                /*由于只是输出杨辉三角范围内的值，所以在内层循环就输出，这种方法不能全部赋值完之后再输出
					"\t"的原因是10和小于10的数组的宽度不同，所以使用\t制表符能使数与数之间距离相等
				*/
                System.out.print(arr[i][j] + "\t");
            }
            System.out.println();
        }
    }

对应效果图：

 2.等边

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //定义了一个长度为10，高度为10的二维数组，数组中的值都为0；
        int arr[][] = new int[10][10];
        for (int i = 0; i < arr.length; i++) {
            //由于只是给杨辉三角内的位置赋值，所以是j<=i
            for (int j = 0; j <= i; j++) {
                if (j == 0 || j == i) {
                    arr[i][j] = 1;
                } else {
                    arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
                }
                /*由于只是输出杨辉三角范围内的值，所以在内层循环就输出，这种方法不能全部赋值完之后再输出
					"\t"的原因是10和小于10的数组的宽度不同，所以使用\t制表符能使数与数之间距离相等
				*/
//                System.out.print(arr[i][j] + "\t");
            }
        }
        //等腰输出
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length - i; j++) {
                System.out.print(" ");
            }
            for (int k = 0; k <= i; k++) {
                System.out.print(arr[i][k] + " ");
            }
            System.out.println();//换行
        }

    }

在打印数字前加上一个for循环打印空格

✏️  写在最后    
距离蓝桥杯正式省赛的时间越来越近了
你是否还在认真的备赛呢？
最后，送给大家一句话 “只要路是对的，就不害怕遥远”