解题思路:    矩阵打表,输出元素

注意事项:    注意结果可能很大,所以需要特殊处理,此处用double能处理长度64bit的数据

参考代码:

import java.util.Scanner;
public class Main{

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n=in.nextInt(),m=in.nextInt();
		double arr[][]= new double[1005][1005];
		for(int i=0;i<arr.length;i++) {
			for(int j=0;j<=i;j++) {
				if(j==0)
					arr[i][j]=1;
				else if(i==j)
					arr[i][j]=1;
				else
					arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
			}
		}
		System.out.println(String.format("%.0f", arr[n-1][m-1]));
 		in.close();
	}
}


 

0.0分

2 人评分

新上线《蓝桥杯辅导》课程,近五年的蓝桥杯省赛与国赛真题都有,从读题开始理解题意、梳理思路、实现代码再提交评测全过程,可有效提升获奖比例甚至进国赛!课程介绍、试听请猛击这里

  评论区

  • «
  • »