蓝桥杯-杨辉三角形(BASIC)
2016-02-22 18:58
225 查看
问题描述
杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行:
1
1 1
1 2 1
1 3 3 1
给出n,输出它的前n行。
输入格式
输入包含一个数n。
输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。
样例输入
4
样例输出
1
1 1
1 2 1
1 3 3 1
数据规模与约定
1 <= n <= 34。
杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行:
1
1 1
1 2 1
1 3 3 1
给出n,输出它的前n行。
输入格式
输入包含一个数n。
输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。
样例输入
4
样例输出
1
1 1
1 2 1
1 3 3 1
数据规模与约定
1 <= n <= 34。
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Pascal { public static void main(String[] args)throws NumberFormatException,IOException {
BufferedReader buf = new BufferedReader(new InputStreamReader(System.in)); int time =Integer.parseInt(buf.readLine()); int triangle[][] = new int [time][time]; triangle[0][0] = 1; for(int i=0; i<time; i++){ for(int j=0; j<i+1; j++){ if(j==0){ triangle[i][j] = 1;} else{ triangle[i][j] = triangle[i-1][j-1]+triangle[i-1][j]; } System.out.print(triangle[i][j]); System.out.print(" "); } System.out.println(); } } }
相关文章推荐
- LaTeX中字体加黑命令的使用方法
- linux 查询用户 w, who, last, lastlog
- 转一篇本站关于自定义c实现com的帖子,文章很不错,翻译的也很给力
- 运算符、数据类型转换和注释
- 【转载】Android Studio 使用AIDL
- 向量计算两条link的夹角
- android Viewpage 无限循环播放
- getPath()与getAbsolutePath()
- c++模板类(一)理解编译器的编译模板过程
- ZOJ 3211 Dream City(dp)
- 拥抱开源——Linux C/C++程序员必须熟悉的开源项目
- Socket
- Java 处理json经常使用代码
- App UI设计注意
- Jenkins进阶系列之——03parameterized-trigger插件
- SharedPreferences 保存用户名和密码
- 蓝桥杯 K好数(DP)
- Catch That Cow
- ZOJ 3210 A Stack or A Queue?(暴力)
- 喝啤酒(预防老年痴呆的深度搜索)