杨辉三角的变形(数学)

在这里插入图片描述
题目
在这里插入图片描述

import java.util.Scanner;public class Main {public static void main(String[] args) {
//		1
//		1 1 1
//		1 2 3 2 1
//		1 3 6 7 6 3 1
//		1 4 10 16 19 16 10 4 1Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[][] res = new int[n+1][2*n];for(int i=1;i<=n;i++) {res[i][1] = 1;res[i][2*i-1] = 1;}//第二列for(int i=2;i<=n;i++) {res[i][2] = res[i-1][1]+res[i-1][2];}//大于等于第三列for(int i=3;i<=n;i++) {for(int j=3;j<=(2*n-1);j++) {res[i][j] = res[i-1][j-2]+res[i-1][j-1]+res[i-1][j];}}for(int j=1;j<=(2*n-1);j++) {if(res[n][j]%2 == 0) {System.out.println(j);return ;}}System.out.println(-1);sc.close();}
}

在这里插入图片描述

import java.util.Scanner;public class Main {public static void main(String[] args) {
//      1
//      1 1 1
//      1 2 3 2 1
//      1 3 6 7 6 3 1
//      1 4 10 16 19 16 10 4 1Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[][] res = new int[n][2 * (n - 1) + 1];res[0][0] = 1;for (int i = 1; i < n; i++) {res[i][0] = 1;res[i][2 * i] = 1;}//第二列for (int i = 1; i < n; i++) {res[i][1] = res[i - 1][0] + res[i - 1][1];}//大于等于第三列for (int i = 2; i < n; i++) {for (int j = 2; j < 2 * (n - 1) + 1; j++) {res[i][j] = res[i - 1][j - 2] + res[i - 1][j - 1] + res[i - 1][j];}}for (int j = 0; j < 2 * (n - 1) + 1; j++) {if (res[n - 1][j] % 2 == 0) {System.out.println(j + 1);return ;}}System.out.println(-1);
//      for(int i=0;i<n;i++) {
//          for(int j=0;j<(2*(n-1)+1);j++){
//              System.out.print(res[i][j]);
//          }
//          System.out.println();
//      }sc.close();}
}

下标为0或者1都不能通过全部样例
在这里插入图片描述
在这里插入图片描述

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int num = in.nextInt();if(num == 1 || num == 2){System.out.println(-1);}else if(num % 4 == 1 || num % 4 == 3){System.out.println(2);}else if(num % 4 == 0){System.out.println(3);}else if(num % 4 == 2){System.out.println(4);}}
}

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

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

相关文章

94 . 二叉树的中序遍历 -- 2024.2.10 LeetCode每日一题

链接 力扣&#xff08;LeetCode&#xff09;官网 - 全球极客挚爱的技术成长平台 思路 : 采取递归的方式&#xff0c;中序遍历的顺序是左中右&#xff0c;然后模拟即可; 代码 class Solution { public:void transfer(TreeNode* cur , vector<int>& vec){if(cur …

【Linux】构建模块

&#x1f525;博客主页&#xff1a;PannLZ &#x1f38b;系列专栏&#xff1a;《Linux系统之路》 &#x1f94a;不要让自己再留有遗憾&#xff0c;加油吧&#xff01; 文章目录 构建第一个模块1模块的makefile2内核树内构建3内核树外构建 构建第一个模块 可以在两个地方构建模…

Spring Boot 笔记 005 环境搭建

1.1 创建数据库和表&#xff08;略&#xff09; 2.1 创建Maven工程 2.2 补齐resource文件夹和application.yml文件 2.3 porn.xml中引入web,mybatis,mysql等依赖 2.3.1 引入springboot parent 2.3.2 删除junit 依赖--不能删&#xff0c;删了会报错 2.3.3 引入spring web依赖…

【十四】【C++】list 的常见用法

list 的初始化和遍历 /*list的初始化和遍历*/ #if 1 #include <list> #include <vector> #include <iostream> #include<algorithm> using namespace std;void TestList1(){list<int> L1;list<int> L2(10, 5);vector<int> v{1,2,3,4…

IP地址详解

IP地址是互联网协议&#xff08;Internet Protocol&#xff09;用于标识并定位网络中主机&#xff08;如计算机、服务器、路由器等&#xff09;的一串数字。它是一个32位的二进制数&#xff0c;通常以四个数字&#xff08;每个数字范围为0-255&#xff09;的形式显示&#xff0…

Linux之umask的使用

一、umask的作用 umask值用于设置用户在创建新文件和目录时的默认权限。umask值一共有4组数字&#xff0c;其中第1组数字用于定义特殊权限&#xff0c;一般不关心&#xff0c;日常工作中大家用的更多的是后面三组数字。以下图为例&#xff0c;输入“umask”命令之后&#xff0c…

音视频/流媒体协议和编码汇总

一、流媒体协议 1. RTMP/RTMPT/RTMPS/RTMPE 等多变种 是应用层协议&#xff0c;使用TCP作为底层传输协议&#xff0c;并提供了低延迟、高带宽利用率和实时性的特点。 (1)RTMP协议是Adobe的私有协议,未完全公开 (2)一般传输的是 flv&#xff0c;f4v 格式流 2. RTP/RTCP/SRTP …

Maven进阶

