蓝桥杯省赛——杨辉三角java

回顾过去写的文章，更多时候只是为了记录一下生活点滴，所以呢，点击量也不是很多，现在不一样了，应该说是从去年11月份开始，就是写算法总结了。很多时候也希望自己的文章能获得一个较高的浏览量，然后我就略微的感觉到要想获得一个较高的点击量，就要做一个优秀的标题党。所以以后的标题应该紧贴时事潮流。
从去年的11月份到现在也有4个月时间了，但感觉自己的算法能力提高的并不是太多，甚至现在自己用java写一个链表写一个二叉树或者是写个dfs、bfs都几乎很难，虽然寒假在家把这些东西都过了一遍，但是只是了解了是什么，因为形成自己的思路，现在当然也不会敲了。因为蓝桥杯逼近，现在也只能先刷刷真题，把会写的写了。等蓝桥杯结束再系统的学习几个月吧，后面可能都没机会了。
然后下面就进入主题。
关于杨辉三角的题，如果不是要求按那个三角形的样式输出的话，就可以自己构建一个关于杨辉三角的数组，注意到杨辉三角每一行第一个元素和最后一个元素都是一，然后其他元素都是上一行对应列的元素和上一行对应列前一列元素之和，同时还有一点就是第几行就有几个元素。用好这三点就能建立一个关于杨辉三角爱的数组，然后下面就是遍历二维数组再写入一个一维数组中，然后再遍历一维数组去找到要找的数的位置。因为是在一个网站上测试的，所以题目略有变动，代码如下：

import java.util.Scanner;

public class 杨辉三角 {

	public static void main(String[] args) {
	Scanner sc=new Scanner(System.in);
	int[][] arr=new int[34][34];
	int[] total=new int[1156];
	for(int i=0;i<arr.length;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]+arr[i-1][j-1];
			}
		}
	}
	
	int k=0;
	for(int i=0;i<arr.length;i++) {
		for(int j=0;j<=i;j++) {
			total[k]=arr[i][j];
			k++;
		}
	}
	
	int n=sc.nextInt();
	int[] goal=new int[n];
	for(int i=0;i<goal.length;i++) {
		goal[i]=sc.nextInt();
		for(int j=0;j<total.length;j++) {
			if (goal[i]==total[j]) {
				System.out.println(j+1);
				break;
			}
		}
	}
	sc.close();
	}

}