蓝桥杯
学习
qq_45022670
这个作者很懒,什么都没留下…
展开
-
2020.6.13——高精度减法
思路:字符串——int数组——一个一个减(注意进位)package 算法提高;import java.util.Scanner;public class 高精度减法 { public static void main(String args[]) { Scanner sc=new Scanner(System.in); String a,b; a=sc.next(); b=sc.next(); int[] x=new int[a.length()]; int[] y原创 2020-06-13 21:16:02 · 106 阅读 · 0 评论 -
剪邮票——控制数量的全排列、连通性检测
package _2016;//剪邮票////如【图1.jpg】, 有12张连在一起的12生肖的邮票。//现在你要从中剪下5张来,要求必须是连着的。//(仅仅连接一个角不算相连)//比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。////请你计算,一共有多少种不同的剪取方法。////请填写表示方案数目的整数。//注意:你提交的应该是一个整数,不要填写...原创 2020-03-15 01:36:59 · 59 阅读 · 0 评论 -
全排列之不可重复
package _2016;import java.util.Scanner;import java.util.Stack;public class cg {static int a[]= {1,2,3,4,5};static int b[]=new int[5];static int count=0,index=0;//index下标记录数组bpublic static void ...原创 2020-03-15 01:32:08 · 220 阅读 · 2 评论 -
全排列之可重复
package _2016;import java.util.Scanner;import java.util.Stack;public class cg {static int a[]= {1,2,3,4,5};static int b[]=new int[5];static int count=0;public static void main(String args[]){...原创 2020-03-15 01:28:34 · 244 阅读 · 0 评论 -
2020.5.10——k倍区间(Map,余数相同)
思路: 知识点:map(映射关系):1、Map<Integer,Integer> mp=new HashMap<Integer,Integer>(); 2、get(),put();代码如下:package _2017;import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class Main10 { public stat...原创 2020-05-10 18:53:37 · 81 阅读 · 0 评论 -
2020.5.10——分巧克力(二分法)
知识点:二分法判断最大边长: 排除越界;while(min!=mid){ if() min=mid; else if() max=mid; else break;//(max-min=1); mid=min+(max-min)/2;} 代码如下:package _2017;import java.util.Scanner;class cho{ int x; int y; public cho(int x1,int y1) { x=x原创 2020-05-10 18:13:48 · 136 阅读 · 0 评论 -
2020.5.9——包子凑数(多元一次方程,欧几里得求最大公约数)
知识点:多元一次方程(eg:Ax+By+Cz=M):系数两两观察,若系数都不互质,则M有无限个未知解;若存在一组系数互质,则有M有限个未知解。 欧几里得(辗转相除):b>0是:gcb(a,b)=gcb(b,amodb);(除数与余数交替);b=0:a为最大公约数代码如下:package _2017;import java.util.Scanner;public class Main8 { public static void main(String args[]) { S原创 2020-05-09 23:17:47 · 192 阅读 · 1 评论 -
2020.5.1——TreeSet、for(String s:a)
知识点:TreeSet会对加入元素自动排序import java.util.Set;import java.util.TreeSet;public class cg { public static void main(String args[]) { Set<String> ts=new TreeSet(); ts.add("2013/10/22"); ts....原创 2020-05-01 21:07:30 · 185 阅读 · 0 评论 -
2020.4.30——字符加减乘除就是对应ASCII码加减乘除
package _2017;public class cg { public static void main(String args[]) { System.out.print('3'-'2'+"\n"); System.out.print('3'+'2'); }}**`结果:**``![在这里插入图片描述](https://img-blog.csdnimg.cn/20...原创 2020-04-30 22:03:58 · 3791 阅读 · 0 评论 -
2020.4.27——文章翻转(split)
知识点:分割Stringpackage 算法训练;import java.util.Scanner;import java.util.Stack;public class 文章翻转 { public static void main(String args[]) { Scanner sc=new Scanner(System.in); String s=sc.nextLin...原创 2020-04-27 23:18:46 · 574 阅读 · 0 评论 -
2020.4.25——承压计算(精度问题)
知识点:第一块金属至少平分29次则一开始就乘以Math.pow(2,29)package _2017;import java.util.Arrays;import java.util.Scanner;public class Main3 { public static void main(String args[]) { Scanner sc=new Scanner(Syste...原创 2020-04-25 16:36:18 · 136 阅读 · 0 评论 -
2020.4.26——数组排序
Arrags.sort()原创 2020-04-24 17:08:45 · 79 阅读 · 0 评论 -
2020.4.20——MB、KB、B(字节)、bit(位)
1. 1MB=1024KB=10241024B=10241024*8bit原创 2020-04-20 22:14:28 · 136 阅读 · 0 评论 -
2020.4.16——%.0f
%.0f 是输出 float 型或 double 型数据,按定百点格式度,小数点以下占0位。也就是输出浮点数的整数部分知,不输出小数点和小数点以下部分。小数部分 4 舍 5 入。...原创 2020-04-16 18:21:45 · 208 阅读 · 0 评论 -
2020.4.11—— 垒骰子(动态规划)
package _2015;import java.util.Scanner;import java.util.Stack;public class 垒骰子 { static int add=0; public static void main(String args[]) { int n; int m; Scanner sc=new Scanner(System.in...原创 2020-04-11 21:56:06 · 121 阅读 · 0 评论 -
2020.4.11——一元三次方程求解(二分法,科学计数保留小数点)
知识点:二分法:遍历-100到100每一个整数,并判断两个整数带入的值相乘是否符合零点定理,如果符合,则他们之间存在符合方程的解。保留小数点后几位:使用DecimalFormat构造。连续float值相加会形成double值;代码:package 算法训练;import java.text.DecimalFormat;import java.util.Scanner;pub...原创 2020-04-11 14:14:08 · 449 阅读 · 0 评论 -
2020.4.11——单词接龙(递归回溯,注意细节)
知识点:递归回溯细节题代码如下:package 算法训练;import java.util.Scanner;public class 成语接龙 { static int n,max=0; static String[] a; static int[] a_ok;//存放字符串使用次数 static StringBuffer sb=new StringBuffer();...原创 2020-04-11 00:13:04 · 206 阅读 · 0 评论 -
2020.4.6——饮料换购:全排列之抓取法(不重复结果可含有重复数字、剪邮票升级)
知识点:1、在下一次抓取时考虑: 该数如果和前一个数相等,则前一个数应该已抓取代码如下:package _2015;import java.util.Stack;public class 牌型种数 { static int count=0; static int[] b=new int[53]; static Stack st=new Stack(); public stat...原创 2020-04-06 21:18:29 · 152 阅读 · 0 评论 -
2020.4.5——回文数(进制转换,字符串倒置)
知识点:1、十进制转n进制:Long.toString(a+b,n);2、n进制转十进制:Long.valueOf(add,n);3、字符串倒置:StringBuffer.reverse();代码如下:package 算法训练;import java.util.Scanner;public class 回文数 { static int count=0; static int n...原创 2020-04-05 23:15:50 · 139 阅读 · 0 评论 -
2020.4.5——快速排序
快速排序:https://b23.tv/BV1at411T75opackage _2016;import java.util.Scanner;import java.util.Stack;public class cg { public static void main(String args[]) { Scanner sc=new Scanner(System.i...原创 2020-04-05 23:10:42 · 164 阅读 · 0 评论 -
2020.3.26——暗恋(正方形检查)
1、设置一个二维数组,遍历每一个元素2、对每一个元素向右向下遍历是否可以形成正方形暗恋代码如下:package 算法训练;import java.util.Scanner;public class 暗恋 { static int m,n,max=0,max_line=0; public static void main(String args[]) { Scanner s...原创 2020-03-26 14:51:53 · 196 阅读 · 0 评论 -
2020.3.25——String.valueOf():char数组转变成字符串
import java.util.Scanner;import java.util.Stack;public class cg { public static void main(String args[]) { Scanner sc=new Scanner(System.in); char a[]= {'1','2','3','4','5'};**//int不行** ...原创 2020-03-25 17:49:48 · 291 阅读 · 0 评论 -
2020.3.22——数字游戏(排序)
1:在排序中,之前的采用新数组排序和在原数组上排序结果相同(数组数等于排列数,并且不重复),但是注意在原数组上排序的字典序不是从大到小的。数据游戏:package 算法训练;import java.util.Scanner;class A{ int x; int count; public A(int x1,int count1) { x=x1; count=cou...原创 2020-03-22 21:48:35 · 208 阅读 · 0 评论 -
2010.3.21——博弈问题的补充(缓存问题)
使用一个三维数组存放已经查询的数的结果package _2016;//取球博弈////两个人玩取球的游戏。//一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目。//如果无法继续取球,则游戏结束。//此时,持有奇数个球的一方获胜。//如果两人都是奇数,则为平局。////假设双方都采用最聪明的取法,//第一个取球的人一定能赢吗?//试编程解决这个问...原创 2020-03-21 23:47:13 · 90 阅读 · 0 评论 -
2020.3.20——最小公倍数,博弈问题,二分法
1、最小公倍数先求最大公约数2、博弈问题考虑:1、局势转换,对方赢,自己输2、参数传递时注意me与you转换博弈: package _2016;//取球博弈////两个人玩取球的游戏。//一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目。//如果无法继续取球,则游戏结束。//此时,持有奇数个球的一方获胜。//如果两人都是奇数,则为平局。///...原创 2020-03-20 23:50:05 · 157 阅读 · 0 评论 -
2020.3.17------盒子放圆(整数四舍五入),四平方和
1、盒子放圆(全排列):Math.round:四舍五入在考虑点坐标的时候要考虑点的位置在盒子外面,注意数组内的数量一起减少2、四平方和(枚举)注意第一个数的平方至少是n/4,第二个数至少是n/3…...原创 2020-03-17 21:00:44 · 77 阅读 · 0 评论