【蓝桥杯】基础练习 杨辉三角形 Java
问题描述
杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行:
1
1 1
1 2 1
1 3 3 1
给出n,输出它的前n行。
输入格式
输入包含一个数n。
输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。
思路
1. 先构建类杨辉三角的二维数组
2. 将值输入进该二维数组中,并根据其性质进行运算
3.输出
代码
import java.util.*;
import java.io.*;public class Main{public static void main(String[] args){//获取输入值Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[][] arr = new int[n][];//创建一个空的类杨辉三角二维数组for(int i=0; i<n; i++){arr[i] = new int[i+1];}//输入值for(int i=0; i<arr.length; i++){for(int j=0; j<arr[i].length; j++){//杨辉三角外围全为1if(j==0 || i==j){arr[i][j]=1;} else {//对杨辉三角内层进行运算arr[i][j] = arr[i-1][j] + arr[i-1][j-1];}}}//按照题意要求的格式输出for(int i=0; i<arr.length; i++){for(int j=0; j<arr[i].length; j++){System.out.print(arr[i][j]+" ");}System.out.println();}}
}
【蓝桥杯】基础练习 杨辉三角形 Java相关推荐
- 蓝桥杯 基础练习VIP FJ的字符串 java
蓝桥杯 基础练习VIP FJ的字符串 java 题目 题目描述 FJ在沙盘上写了这样一些字符串: A1 = "A" A2 = "ABA" A3 = " ...
- 蓝桥杯 基础练习 01字串 C/C++/Java/Python描述
蓝桥杯 基础练习 01字串 C/C++/Java/Python描述 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博客地址为:亓官劼的博 ...
- 蓝桥杯 基础练习 字母图形 JAVA
蓝桥杯 基础练习 字母图形 JAVA 问题描述 利用字母可以组成一些美丽的图形,下面给出了一个例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的 ...
- 蓝桥杯基础视频 笔记
学习地址:哔哩哔哩网站--蓝桥杯基础视频 博主整理--源码下载--百度网盘链接 蓝桥杯 Java B组 省赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 注意:部 ...
- 蓝桥杯基础练习一闰年判断
蓝桥杯基础练习一闰年判断 会不定时发布蓝桥杯练习题目,有需要的可以关注一下,谢谢! 1.闰年判断问题 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个年份,判断这一年是不是闰 ...
- 蓝桥杯 基础练习全解 答案+解析 共17题 python
关键字 A+B问题,数列排序,十六进制转八进制,十六进制转十进制,十进制转十六进制,特殊回文数,回文数,特殊的数字,杨辉三角形,查找整数,数列特征,字母图形,01字串,闰年判断,斐波那契数列,圆的面积 ...
- 蓝桥杯——基础练习——十六进制转十进制
package com.study.蓝桥杯.基础练习;/* 问题描述从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出.注:十六进制数中的10~15分别用大写的英文字母A.B ...
- 蓝桥杯 基础练习 闰年判断
蓝桥杯 基础练习 闰年判断 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个年份,判断这一年是不是闰年. 当以下情况之一满足时,这一年是闰年: 年份是4的倍数而不是100的倍数: 年份 ...
- 蓝桥杯基础-【切面条】不用画图的解题思路
我们先来看[切面条]的题目: 一根高筋拉面,中间切一刀,可以得到2根面条. 如果先对折1次,中间切一刀,可以得到3根面条. 如果连续对折2次,中间切一刀,可以得到5根面条. 那么,连续对折10次,中间 ...
- 蓝桥杯基础练习合集一(C语言) 1.A+B问题2.数列排序3.十六进制转八进制4.十六进制转十进制5.十进制转十六进制
目录 1.A+B问题 2.数列排序 3.十六进制转八进制 4.十六进制转十进制 5.十进制转十六进制 1.A+B问题 问题描述 输入A.B,输出A+B. 输入格式 输入的第一行包括两个整数,由空格分隔 ...
最新文章
- h5 video视频播放的同时加水印,图片加水印同样的原理
- 新鲜出炉!20款好看的英文字体下载
- javascript基础语法——词法结构
- 乐视android版本点四下,EUI5.9+Android7.0刷机包
- 浅析Kerberos原理,及其应用和管理
- 十大经典算法 - 转载
- postgresql数据类型转换
- linux从别的主机下载,从局域网内的其他Linux主机下载文件
- python 接口自动化的sql验证_基于Python的接口自动化实战-基础篇之pymysql模块操做数据库...
- EasyUI怎么利用onBeforeRender事件
- 分层抽样(Stratified sampling)
- Codeforces 264B - Good Sequences
- How do you calculate log base 2 in Java for integers?
- mysql 左连接与右连接的区别吗_数据库左连接和右连接有什么区别
- 每天1个吃核桃让你年轻5岁
- pid的matlab仿真,用MATLAB对PID控制做简单的仿真
- 基础sql语句的编写,学会这些sql语句的编写一般情况都够用,适合初学者
- 用C#开发加密狗程序
- 世界国家及中国各省市级地图ArcGIS MXD/SHP/QGIS/JSON/SQL数据文件【免费下载】
- 友盟登陆 QQ授权2002 应用未授权