蓝桥杯
Fairy要carry
欲戴其冠,必承其重
展开
-
【无标题】
题目2、立方变自身题目描述观察下面的现象,某个数字的立方,按位累加仍然等于自身。1^3 = 18^3 = 512 5+1+2=817^3 = 4913 4+9+1+3=17…请你计算包括1,8,17在内,符合这个性质的正整数一共有多少个?请填写该数字,不要填写任何多余的内容或说明性的文字。package 往年例题.省赛模拟题.模拟题2;/** * @author diao 2022/3/24 */public class 立方数 { static int .原创 2022-03-24 20:37:17 · 252 阅读 · 0 评论 -
BigInteger的API调用大师
思路:1、第一步:先求阶乘,有两种方式2、循环遍历看有多少能够整除的数package 练习2;import 整数的基本性质.BIgInteger练习;import java.math.BigInteger;import java.util.Scanner;/** * @author diao 2022/3/23 */public class 阶乘约数 { public static void main(String[] args) { Long...原创 2022-03-23 20:26:39 · 238 阅读 · 0 评论 -
蓝桥杯日期问题
用SimpleDateFormat套用模板解决时间问题package 往年例题.省赛模拟题;import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Date;/** * @author diao 2022/3/23 */public class 纪念日 { public static void main(String[] args) throws ParseExc.原创 2022-03-23 17:38:18 · 672 阅读 · 0 评论 -
算法练习(蓝桥杯)
目录拼写单词李白打酒(递归)大数阶乘(利用BigInteger与Long)利用递归普通阶乘拼写单词class Solution { public int countCharacters(String[] words, String chars) { int[] chars_count = count(chars); // 统计字母表的字母出现次数 int res = 0; for (String word ...原创 2022-03-22 00:00:39 · 420 阅读 · 0 评论 -
随机算法(蓝桥)
目录生日问题:点数问题:生日问题:问30个人相同生日的概率package 随机算法;import java.util.logging.Logger;/** * @author diao 2022/3/20 *//*随机性:更加稳定* */public class Birth { public static void main(String[] args) { //模拟次数 final int N=1000*10.原创 2022-03-20 17:28:11 · 136 阅读 · 0 评论 -
记录一下刷题
摆动序列#问题描述 如果一个序列的奇数项都比前一项大,偶数项都比前一项小,则称为一个摆动序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。 小明想知道,长度为 m,每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。输入格式 输入一行包含两个整数 m,n。输出格式 输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。样例输入3 4样例输出14样例说明 以下是符合要求的摆动序列: 2 1 2 2 1 3 .原创 2022-03-20 12:08:54 · 68 阅读 · 0 评论 -
滑动窗口Java
目录思路:总结模板例题当你看到最长,最短,xxx次数,包含xxx字符串等类似问题都可以想到滑动窗口来解答思路:当求最大路径时1、首先,Max为0,右指针向右滑动,找到一个红球,然后因为找最优解,继续向右,然后遇到一个白球,此时就不是连续红球了,所以左窗口要进行收缩,向左两步;2、然后右窗口继续向右滑动直至有了白球,有了白球后,左窗口向右收缩3、然后右窗口向右滑动,又是一个白球,所以左窗口进行收缩;4、最后右窗口继续向右找到了四个红...原创 2022-03-19 15:53:10 · 2290 阅读 · 0 评论 -
BigInteger和Integer和BigDecimal区别和进制转换
BigInteger:取值范围:无限制重要方法:BigInteger.valueOf()new BigInteger():里面是String类型BigInteger.ZERO/ONE/TEN : 相当于valueOf(xxx)还可以进行进制转换 public void testToAnother() { BigInteger bigNum = new BigInteger("52"); int radix = 2; //1.转换为bigNum的二进制补码形式原创 2022-03-18 21:43:52 · 1972 阅读 · 0 评论 -
蓝桥杯:如何一天学会递归
目录介绍例题1:杨辉三角例题2:取球问题例题3:组成排列问题案例4:汉诺塔问题案例5:公共子序列问题案例6:全排列案例7:反转字符串介绍首先:我们要明确递归思想,就是一种将问题范围由大变为小的一种思想;他的特点明显于小范围内,所以当我们处理问题的时候,可以将范围缩小,将特点更加明显化,从而写除递归;递归一般要明确两个问题:递推关系:一个问题与他子问题之间的关系基本情况:不需要进一步递归就可以直接得到结果,(这里一般是结束条件,开始“归...原创 2022-03-16 13:58:28 · 478 阅读 · 0 评论 -
蓝桥杯(日历+简单递归+大数)
世纪末:求哪个世纪末的最后一天是星期天package 日历;import java.util.Calendar;/** * @author diao 2022/3/6 *///查看世纪末12.31是星期天的世纪末并且最早的public class 世纪末的星期 { public static void main(String[] args) { //这里我们区分一下new Calendar calendar=Calendar.getInstanc原创 2022-03-07 00:10:46 · 193 阅读 · 0 评论 -
蓝桥杯01
DFS贪吃蛇DFS模板:1.明确返回条件:什么时候返回,结束此次DFS;2.DFS思路,也就是递归思路;3.不要忘记一些额外的逻辑:比如说走过的路就不走了;package DP.dfs;/** * @author diao 2022/2/26 */public class 贪吃蛇问题 { static int sum=0;//方法数 static int number=0;//步数 static int[][] array = new..原创 2022-02-26 21:42:26 · 112 阅读 · 0 评论