HDOJ 2032 杨辉三角
2016-03-23 18:30
351 查看
Problem Description
还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:
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
1
1 1
1
1 1
1 2 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
1
1 1
1
1 1
1 2 1
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n=sc.nextInt(); int[][] arr=new int []; for(int i=0;i<n;i++){ arr[i]=new int[i+1]; for(int j=0;j<=i;j++){ if(j==0||j==i){ arr[i][j]=1; }else{ arr[i][j]=arr[i-1][j-1]+arr[i-1][j]; } } } print(arr); System.out.println();//注:每次输出之后加一空行 } } public static void print(int[][] a){//打印二维数组的函数 for(int i=0;i<a.length;i++){ for(int j=0;j<a[i].length-1;j++){ System.out.print(a[i][j]+" "); } System.out.println(a[i][a[i].length-1]); } } }
相关文章推荐
- 初学者必知的Python中优雅的用法
- leetcode 11. Container With Most Water
- 第三周作业————————word count
- POJ2386 Lake Counting
- 笔试总结——linux篇【持续更新】
- “Unable to install breakpoint due to missing line number attributes,Modify compiler options togenera
- Glide 入门到精通之十一 ——异常:调试和错误处理
- 第四周 项目二 太乐了
- DRM in Android
- 数据格式化函数
- 南阳题目113-字符串替换
- ElasticSearch 2 (29) - 信息聚合系列之测试驱动
- 韩文歌曲音译
- spoj7258:Lexicographical Substring Search 后缀自动机
- Siteserver-stl:searchOutput(搜索结果)自定义显示样式
- 线程与进程区别
- 使用ObjectMapper 序列化Json
- 终于突破背诗的瓶颈了
- python编辑器pydev安装
- 数组名与数组名取地址的差异