HDOJ 2032 经典杨辉三角 java代码简单实现
来源:互联网 发布:华娱无线java 编辑:程序博客网 时间:2024/05/29 04:05
题目链接:点击打开链接
基本解题思路:使边上的全部为1,中间a[i][j]=a[i-1][j-1]+a[i-1][j];即中间项等于上一行后一列+上一行同一列
杨辉三角
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 66753 Accepted Submission(s): 27632
Problem Description
还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Input
输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。
Output
对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。
Sample Input
2 3
Sample Output
11 111 11 2 1
import java.util.*;class Main{public static void main(String args[]){Scanner sc=new Scanner(System.in);while(sc.hasNext()){int n=sc.nextInt();int a[][]=new int[n][];for(int i=0;i<n;i++){a[i]=new int[i+1];for(int j=0;j<=i;j++){if(j==0||j==i){a[i][j]=1;//令边上的全为1}else{a[i][j]=a[i-1][j-1]+a[i-1][j];
//中间的为上一行上一列+上一行这一列}}}for(int i=0;i<n;i++){for(int j=0;j<=i;j++){if(j==i){System.out.println(a[i][j]);}else{System.out.print(a[i][j]+" ");}}}System.out.println();}}}
1 0
- HDOJ 2032 经典杨辉三角 java代码简单实现
- hdoj 2032 杨辉三角
- HDOJ 2032 杨辉三角
- hdoj 2032 杨辉三角
- hdoj 2032 杨辉三角
- 杨辉三角 2032 hdoj
- HDOJ 2032 杨辉三角
- HDOJ 2032 杨辉三角
- hdoj 2032 杨辉三角
- HDOJ 2032 杨辉三角
- hdoj 2032 杨辉三角
- HDOJ 2032 杨辉三角
- HDOJ 2032 杨辉三角
- Java杨辉三角——简单代码
- 杨辉三角实现代码
- hdoj杨辉三角
- hdoj 杨辉三角
- 杨辉三角java代码
- 守护进程
- springmvc中操作json,配置FastJson
- spring-DBCP配置
- mysql使用
- 51Nod 1004 n^n的末位数字
- HDOJ 2032 经典杨辉三角 java代码简单实现
- 133.ListView显示进程信息
- Jump Game
- HDOJ 2034-人见人爱A-B java代码实现
- Spring+SpringMVC+Hibernate 基本Demo(注解、Maven管理)
- ActiveMQ CentOS集群安装部署
- 与同事闲谈中,有哪些语言陷阱应该格外注意?如何应对?
- Gas Station
- HDOJ 2018 母牛的故事 递归调用法解决