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++;
}
}
}
}
}
JAVA试题 历届真题 杨辉三角形【第十二届】【省赛】【B组】
最新推荐文章于 2022-04-07 15:48:46 发布