蛇形填数(JAVA)
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
如下图所示,小明用从 11 开始的正整数“蛇形”填充无限大的矩阵。
1 2 6 7 15 …3 5 8 14 …4 9 13 …10 12 …11 ……
容易看出矩阵第二行第二列中的数是 55。请你计算矩阵中第 2020 行第 2020 列的数是多少?
代码实现import java.util.Scanner;public class Main { public static void main(String[] args) { //第一行第一列是1,第二行第二列是5,第三行第三列是13 //即1,5,13,25,41.... //规律:n1 = 1 + 4 * 0(第一行) // n2 = n1 + 4 * 1(第二行) // n3 = n2 + 4 * 2(第三行) // ..... // n = n + 4 * (行数 - 1) ...
既约分数(JAVA)
如果一个分数的分子和分母的最大公约数是 1,这个分数称为既约分数。
例如4/3,8/1,1/7, 都是既约分数。
请问,有多少个既约分数,分子和分母都是 1 到 2020 之间的整数(包括 1和2020)?
运行限制最大运行时间:2s
最大运行内存: 128M
代码示例import java.util.*;public class Main { public static void main(String[] args) { int ans = 0; for(int i = 1 ; i <= 2020 ; i ++){ for(int j = 1 ; j <= 2020 ; j ++){ if(gcd(i , j) == 1) ans ++; } } System.out.println(ans); } static int gcd(int a,int b){ ...
数字三角形(JAVA)
题目描述
上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。
路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。
输入描述输入的第一行包含一个整数N (1≤N≤100),表示三角形的行数。
下面的 N 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。
输出描述输出一个整数,表示答案。
输入输出样例输入
573 88 1 02 7 4 44 5 2 6 5
输出
27
运行限制
最大运行时间:1s
最大运行内存: 256M
代码实现import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int ...
数列求值(JAVA)
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
给定数列 1,1,1,3,5,9,17,⋯1,1,1,3,5,9,17,⋯,从第 4项开始,每项都是前 3 项的和。
求第 2019032420190324 项的最后 4 位数字。
运行限制最大运行时间:1s
最大运行内存: 128M
思路类似斐波那契数列
代码1public class Lanqiao600 { public static void main(String[] args) { int a[]=new int[20190324]; a[0]=a[1]=a[2]=1; for (int i = 3; i <20190324; i++) { a[i]=((a[i-1]+a[i-2]+a[i-3])%10000); } System.out.println(a[20190323]); }}
结果实例
缺点内存占用过大
改进:因 ...
字符统计(JAVA)
题目描述给定一个只包含大写字母的字符串 S,请你输出其中出现次数最多的字母。
如果有多个字母均出现了最多次,按字母表顺序依次输出所有这些字母。
输入格式一个只包含大写字母的字符串 S .
输出格式若干个大写字母,代表答案。
样例输入BABBACAC
样例输出AB
提示对于 100% 的评测用例,1 ≤ |S | ≤ 106 .
思路定义一个长度为26的数组,作为计数器,分别对应AZ,记录AZ每个字母出现的次数
然后输出最大值a【i】
特殊情况:若两个及以上字母出现次数均为max,则可利用for循环,对max之后的a【i】与max进行比较,a【i】的顺序也正好为字典序,符合题意。
代码实例import java.util.Scanner; public class Lanqiao2672 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); String s=sc.next(); //键盘录入字符串S int a[] ...
案例3-1 基于控制台的购书系统
伴随互联网的蓬勃发展,网络购书系统作为电子商务的一种形式正以其高效、低成本的优势逐步成为新兴的经营模式,人们已经不再满足互联网的用途仅仅局限于信息的浏览和发布,更渴望着能够充分享受互联网带来的更多便利。网络购书系统正适应了当今社会快节奏地生活,使顾客足不出户便可以方便快捷轻松地选购自己喜欢的图书
本案例要求,使用所学知识编写一个基于控制台的购书系统,实现购书功能。程序输出所有图书的信息,包括每本书的编号、书名、单价、库存顾客购书时,根据提示输入图书编号选购需要的书,并根据提示输入购买书的的数量。购买完毕后输出顾客的订单信息,包括订单号、订单明细、订单总额。
代码实例import java.util.Scanner; class book { private int number; // 编号 private String name; // 书名 private double price; // 单价 private int kucun; // 库存 public book() { } p ...
经理与员工工资案例(java)
案例描述:某公司的人员分为员工和经理两种,但经理也属于员工中的一种,公司的人员都有自己的姓名和地址,员工和经理都有自己的工号、工资、工龄等属性,但经理不同员工的是,经理有自己在公司对应的级别。假设每次给员工涨工资一次能涨10,经理能涨20%。本案例要求利用多态实现给员工和经理涨工资。
代码实现//父类:公司人员类abstract class person { public String name; //姓名 public String address; //地址 public person(String name, String address){ this.name=name; this.address=address; } public void setName(String name) { this.name = name; } public String getName() { return name; ...
hexo-offline-popup(提升hexo框架博客访问速度)
采用hexo+github的方式搭建博客的,访问速度是比较慢的。部署后访问有些甚至要加载十几秒,这对用户来说,是非常伤脑筋的,因为托管网站github是外网,所以访问慢是必然的。怎样解决这个问题,提升我们的访问速度呢?
最近在GitHub上发现一个名为hexo-offline-popup的插件,可以加快hexo的加载速度,解决这种问题。
官方介绍hexo-offline-popup 是一个 hexo 插件, 它可加速您的Hexo网站的加载速度,以及网站内容更新弹窗提示。
该插件基于停止维护已久的hexo-service-worker插件,并在它的基础上加以改进。
下载安装在hexo的根目录下打开git bash输入如下指令下载安装
npm i hexo-offline-popup --save
如果npm i hexo-offline-popup –save命令执行得很慢,可能是由于网络连接较慢或npm仓库的响应时间较长导致的。您可以尝试以下方法来加快安装速度:
使用淘宝镜像源:淘宝镜像源是一个国内的npm镜像源,可以加速npm包的下载。您可以使用以下命令将npm的镜像源设置为淘宝镜 ...
Tomcat部署项目后,验证码不显示问题
在使用Tomcat服务器部署项目后,发现验证码不显示,在浏览器按f12查询后出现以下页面
查看源码发现一切正常
查阅相关资料后,得到以下方法:
1.在tomcat配置文件catalina.sh文件中找到-Djava.io.tmpdir=”$CATALINA_TMPDIR”
2.然后在这一行下加入:-Djava.awt.headless=true \,一共需要在修改文件里面添加7次
3.修改好“保存”再重启tomcat后网页的验证码就可以正确显示了。
结果然并卵,添加后依然不显示
之后继续一步步探索,发现了问题所在:
根本原因是,不能在Tomcat目录下的temp文件夹下写入图片
然后重新部署项目即可可以看到,验证码已正常显示
合根植物(JAVA)
题目w 星球的一个种植园,被分成 m×n 个小格子(东西方向 m 行,南北方向 n 列)。每个格子里种了一株合根植物。
这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。
如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?
输入描述第一行,两个整数 m,n,用空格分开,表示格子的行数、列数(1≤m,n≤1000)。
接下来一行,一个整数 k (0≤k≤10^5 ),表示下面还有 k 行数据。
接下来 k 行,每行两个整数a,b,表示编号为 a 的小格子和编号为 b 的小格子合根了。
格子的编号一行一行,从上到下,从左到右编号。
比如:5×4 的小格子,编号:
1 2 3 45 6 7 89 10 11 1213 14 15 1617 18 19 20
输出描述输出植物数量。
输入输出样例示例
输入
5 4162 31 55 94 87 89 1010 1111 1210 1412 1614 1817 1815 1919 209 1313 17
输出
5
样例说明
运行限制
最大运行时间:2s
最大运行内存: ...