一、分模块开发与设计 1. 分模块开发的意义 问题导入 分模块开发对工程有什么好处&#xff1f; 模块拆分原则 目的&#xff1a;项目的扩展性变强了&#xff0c;方便其他项目引用相同的功能。 将原始模块按照功能拆分成若干个子模块&#xff0c;方便模块间的相互调用&#…

AI新工具(20240210) Osam - Osam是一个启用本地运行的开源llm;Whishper - Whishper是一个开源的语音工具

Osam - Osam是一个启用本地运行的开源“一切分割”模型工具&#xff0c;支持多种接口和自定义视觉模型。 Osam是一个开源工具&#xff0c;它允许本地运行“可对任何内容进行分割”的模型(Segment-Anything Models)&#xff0c;灵感来源于Ollama。使用Osam&#xff0c;用户可以…

Lua Global环境

Lua的全局变量实际上是用environment这个表来存储所有的全局变量&#xff0c;其优点就是简化了lua的内部实现&#xff0c;而且还能像其他类型的表一样去操作这个全局表。 _G Lua将environment本身存储在全局变量_G中&#xff0c;其中_G._G _G。如若感兴趣&#xff0c;可以直…

每日OJ题_位运算③_力扣面试题 01.01. 判定字符是否唯一

目录 力扣面试题 01.01. 判定字符是否唯一 解析代码 力扣面试题 01.01. 判定字符是否唯一 面试题 01.01. 判定字符是否唯一 难度 简单 实现一个算法&#xff0c;确定一个字符串 s 的所有字符是否全都不同。 示例 1&#xff1a; 输入: s "leetcode" 输出: f…

Open CASCADE学习|2个TCL命令转C++

1、torus aTorus 10 2 该命令的实现代码为&#xff1a; static Standard_Integer anasurface (Draw_Interpretor& ,Standard_Integer n, const char** a) {if (n < 2) return 1;gp_Ax3 loc; ​Standard_Integer i; ​if (n < 5) {loc gp_Ax3(gp_Pnt(0,0,0),gp_Di…

结构体的大小以及内存对齐问题

结构体的大小怎么计算&#xff1f;什么是结构体的对齐&#xff1f; 首先想要直到结构体的大小需要先了解结构体的内存对齐。那么&#xff0c;什么是结构体的内存对齐&#xff1a; 什么是结构体内存对齐 结构体的对齐 就是 结构体类型数据在内存中按照一定的对齐规律储存。结…

【深度学习:MPT-30B】提高开源基础模型的标准

【深度学习&#xff1a;MPT-30B】提高开源基础模型的标准 MPT-30B家族MPT-30B (Base)MPT-30B-InstructMPT-30B-Chat使用 MosaicML Inference 部署 MPT-30B 模型通过 MosaicML 培训定制 MPT-30BLLM Foundry 下一步是什么&#xff1f; 附录致谢数据MPT-30B 8k 上下文窗口微调数据…

Shell之sed

sed是什么 Linux sed 命令是利用脚本来处理文本文件。 可依照脚本的指令来处理、编辑文本文件。主要用来自动编辑一个或多个文件、简化对文件的反复操作、编写转换程序等。 sed命令详解 语法 sed [-hnV][-e <script>][-f<script文件>][文本文件] sed [-nefr] [动作…

探索C语言的内存魔法:动态内存管理解析

✨✨ 欢迎大家来到贝蒂大讲堂✨✨ &#x1f388;&#x1f388;养成好习惯&#xff0c;先赞后看哦~&#x1f388;&#x1f388; 所属专栏&#xff1a;C语言学习 贝蒂的主页&#xff1a;Betty‘s blog 1. 静态开辟内存 通过前面的学习&#xff0c;我们已经掌握了两种开辟内存的方…

拟合案例1:matlab积分函数拟合详细步骤及源码

本文介绍一下基于matlab实现积分函数拟合的过程。采用的工具是lsqcurvefit和nlinfit两个函数工具。关于包含积分运算的函数,这里可以分为两大类啊。我们用具体的案例来展示:一种是积分运算中不包含这个自变量,如下图的第一个公式,也就是说它这个积分运算只有R和Q这两个待定…

第十二章 以编程方式使用 SQL 网关 - 直接调用 ODBC 函数

文章目录 第十二章 以编程方式使用 SQL 网关 - 直接调用 ODBC 函数直接调用 ODBC 函数使用 %SQLGatewayConnection方法中执行查询 第十二章 以编程方式使用 SQL 网关 - 直接调用 ODBC 函数 直接调用 ODBC 函数 如果%SQL.Statement 不能提供足够的控制&#xff0c;可以使用 %S…

用Python动态展示排序算法

文章目录 选择冒泡插入排序归并排序希尔排序 经常看到这种算法可视化的图片&#xff0c;但往往做不到和画图的人心灵相通&#xff0c;所以想自己画一下&#xff0c;本文主要实现归并排序和希尔排序&#xff0c;如果想实现其他算法可参考这篇 C语言实现各种排序算法[选择&#x…

Android:Drawable样式和尺寸单位

3.6 Drawable样式装饰 1、ColorDrawable ColorDrawable:在res/values/color.xml中添加颜色值,然后@color/颜色名获取资源; 示例:color.xml <?xml version="1.0" encoding="utf-8"?><resources><color name="colorPrimary&quo…