- 博客(48)
- 收藏
- 关注
原创 第六届蓝桥杯加法变乘法
加法变乘法我们都知道:1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015比如:1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。注意:需要你提交的是一个整数,不要填写任何多余的内容。package di06;public class Jiafabianchengfa ..
2022-04-03 19:40:05 241
原创 第六届省赛蓝桥杯三羊献瑞
三羊献瑞观察下面的加法算式: 祥 瑞 生 辉 + 三 羊 献 瑞------------------- 三 羊 生 瑞 气(如果有对齐问题,可以参看【图1.jpg】)其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。a b c de f g be f c b hpackage di06;public class Sanyang { public ...
2022-04-01 19:48:19 126
原创 第六届蓝桥杯省赛立方变自身
立方变自身观察下面的现象,某个数字的立方,按位累加仍然等于自身。1^3 = 18^3 = 512 5+1+2=817^3 = 4913 4+9+1+3=17...请你计算包括1,8,17在内,符合这个性质的正整数一共有多少个?请填写该数字,不要填写任何多余的内容或说明性的文字。package di06;public class Lifangbianzishen { public static void main(String[] args) { ...
2022-04-01 19:23:24 376
原创 第七届蓝桥杯省赛四平方和
四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表..
2022-03-31 19:15:39 107
原创 第七届蓝桥杯省赛分小组
分小组9名运动员参加比赛,需要分3组进行预赛。有哪些分组的方案呢?我们标记运动员为 A,B,C,... I下面的程序列出了所有的分组方法。该程序的正常输出为:ABC DEF GHIABC DEG FHIABC DEH FGIABC DEI FGHABC DFG EHIABC DFH EGIABC DFI EGHABC DGH EFIABC DGI EFHABC DHI EFGABC EFG DHIABC EFH DGIABC EFI DGHABC EGH...
2022-03-29 19:15:30 130
原创 第七届蓝桥杯省赛生日蜡烛
生日蜡烛某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。package di07;public class Shengrilazhu { public static void main(String[] args) { // TODO Auto-...
2022-03-25 19:48:06 226
原创 第七届蓝桥杯堆煤球
煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。package di07;public class Duimeiqiu { public static void main(String[] args) { // TODO Auto-...
2022-03-25 19:28:18 114
原创 蓝桥杯第八届数组清零
package di08;public class Zuidagonggongzichuan { static int f(String s1, String s2) { char[] c1 = s1.toCharArray(); char[] c2 = s2.toCharArray(); int[][] a = new int[c1.length+1][c2.length+1]; in...
2022-03-24 19:17:34 183
原创 第九届蓝桥杯取数位
标题:取数位求1个整数的第k位数字有很多种方法。以下的方法就是一种。public class Main{ static int len(int x){ if(x<10) return 1; return len(x/10)+1; } // 取x的第k位数字 static int f(int x, int k){ if(len(x)-k==0) return x%10; return...
2022-03-24 18:55:42 63
原创 蓝桥杯省赛第九届
标题:承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 8 1 4 9 1 ...
2022-03-23 20:05:19 64
原创 蓝桥杯第八届省赛纸牌三角形
标题:纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法(如有对齐问题,参看p1.png)。 A 9 6 4 8 3 7 5 2这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?请你计算并提交该数字。注意:需要提交的是一个整数,不要提交任何多余内容。暴力拆解package di08;public class Zhi...
2022-03-23 19:26:22 68
原创 第九届省赛 螺旋折线
标题:螺旋折线如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y),你能计算出dis(X, Y)吗?【输入格式】X和Y对于40%的数据,-1000 <= X, Y <= 1000 对于70%的数据,-100000 <= X, Y <= 100000 ...
2022-03-22 18:52:37 67
原创 通过Arrays中的sort对数组进行从小到大的排序
public class Day01 { 7 8 public static void main(String[] args) { 9 10 Integer[] arr = {4, 6, 3, 9, 1, 5, 8};11 Mycomparator c = new Mycomparator(); // 实例化一个Comparator对象12 Arrays.sort(arr, c);13 for(Integer e.
2022-03-18 20:12:44 370
原创 第九届省赛递增三元组
标题:递增三元组给定三个整数数组A = [A1, A2, ... AN],B = [B1, B2, ... BN],C = [C1, C2, ... CN],请你统计有多少个三元组(i, j, k) 满足:1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, ... AN。第三行包含N个整数B1, B2, ... BN。第四行包含N个整数C1, C2, ....
2022-03-18 20:11:30 82
原创 第九届省赛复数幂
标题:复数幂设i为虚数单位。对于任意正整数n,(2+3i)^n 的实部和虚部都是整数。求 (2+3i)^123456 等于多少? 即(2+3i)的123456次幂,这个数字很大,要求精确表示。答案写成 "实部±虚部i" 的形式,实部和虚部都是整数(不能用科学计数法表示),中间任何地方都不加空格,实部为正时前面不加正号。(2+3i)^2 写成: -5+12i,(2+3i)^5 的写成: 122-597i注意:需要提交的是一个很庞大的复数,不要填写任何多余内容。package di..
2022-03-18 19:16:30 69
原创 第九届省赛方格计数
如图p1.png所示,在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗?注意:需要提交的是一个整数,不要填写任何多余内容。思路分析:我们可以把他划分成四个象限,只计算其中的一个象限的小方格的个数,最后*4,只要每个小正方形右上角到原点的距离小于等于圆的上的点到原点的距离,就可以,(如果每个正方形的右上角横坐标的平方加上纵坐标的平方小于或等于半径的平方则说明这个小正方形在圆内,正方形数量+1即可)...
2022-03-02 23:05:02 69
原创 单项环形链表(约瑟夫问题)
构建一个单向环形链表的思路1.先创建第一个指针,让first指向该节点,并形成环形2.后面当我们每创建一个新的节点,就把该节点,加入到已有的环形链表中即可遍历环形链表1.想让一个辅助指针curBoy,指向frist节点2.然后通过一个while循环遍历该环形链表即可,curBoy.next==first结束...
2022-03-01 15:36:44 90
原创 第十届省赛特别数的和
【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。 请问,在 1 到 n 中,所有这样的数的和是多少?【输入格式】 输入一行包含两个整数 n。【输出格式】 输出一行,包含一个整数,表示满足条件的数的和。【样例输入】 40【样例输出】 574【评测用例规模与约定】 对于 20% 的评测用例,1 ≤ n ≤ 10。...
2022-02-20 16:34:17 88
原创 第十届省赛数的分解
【问题描述】 把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包 含数字 2 和 4,一共有多少种不同的分解方法? 注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和 1001+1000+18 被视为同一种。 (10分)【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。问题分析:很简单需要三重循环,需要注意题目中的几个条件:1.3个数各不相同;.
2022-02-20 13:31:19 78
原创 第十届省赛数列求值
试题 C: 数列求值 本题总分:10 分【问题描述】 给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求 第 20190324 项的最后 4 位数字。【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个 4 位整数(提示:答案的千位不为 0),在提交答案时只填写这个整数,填写 多余的内容将无法得分。题目分析:此题类似斐波那契数列,但是可以看到此题让求第20190324的值,要是单纯按照菲波那切数列的思路求下.
2022-02-16 13:55:53 126
原创 第十届省赛不同子串
试题 B: 不同子串 本题总分:5 分【问题描述】 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共 7 个。 注意在计算时,只算本质不同的串的个数。 请问,字符串0100110001010001 有多少个不同的非空子串?【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。题目分析:.
2022-02-16 13:33:26 65
原创 双向链表的增删查改
分析双向链表的遍历,添加,修改,删除的操作思想-》代码实现1)遍历方法和单链表一样,只是可以向前,也可以向后查找2)添加(默认添加到双向链表的最后) 先找到双向链表的最后这个节点 temp.next=newHeroNode newHeroNode.pre=temp3)修改节点的思路的原理个单链表的思路一样4)删除 因为是双向链表,因此,我们可以实现自我删除某个节点 直接找到要删除这个节点比如:te...
2022-02-09 21:48:49 112
原创 从尾到头打印单链表
思路:该题就是逆序打印单链表1方式一:先将单链表进行反转,然后在打印,但是这样做会破坏原来的单链表的结构,不建议2.方式二:可以利用栈这个数据结构,将各个节点压入到栈中,然后利用栈的先进后出的特点,就实现了逆序的效果。public static void reversePrint(HeroNode head){ if(head.next==null){ return ; //空链表,不能打印 } //创建一个栈 将各个节点压入栈中 Stack<HeroNode>.
2022-02-09 17:45:00 529
原创 单链表的反转
//单链表的反转 public static void reversetList(HeroNode head){ //如果当前链表为空或者只有一个节点,无需反转,直接返回 if(head.next==null || head.next.next==null){ return ; } //定义一个辅助节点的指针,帮助我们遍历原来的链表 HeroNode cur = head.next; HeroNode next =null; //指向当前节点(cur)的下一个节点.
2022-02-07 20:10:41 94
原创 求单链表中有效节点的个数+查找单链表中倒数第K个节点
求单链表中有效节点的个数public static int getLength(HeroNode head){ if(head.next==null){ return 0; } int length=0; //定义一个辅助变量. HeroNode cur=head.next; while(cur!=null){ length++; cur =cur.next;;//遍历 } return length;}查找单链表中倒数第K个节点//查找单...
2022-02-07 18:54:19 185
原创 单链表节点的删除和小结
从单链表中删除一个节点的思路:1.我们需要先找到需要删除的节点的前一个节点temp2.temp.next=temp.next.next3.被删除的节点,将不会有其他引用指向,会被垃圾回收机制回收//修改节点的信息,根据no编号来修改,即no编号不能改 //说明 //1.根据newheronode的no来修改即可 public void update(HeroNode newHeroNode){ //判断是否空 if(head.next==null){ Syst..
2022-02-06 21:33:35 666
原创 单链表节点的修改
//修改节点的信息,根据no编号来修改,即no编号不能改 //说明 //1.根据newheronode的no来修改即可 public void update(HeroNode newHeroNode){ //判断是否空 if(head.next==null){ System.out.println("链表是空的~~"); return; } //找到需要修改的节点,根据no编号 //定义一个辅助变量 HeroNode temp=head.next; boole.
2022-02-05 18:01:46 559
原创 单链表按顺序插入节点
第二种方式:在添加英雄时,根据排名将英雄插入到指定的位置(如果有这个排名,则添加失败,并给出提示)//第二种方式在添加英雄时,根据排名将英雄插入到指定位置 //(如果有这个排名,则添加失败,并给出提示) public void addByOrder(HeroNode heronode){ //因为头节点不能动,因此我们仍然通过一个辅助指针(变量)来帮助找到添加的位置 //因为单链表,因为我们找的temp 是位于 添加位置的前一个节点,否则插入不了 HeroNode temp=hea.
2022-02-05 17:44:56 220
原创 单链表的创建和遍历的分析实现
链表是以节点的方式来存储的,是链式存储每个节点包含data域,next域:指向下一个节点第一种方法再添加英雄时,直接添加到链表的尾部//定义一个heronode,每个heronode 对象就是一个节点class HeroNode{ public int no; public String name; public String nickname; public HeroNode next;//指向下一个节点 public HeroNode(int no,String na..
2022-02-01 18:32:16 83
原创 数组模拟循环队列
思路如下:1.front变量的含义做一个调整:front就指向队列的第一个元素,也就是说arr[front]就是队列的第一个元素 front的初始值为02.rear变量的含义做一个调整:rear指向队列的最后一个元素的后一个位置,因为希望空出一个空间作为约定。rear的初始值为03.当队列满时,条件是(rear+1)%maxSize=front;4.当队列为空时,条件是front=rear5.队列中有效数据的个数(rear-front+maxSize)%maxSizepack..
2022-01-29 17:53:39 67
原创 数组模拟队列的代码实现
在队列中front指向队列中第一个元素的前一个位置rear指向队列中最后一个元素判断队列为空的条件是:front=rear判断队列为满的条件是:rear=maxiSize-1;package com.atguigu.quequ;import java.util.Scanner;public class ArratQueueDemo { public static void main(String[] args) { //测试一把 //创建一个队列 Array.
2022-01-29 17:46:21 1164
原创 稀疏数组的代码实现
package com.atguigu.sparsearray;public class SparseArry { public static void main(String[] args) { // TODO Auto-generated method stub //创建一个原始的二维数组11*11 //0表示没有棋子,1表示黑子 2表示篮子 int chessArr1[][] = new int[11][11]; chessArr1[1][2]=1; chessArr.
2022-01-28 16:47:26 238
原创 蓝桥杯_递归算法
递归:递归的含义很好理解,就是一个函数调用自身,难就难在如何确定一个题目的递归式。一个完整的递归函数包含两个部分:递归式 递归出口以斐波那契数列为例:int f(int n){ if(n == 1 || n == 2) return 1; // 递归出口 return f(n-1) + f(n-2); // 递归式}求阶乘static int f(int n){ if(n==1) return 1; return n*f(n-1);}..
2022-01-18 17:26:24 176
原创 JS基础_dom查询的剩余方法
<script type="text/javascript"> window.onload = function(){ //获取body标签 //var body = document.getElementById("body")[0]; /* 在document中有一个属性body;他保存的body的引用 */ var body = document.body; console.log(body); ...
2021-10-14 15:14:39 67
原创 JS基础_全选练习
<script type="text/javascript"> window.onload = function(){ var items = document.getElementsByName("items"); //1.checkedAllBtn /* 全选按钮 点击按钮之后,四个多选框都被选 */ //为id为checkedAllBtn的按钮绑定一个单击响应函数 var checkedAllBtn = d.
2021-10-13 20:44:41 83
原创 JS_基础 图片切换的练习
js代码部分:<script type="text/javascript"> window.onload = function(){ /* 点击按钮 切换图片 */ //获取按钮 var prev = document.getElementById("prev"); var next = document.getElementById("next"); var img = document.getElemen
2021-10-13 19:09:00 111
原创 JS基础_DOM查询
获取父节点和兄弟节点*通过具体的节点调用1.parentNode——属性,表示当前节点的父亲节点2.previousSibling——属性,表示当前节点的前一个兄弟节点(也可能获取到文本)3.nextSibling——属性,表示当前节点的后一个兄弟节点...
2021-10-12 17:56:54 46
原创 JS基础_文档的加载
浏览器在加载页面时。按照自上向下的顺序执行代码,如果将script标签卸载页面的上边,在代码执行时,页面还没有加载 <head> <meta charset="utf-8"> <title></title> <script type="text/javascript"> /* onload事件会在整个页面加载完成之后才触发 为widndow绑定一个onload事件 改时间对应的响应函数,将会在页面加载
2021-09-28 20:41:50 47
原创 JS基础_事件的简介
时间就是浏览器和用户之间的交互比如:点击按钮、鼠标移动、关闭窗口,我们可以在时间对应的属性中设置一些JS代码,这样被触发时,这些代码将会执行 <body> <button id="btn" >我是一个按钮</button> <script type="text/javascript"> //获取对象 var btn = document.getElementById("btn"); //可以为按钮的对应事件绑定处理函数的形式来响应
2021-09-28 20:25:29 40
原创 JS_DOM Document Object Model 文档对象模型
初步认识: <body> <button id="btn">我是一个按钮</button> <script type="text/javascript"> /* 浏览器已经为我们提供文档节点 对象 这个对象是window属性 可以在页面中直接使用,文档节点代表的是整个网页 */ //获取到button对象 var btn = document.getElementById("btn");
2021-09-26 18:19:09 54
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人