![](https://img-blog.csdnimg.cn/20210608112613756.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯
我的蓝桥杯
sssory
这个作者很懒,什么都没留下…
展开
-
合数个数(java)
java 蓝桥杯 合数个数问题描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 一个数如果除了 1和自己还有其他约数,则称为一个合数。例如:1, 2, 3 不是合数,4, 6 是合数。 请问从 1 到 2020 一共有多少个合数。public class Main { public static void main(String[] args) { int ans=0; for (int i = 1; i <=2020; i++) { if(原创 2021-06-03 09:36:55 · 1242 阅读 · 1 评论 -
最大公约数
用java写一个返回两个数最大公约数的方法so easily????辗转相模法+递归实现public static int gcd(int a,int b) { return b==0?a:gcd(b,a%b); }原创 2021-06-02 10:02:23 · 88 阅读 · 0 评论 -
奇数倍数(java)
java 蓝桥杯 奇数倍数【问题描述】请你找到最小的整数 X 同时满足:• X 是 2019 的整倍数• X 的每一位数字都是奇数【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。public class 奇数倍数 { public static void main(String[] args) { for (int i = 2019; true ; i+=2019) { if(isTrue原创 2021-06-02 09:35:44 · 481 阅读 · 0 评论 -
java 进制转换
BigInteger的进制转换(万能!????)使用BigInteger进行进制转换需要先导入包!import java.math.BigInteger;语法格式:new BigInteger时后面的括号有两个参数,一个是被转换字符串,另外一个是被转换字符串的进制,然后接toString()方法,toString()方法有一个参数是需要转换成的进制。简单又实用!觉得不错的大佬别忘记一键三连哦。import java.math.BigInteger;public class Main {原创 2021-06-01 20:26:59 · 135 阅读 · 0 评论 -
java 谁是小偷?
谁是小偷问题描述警察抓住了A、B、C、D四名盗窃嫌疑犯,其中只有一人是小偷。在审问时,A说:“我不是小偷”;B说:“C是小偷”;C说:“小偷肯定是D”;D说:“C在冤枉好人”。现在已经知道这四人中有三人说的是真话,一人说的是假话。请问到底谁是小偷?思路分析假设A是小偷,那么A假话、B假话、C假话、D真话假设B是小偷,那么A真话、B假话、C假话、D真话假设C是小偷,那么A真话、B真话、C假话、D真话 √假设D是小偷,那么A真话、B假话、C真话、D假话按照枚举的的思路罗列出来会发现答原创 2021-06-01 15:25:32 · 615 阅读 · 0 评论 -
java 蓝桥杯 约瑟夫环
约瑟夫环问题描述n 个人的编号是 1~n,如果他们依编号按顺时针排成一个圆圈,从编号是1的人开始顺时针报数。(报数是从1报起)当报到 k 的时候,这个人就退出游戏圈。下一个人重新从1开始报数。求最后剩下的人的编号。这就是著名的约瑟夫环问题。本题目就是已知 n,k 的情况下,求最后剩下的人的编号。题目的输入是一行,2个空格分开的整数n, k。约定:0 < n,k < 1百万要求输出一个整数,表示最后剩下的人的编号。样例输入:10 3样例输出:4思路见代码及注释im原创 2021-06-01 11:47:42 · 183 阅读 · 1 评论 -
java 蓝桥杯 笨小猴
笨小猴问题描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。 输入格式 输入文件只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100。输出格式 输出文件共两原创 2021-05-31 15:47:59 · 211 阅读 · 0 评论 -
java 蓝桥杯 字符串的展开
字符串的展开问题描述示例输入1:1 2 1abcs-w1234-9s-4zz输出1:abcsttuuvvw1234556677889s-4zz输入2:2 3 2a-d-d输出2:aCCCBBBd-d输入3:3 4 2di-jkstra2-6输出3:dijkstra2************6运行限制 : 最大运行时间:1s 最大运行内存: 128Mimport java.util.Scanner;public class原创 2021-05-31 14:49:52 · 211 阅读 · 0 评论 -
java 蓝桥杯 拼数
拼数问题描述设有n个正整数 A1、A2、. . . 、An,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。输入描述第一行有一个整数,表示数字个数 n。第二行有 n 个数,表示给出的 n 个整数。其中 1 ≤ n ≤ 20,1 ≤ A ≤ 10^9样例输入1:313 312 343样例输出1:34331213样例输入2:47 13 4 246样例输出2:7424613思路分析1、通过冒泡排序,将每个数按照从大到小,从左到右的顺序排列(首个字符的原创 2021-05-31 11:13:15 · 727 阅读 · 1 评论 -
java 蓝桥杯 天干地支
天干地支题目描述古代中国使用天干地支来记录当前的年份。天干一共有十个,分别为:甲(jiǎ)、乙(yǐ)、丙(bǐng)、丁(dīng)、戊(wù)、己(jǐ)、庚(gēng)、辛(xīn)、壬(rén)、癸(guǐ)。地支一共有十二个,分别为:子(zǐ)、丑(chǒu)、寅(yín)、卯(mǎo)、辰(chén)、巳(sì)、午(wǔ)、未(wèi)、申(shēn)、酉(yǒu)、戌(xū)、 亥(hài)。将天干和地支连起来,就组成了一个天干地支的年份,例如:甲子。2020年是庚子年。每过一年原创 2021-05-29 16:50:02 · 1021 阅读 · 1 评论 -
java 数据结构 java基础
java基础整理电脑时发现了以前学习java时的笔记,希望对新入门的同学有所帮助数据类型:整型:byte、short、int、long浮点:float、double字符:char布尔:boolean引用:字符串String、类class、接口Interface、枚举enum数据类型转换:自动转换:小容量向大容量转换称为自动类型转换 (byte、short、char)< int< long < float < double强制转换:大容量向小容量转换称为强制类原创 2021-05-14 10:45:23 · 60 阅读 · 1 评论 -
java 数据结构 队列
队列队列是一种特殊的线性表,遵循的原则就是“先入先出”,是数据结构中比较重要的一种类型(是一种数据结构),它支持 FIFO,尾部添加、头部删除(先进队列的元素先出队列),跟我们生活中的排队类似。队列的使用import java.util.Queue; //导入队列import java.util.LinkedList; //普通队列import java.util.PriorityQueue; //优先队列(自动排序)Queue qu=new Priority原创 2021-05-14 10:27:37 · 56 阅读 · 1 评论 -
java 数据结构 栈
栈和队列栈栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。 可以把它理解成一个容器! ![入栈](https://img-blog.csdnimg.cn/20210513085030658.jpg?x-oss-process=ima原创 2021-05-13 09:13:03 · 96 阅读 · 0 评论 -
java 蓝桥杯 我们的征途是星辰大海
我们的征途是星辰大海问题描述最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成。 共有四种方格: ‘.’ 代表空地,curiosity可以穿过它 ‘#’ 代表障碍物,不可穿越,不可停留 ‘S’ 代表curiosity的起始位置 ‘T’ 代表curiosity的目的地 NASA将会发送一系列的命令给curiosity,格式如下:“LRUD”分别代表向左,向右,向上,向下走一步。由于地球和火星之间最近时也有55000000km!所以我们必须提前判断这一原创 2021-05-29 16:01:50 · 171 阅读 · 1 评论 -
java 蓝桥杯 前缀和
前缀和什么是前缀和?假设现在有个数组 arr=[1,2,3,4,5]用arrSum数组来存储数组arr的前缀和,表示arrSum是arr的前缀和数组arrSum[0] = arr[0] arrSum[1] = arr[0]+arr[1]arrSum[2] = arr[0]+arr[1]+arr[2]arrSum[3] = arr[0]+arr[1]+arr[2]+arr[3]arrSum[4] = arr[0]+arr[1]+arr[2]+arr[3]+arr[4]前缀和原创 2021-05-15 22:23:34 · 179 阅读 · 2 评论 -
java 蓝桥杯 递归 阶乘
阶乘问题描述一个数的n阶乘表示为n!= n x n-1 x n-2 … 3 x 2 x 1 输入一个数,输出他的阶乘。样例输入5样例输入120思路分析1,试着用递归的思想来做这道题代码演示import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner原创 2021-05-12 22:03:41 · 77 阅读 · 0 评论 -
java 蓝桥杯 暴力 单词分析
单词分析题目描述小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。输入描述输入一行包含一个单词,单词只由小写英文字母组成。如果有多个字母出现的次数相等,输出字典序最小的那个。对于所有的评测用例,输入的单词长度不超过 1000。输出描述输出两行,原创 2021-05-12 21:18:38 · 448 阅读 · 0 评论 -
java 算法 递归 汉诺塔(计算移动次数)
汉诺塔问题描述汉诺塔大家都知道,现有三根柱子(A,B,C),在A柱上有n个圆盘,从小到大从上到下依次叠放,现在要求你计算出这n个圆盘从A盘移动到C盘最少需要多少步。重温一下汉诺塔规则:1,每次只能移动一个圆盘;2,任何时刻都不能将一个较大的圆盘压在较小的圆盘之上;import java.util.Scanner;public class Main { static int count=0;//用于计数 public static void main(String[] args) {原创 2021-05-08 13:52:55 · 841 阅读 · 2 评论 -
java 蓝桥杯 dfs 全排列
全排列全排列模板 嘤嘤嘤~~~直接上代码代码演示public class Main { static int[]arr= {1,2,3}; public static void main(String[] args) { dfs(0,arr.length-1); } //dfs全排列 public static void dfs(int begin,int end) { //出口 遍历数组 if(begin==end) { for (int i = 0; i <原创 2021-05-07 20:33:57 · 213 阅读 · 1 评论 -
java 蓝桥杯 算法基础 1至2020有多少个质数
1至2020有多少个质数问题描述请计算出1至2020共有多少个质数,这是一道填空题思路分析1,这是简单的算法入门题,我们只需要定义一个方法判断质数,然后循环1到2020的每个数去判断是不是质数就ok啦2,质数的定义是:只能被1和它本身整除的数为质数(1不是质数)代码演示public class 质数 { public static void main(String[] args) { int count=0; //count用于计算质数个数 //我们循环1-2020调用方法判断原创 2021-05-07 12:50:54 · 737 阅读 · 0 评论 -
java 蓝桥杯 跑步训练
跑步训练问题描述小明要做一个跑步训练,初始时,小明充满体力,体力值计为 10000。-----如果小明跑步,每分钟损耗 600 的体力。-----如果小明休息,每分钟增加 300 的体力。-----体力的损耗和增加都是 均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0,他就停止锻炼, 请问小明多久后停止锻炼。为了使答案为整数,请以秒为单位输出答案,答案中只填写数,不填写单位。思路分析1,这是一道填空题,不需要考虑时间复杂度和空间原创 2021-05-07 12:24:43 · 549 阅读 · 0 评论 -
java 蓝桥杯 递归 斐波那契数列
斐波那契数列问题描述一个有规律的数列前6项为 1 1 2 3 5 8 ,我们称之为斐波那契数列,请你求出斐波那契数列第n项是什么。样例输入6样例输出8思路分析原创 2021-05-06 08:42:41 · 258 阅读 · 0 评论 -
java 蓝桥杯 算法基础 回文串
回文数问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。————————————————————————————————————————————————————————————输出格式 按从小到大的顺序输出满足条件的四位十进制数。————————————————————————————————————————————————————————————思路分析1,简单的暴力破解,我们从1000~9999中挨个判断,如果满足回文条件则输出,刚好符原创 2021-05-05 20:47:59 · 234 阅读 · 0 评论 -
java 蓝桥杯 算法基础 杨辉三角形
java 蓝桥杯 算法基础杨辉三角形杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数相加。下面给出了杨辉三角形的前4行:11 11 2 11 3 3 1 给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。分析:1,杨辉三角形肯定是用二维数组来保存,那么他的 i j 则刚刚等于输入的原创 2021-05-05 20:13:31 · 2622 阅读 · 3 评论 -
java 暴力破解 百钱买百鸡
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-05-05 19:35:18 · 170 阅读 · 1 评论