蓝桥杯 基础练习 杨辉三角形 JAVA
问题
问题描述
杨辉三角形又称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。
思路
- 杨辉三角每行的首尾都是1,三角内部数字等于它两肩上的数字相加
- 题目要求直角三角形
- 第i行就有i个数,嵌套循环
- 运用二维数组建立空间
代码
import java.util.Scanner;//杨辉三角形
public class Demo10 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int arr[][] = new int [n][n];for(int i=0;i<n;i++) {for(int j=0;j<=i;j++) {if(j==0||j==i) {arr[i][j]=1;}else {arr[i][j]=arr[i-1][j]+arr[i-1][j-1];} }}for(int i=0;i<n;i++) {for(int j=0;j<=i;j++) {System.out.print(arr[i][j]+" ");}System.out.println();}sc.close();}
}
总结
- 我看题时明白是求直角三角形,但没注意题目要求输出时各数中间要使用一个空格,典型的没仔细审题,导致在运行时没问题但提交全是错误,一直找不到原因。一定一定一定要仔细看题!!!
拓展
接下来我们再试着做一下等腰三角形
其实赋值依然不变,但是输出打印时注意前面有空格了
import java.util.Scanner;//等腰杨辉三角形
public class Demo10_1 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int arr[][] = new int[n][n];for(int i=0;i<n;i++) {for(int j=0;j<=i;j++) {if(j==0||j==i) {arr[i][j]=1;}else {arr[i][j]=arr[i-1][j]+arr[i-1][j-1]; }}}for(int i=0;i<n;i++) {for(int j=n-i;j>1;j--) {//打印空格 循环条件也可以是(int j=0;j<n-i-1;j++)System.out.print(" ");}for(int k=0;k<=i;k++) {System.out.print(arr[i][k]+" "); }System.out.println();}}
}
致读者
请特别注意,在蓝桥杯练习系统,Java的主类名必须是Main
菜鸟正在学习,慢慢进步,如有意见或建议,望大佬指正!欢迎评论留言
蓝桥杯 基础练习 杨辉三角形 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. 输入格式 输入的第一行包括两个整数,由空格分隔 ...
最新文章
- cmd进入Oracle的sql*plus
- Linux Kernel aarch64的ARM-CE aes-ecb的底层代码导读
- python socket编程_Python Socket编程实现网络编程
- python await原理_JavaScript async/await原理及实例解析
- 汇编语言——输入两位数比较大小
- Google Hangouts支持使用Firefox WebRTC
- WP7之Application Bar控件
- PC介绍之PCIE、总线、内存、电源
- 使用NBAR更有效的识别与封堵网络应用
- 华为交换机静态路由配置案例_快速了解配置三层交换机策略路由配置
- linux 指针什么意思,在linux中获取指向结构设备指针的更简洁方法是什么?
- ibm刀箱服务器型号查询,IBM 服务器模块 刀箱模块
- 量化投资学sql还是mysql_新人如何学习量化投资
- a5松下驱动器参数设置表_「精品干货」松下A5伺服驱动器参数设置与常见故障解决分析...
- 2018我们讲一下百度云BAE专业引擎的使用
- 页错误处理 Page Fault Handling
- iOS开发:获取WiFi名称(解决iOS12.0以上系统不能正常获取WiFi名称的方法)
- 艾孜尔江_Unity 3D入门常用函数用法及案例概要【干货】
- 技术人员的赚钱之道3:打工思维向创业思维的转变
- DAQWare for Digilent AD与Digilent Waveform有何不同?
热门文章
- 计算机控制技术于海生第二版知识点,计算机控制技术 第2版
- 天涯明月刀如何修改登录服务器,天涯明月刀手游体验服和正式服怎么切换方法介绍...
- 什么是 1号信令、7号信令和PRI信令?
- linux如何打开elf文件格式,linux ELF文件格式
- WinForm窗体内嵌浏览器实现方式
- 记录点滴,善于分享-Microsoft Visio 2016下载与安装教程(全)
- 使用软件测试路由器性能报告,小米路由器网络性能初步测试报告
- 大一微积分笔记整理_大学数学-微积分学笔记.pdf
- 高等数学(第七版)同济大学 习题3-6 个人解答
- 360安全桌面壁纸被设为壁纸后的路径xp