第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解

最新推荐文章于 2023-02-09 11:34:18 发布

凯瑞623

最新推荐文章于 2023-02-09 11:34:18 发布

阅读量2.3k

点赞数 2

分类专栏：蓝桥杯第十二届蓝桥杯省赛JavaB组文章标签： java

本文链接：https://blog.csdn.net/sorrycarry/article/details/115866354

版权

蓝桥杯同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

第十二届蓝桥杯省赛JavaB组

3 篇文章 1 订阅

订阅专栏

第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解（非满分）
在这里插入图片描述

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
   Scanner in=new Scanner(System.in);
   int ans1=1;
   int ans=0;
   int N=in.nextInt();
   int a[][]=new int[10000][10000];
   a[1][1]=1;
   for(int i=2;i<10000;i++)
	   for(int j=1;j<=i;j++)
	   {
	   a[i][j]=a[i-1][j]+a[i-1][j-1];
	     if(a[i][j]==N)
	    	 while(ans1>0)//在循环里，题目只要求一次输出，所以用While限制只输出一次。
	     {
	    		 ans1-=1;
	    	 for(int p=1;p<i;p++)
	    	 ans+=p;
	    	  System.out.println(ans+j);  
	     }	  
	   }
	   }
	}