HJ53 杨辉三角的变形(基础数学,生成数组不行,会越界,使用规律)

在这里插入图片描述

第一种方法:

生成杨辉三角的方法不行,会出现越界

数组从[0][0]开始,i行j列
只看列
每一行的最右侧坐标为2*i,下坐标为
0,
0,1,2
0,1,2,3,4

n的范围1≤n≤10的9次方
这是本地上测试的代码

import java.util.Scanner;public class Test {public static void main(String[] args) {Scanner sc = new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别int n = sc.nextInt();int[][] nums = new int[n][((n+1)*2-1) -1];for (int i = 0; i < n; i++) {for (int j = 0; j <= 2*i; j++) {// ((i + 1) * 2 - 1) - 1 每行的个数是1,3,5,7...if (j == 0 || j == 2*i) {//每行第1个、倒数第1个nums[i][j] = 1;}else if (j == 1 || j == 2*i - 1) {//每行第2个、倒数第2个if (j == 1){if(j - 1 < 0 ) nums[i][j] = nums[i - 1][j];else nums[i][j] = nums[i - 1][j - 1] + nums[i - 1][j];}else if (j == 2*i - 1) nums[i][j] = nums[i - 1][j - 2] + nums[i - 1][j - 1];} else {if(j == 1) nums[i][j] = nums[i - 1][j - 1] + nums[i - 1][j];//没有上一行[j-2]else if(j == 2*i -1) nums[i][j] = nums[i - 1][j - 2] + nums[i - 1][j - 1];//没有上一行[j]//else if(j > (i-1)*2 ) nums[i][j] = nums[i - 1][j - 2] + nums[i - 1][j - 1];//没有[i-1][j]else nums[i][j] = nums[i - 1][j - 2] + nums[i - 1][j - 1] + nums[i - 1][j];}}}//输出杨辉三角for(int i = 0; i < nums.length; i++){for(int j = 0; j <= ((i + 1) * 2 - 1) - 1; j++){System.out.print(nums[i][j] + " ");}System.out.println();}System.out.println("-----------------");//输出每一行的第一个偶数在第几位int res = -1;for (int i = 0; i < n; i++) {for (int j = 0; j <= 2 * i; j++) {if (nums[i][j] % 2 == 0) {res = j + 1;System.out.println(res);break;}else if(j == 2*i && res==-1) System.out.println(res);}res = -1;}}
}

这是跑出来的结果
在这里插入图片描述

import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别int n = sc.nextInt();int[][] nums = new int[n][((n + 1) * 2 - 1) - 1];for (int i = 0; i < n; i++) {for (int j = 0; j <= 2 * i; j++) { // ((i + 1) * 2 - 1) - 1 每行的个数是1,3,5,7...if (j == 0 || j == 2 * i) { //每行第1个、倒数第1个nums[i][j] = 1;} else if (j == 1 || j == 2 * i - 1) { //每行第2个、倒数第2个if (j == 1) {if (j - 1 < 0 ) nums[i][j] = nums[i - 1][j];else nums[i][j] = nums[i - 1][j - 1] + nums[i - 1][j];} else if (j == 2 * i - 1) nums[i][j] = nums[i - 1][j - 2] + nums[i - 1][j - 1];} else {if (j == 1) nums[i][j] = nums[i - 1][j - 1] + nums[i -1][j]; //没有上一行[j-2]else if (j == 2 * i - 1) nums[i][j] = nums[i - 1][j - 2] + nums[i - 1][j -1]; //没有上一行[j]else nums[i][j] = nums[i - 1][j - 2] + nums[i - 1][j - 1] + nums[i - 1][j];}}}int res = -1;for (int i = 0; i < nums[n - 1].length; i++) {if (nums[n - 1][i] % 2 == 0) {res = i+1;break;}}System.out.println(res);}
}

第二种方法:

使用规律coding
在这里插入图片描述

import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int res;if(n == 1 || n == 2){res = -1;}else{if((n-2) % 2 == 1) res = 2;else if((n-2) % 4 == 2) res = 3;else res = 4;}System.out.println(res);}
}

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/808167.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

MongoDB聚合运算符:$not

文章目录 语法使用举例 $not聚合运算符用于将指定布尔表达式的值取反&#xff0c;比如&#xff0c;表达式的值为 true&#xff0c; $not返回 false&#xff1b;表达式的值为 false&#xff0c; $not则返回 true。 语法 { $not: [ <expression> ] }使用 除false外…

革命性突破:Stability AI发布全新12B参数Stable LM 2模型,颠覆AI界!

Stability AI已推出其Stable LM 2语言模型系列的最新成员&#xff1a;一个120亿参数的基础模型和一个经过指令调优的变体。这些模型在七种语言上训练&#xff0c;包括英语、西班牙语、德语、意大利语、法语、葡萄牙语和荷兰语&#xff0c;训练数据达到了令人印象深刻的两万亿个…

Linux:动态库加载、编址

目录 一、库的概念 二、动静态库的加载 2.1绝对编址与相对编址 2.1一般程序的加载 三、动态库的加载 一、库的概念 库默认就是一个磁盘级文件&#xff0c;所以在执行代码时&#xff0c;库和可执行程序都会被加载到内存中&#xff0c;从原理上&#xff0c;库函数的调用依旧…

结构型模式--1.适配器模式【托尼托尼·乔巴】

1. 翻译家 在海贼王中&#xff0c;托尼托尼乔巴&#xff08;Tony Tony Chopper&#xff09;是草帽海贼团的船医&#xff0c;它本来是一头驯鹿&#xff0c;但是误食了动物系人人果实之后可以变成人的形态。 乔巴吃了恶魔果实之后的战斗力暂且抛开不谈&#xff0c;说说它掌握的第…

[C++][算法基础]树的重心(树图DFS)

给定一颗树&#xff0c;树中包含 n 个结点&#xff08;编号 1∼n&#xff09;和 n−1 条无向边。 请你找到树的重心&#xff0c;并输出将重心删除后&#xff0c;剩余各个连通块中点数的最大值。 重心定义&#xff1a;重心是指树中的一个结点&#xff0c;如果将这个点删除后&a…

PostgreSQL入门到实战-第十四弹

PostgreSQL入门到实战 PostgreSQL数据过滤(七)官网地址PostgreSQL概述PostgreSQL中BETWEEN 命令理论PostgreSQL中BETWEEN 命令实战更新计划 PostgreSQL数据过滤(七) BETWEEN运算符允许您检查值是否在值的范围内。 官网地址 声明: 由于操作系统, 版本更新等原因, 文章所列内容…

嵌入式网线连接——笔记本电脑设置

一、需求 我们调试很多设备经常需要用到网线去调试&#xff0c;当然主流是USB&#xff0c;和网线。 二、笔记本电脑端设备 有网口的&#xff0c;非常方便&#xff0c;如果没有网口&#xff0c;则需要用到USB转网口 连接指示灯&#xff1a; 绿色&#xff1a;灯亮表示连接正常…

风险评估在应对网络安全威胁中扮演着重要的角色

如今&#xff0c;IT 安全专家面临各种重大威胁&#xff0c;从勒索软件、网络钓鱼&#xff0c;到对基础设施的攻击&#xff0c;再到对知识产权、客户数据的窃取&#xff1b;从不安全的供应链合作伙伴&#xff0c;再到组织内部人员的恶意行为。同时&#xff0c;随着云计算、远程工…

Springboot上传集合,集合超过256直接下标越界

Springboot上传集合&#xff0c;集合超过256直接下标越界 解决方法一 单个controller生效解决方法二 全局controller生效 org.springframework.beans.InvalidPropertyException: Invalid property files[256] of bean class [analysis.vo.wcase.InsertCase]: Invalid list inde…

顺序存储结构的读取、插入与删除

顺序线性表--L已经存在&#xff0c;且1 < index < ListLength(L) 一、获得元素操作--GetElem 含义&#xff1a;将线性表L中的第 index 个位置元素值返回 思路&#xff1a;只要 index 的数值在数组下标值范围内&#xff0c;把数组第 index-1下标的值返回即可 二、插入…

最近公共祖先(LCA)

题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 N,M,S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 N−1 行每行包含两个正整数x,y,表示 x 结点和 y 结点之间有一条直接连接的边(数据保证可以…

WPF —— 动画缩放变换

ScaleTransform:在二维x-y坐标系统内缩放对象; 在故事板中依赖的属性为RenderTransform.ScaleX或RenderTransform.ScaleY,这要根据你要沿哪个轴进行缩放,X代表x轴,Y代表y轴; key属性当我们使用静态资源访问时候--> <!--TargetType"{x:Type Button} 直接应用…

从零开始做自动驾驶定位(十三)_ 关于建图的讨论

从零开始做自动驾驶定位(十三): 关于建图的讨论 配套代码和测试数据&#xff1a;联系作者获取 附赠自动驾驶学习资料和量产经验&#xff1a;链接 代码在后续可能会有调整&#xff0c;如和文章有出入&#xff0c;以实际代码为准 系列文章进行到这里&#xff0c;建图部分算是基…

详细分析Vuex中的mapGetters

目录 1. 基本知识2. Demo13. Demo2 1. 基本知识 优势和用途 简化代码&#xff1a;用 mapGetters 和 mapState&#xff0c;可以简化组件中对于 Vuex 中状态和 getter 的映射工作&#xff0c;减少了重复的代码书写更易读&#xff1a;组件中直接使用映射的计算属性&#xff0c;使…

Objective-C学习笔记(NSString,NSMutableString,NSArray)4.11

1.框架&#xff1a;系统/第三方写好的类&#xff0c;这些类的集合就是框架。 2.NSString方法&#xff1a;①拼接&#xff1a;stringWithFormat&#xff1a;参数。 ②长度&#xff1a;str.length ③字符串指定下标的字符&#xff1a;characterAtIndex&#xff1a;参数:&#xf…

CSS设置文本

目录 概述&#xff1a; text-aling: text-decoration: text-transform: text-indent: line-height: letter-spacing: word-spacing: text-shadow: vertical-align: white-space: direction: 概述&#xff1a; 在CSS中我们可以设置文本的属性&#xff0c;就像Word文…

20 Games101 - 笔记 - 光场、颜色与感知

**20 ** 光场、颜色与感知 光场 眼睛成像 眼睛成像&#xff1a;我们看到这个三维世界&#xff0c;在眼睛里类似就是一幅二维的图。如果直接看到一幅记录了看到的光线信息的图&#xff0c;也能得到同样效果&#xff08;虚拟现实&#xff09;。 全光函数 全光函数可以描述…

利用国内代理IP突破地域限制访问受限网站实战指南

在某些情况下&#xff0c;由于版权、政策或服务提供商的限制&#xff0c;您可能会遇到无法访问特定网站的问题。这种现象通常被称为“地域限制”。要解决这个问题&#xff0c;一种常用的方法是通过使用国内代理IP来模拟从不同地区进行网络访问&#xff0c;从而绕过这些限制。 以…

Jupyter Notbook如何安装配置并结合内网穿透实现无公网IP远程连接使用

文章目录 推荐1.前言2.Jupyter Notebook的安装2.1 Jupyter Notebook下载安装2.2 Jupyter Notebook的配置2.3 Cpolar下载安装 3.Cpolar端口设置3.1 Cpolar云端设置3.2.Cpolar本地设置 4.公网访问测试5.结语 推荐 前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&am…

Apache—POI详解、小案例展示

简介&#xff1a;Apache POI 是一个处理Miscrosoft Office各种文件格式的开源项目。简单来说就是&#xff0c;我们可以使用POI在Java程序中对Miscrosoft Office各种文件进行读写操作。 目录 1、应用场景 2、案例代码 2.1 创建 Excel 文件 2.2 读取 Excel 文件 1、应用场景 …