JAVA试题 历届真题 杨辉三角形【第十二届】【省赛】【B组】

import java.util.Scanner;

public class Main6 {

	public static void main(String[] args) {
	
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int n =sc.nextInt();//输入的整数
		int[][] arr=new int[100][100];
		for(int i=0;i<arr.length;i++) //打印杨辉三角形的矩阵
		{
			for(int j=0;j<=i;j++)
			{
			  if(j==0||i==j)
			  {
				  arr[i][j]=1;//规律是第一个数和最后一个数为1
			  }
			  else
			  {
				  arr[i][j]=arr[i-1][j-1]+arr[i-1][j];//中间除头尾的数的某个数字伙计等于上一行相邻两个数字伙计的和
			  }
           //  System.out.println(arr[i][j]);

			}
	
			
		}
		
		int cnt=1;
		//要查找的整数第一次出现所在的位置
		for(int i=0;i<arr.length;i++)
		{
			for(int j=0;j<=i;j++)
			{
				if(n==arr[i][j])
				{
					System.out.println(cnt);
					return;//第一次；因为找到就返回
				}
				else//没找到的话 计数器加一
				{
				    cnt++;
				}
			}
			
		}

	}

}