网站 app设计开发建设,营销型网站需要注意,请输入搜索关键词,卖汽车怎么做网站目录 写在前面注意事项数组、字符串处理BigInteger日期问题DFS 2013年真题Java B组世纪末的星期马虎的算式振兴中华黄金连分数有理数类#xff08;填空题#xff09;三部排序#xff08;填空题#xff09;错误票据幸运数字带分数连号区间数 2014年真题蓝桥杯Java B组03猜字… 目录 写在前面注意事项数组、字符串处理BigInteger日期问题DFS 2013年真题Java B组世纪末的星期马虎的算式振兴中华黄金连分数有理数类填空题三部排序填空题错误票据幸运数字带分数连号区间数 2014年真题蓝桥杯Java B组03猜字母06奇怪的分式07扑克牌序列08分糖果09地宫取宝10矩阵翻硬币 2015年真题Java B组01三角形面积结果填空3’02立方变自身结果填空5’03三羊开泰结果填空9’04循环节长度代码填空11’05九数组分数代码填空15’06加法变乘法结果填空17’07牌型种数结果填空21’08饮料换购程序设计13’09垒骰子程序设计25’ 2021年真题Java B组结果填空1.计算ASC码5’2.卡片表示数字5‘3.直线15’4.货物堆放10‘**5.路径15’最短路径问题代码编程6.时间显示15‘**7.最少砝码15’*8.杨辉三角20*9.双向排序25’**10.括号排序25 2021年第二场Java B组质因子与完全平方数DFS递归回溯 写在前面
蓝桥杯整体而言难度并不大我在考前很长一段时间有坚持刷力扣顺利省一进入国赛拿到国二。我主要使用的是Java语言报名的是Java B组以下是一些小TIPS。祝大家都能取得理想成绩
JDK版本Window-Preferences-Compiler自动补全Window-Preferences-Java-Editor-Content Assist .ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghigklmnopqrstuvwxyz
注意事项 下面介绍的四个内容是蓝桥杯中常考的包括数组、字符串的处理BigInteger日期问题DFS 数组、字符串处理 读入大量数据Scanner sc new Scanner (new BufferedInputStream(System.in)) 数组翻转int[] intArray { 1, 2, 3, 4, 5 }; ArrayUtils.reverse(intArray); System.out.println(Arrays.toString(intArray)); 进制转换Integer.valueOf(“str”,x); ///可以为任意进制的字符串str转换成x进制的10进制数 String str1 Integer.toHexString(x) ; String str2 Integer.toOctalString(x) ; ///10进制转换成8进制的字符串 读入String存为char数组 Scanner sc new Scanner(System.in); String stringsc.next(); string String.valueOf(int a) char[]astring.toCharArray(); Character.isUpperCase(a[1]); a[1]‘0’; 字符与数字转换 a.charAt(i)-‘a’-int (char)(‘a’index) 去重 HashSet setnew HashSet(); for(int ji;ja.length;j) { set.add(a[j]); numset.size(); }
BigInteger
浮点数的比较可以使用BigDecimal.compareTo(f2) 0
BigDecimal bigDecimal new BigDecimal(12.52);BigInteger []aBigIntegersnew BigInteger[2030];aBigIntegers[0]BigInteger.ZERO;aBigIntegers[1]BigInteger.ONE;aBigIntegers[2]BigInteger.ONE;for(int i3;i2030;i) {aBigIntegers[i]aBigIntegers[i-1].add(aBigIntegers[2]);}日期问题
计算星期几 Calendar anCalendarCalendar.getInstance();anCalendar.set(2022, 3, 7);#月份从0开始System.out.println(anCalendar.get(Calendar.DAY_OF_WEEK) - 1);日期格式化
SimpleDateFormat formatnew SimpleDateFormat(yyyy-MM-dd);Date dat1format.parse(1921-7-23);int b(int)dat1.getTime();有年/月/日的有采用月/日/年的还有采用日/月/年的000
Scanner cin new Scanner(System.in);String a[] cin.next().split(/);String t[] new String[3];t[0] ((Integer.valueOf(a[0]) 60) ? 19 a[0] : 20 a[0]) - a[1] - a[2];t[1] ((Integer.valueOf(a[2]) 60) ? 19 a[2] : 20 a[2]) - a[0] - a[1];t[2] ((Integer.valueOf(a[2]) 60) ? 19 a[2] : 20 a[2]) - a[1] - a[0];SimpleDateFormat sf new SimpleDateFormat(yyyy-MM-dd);sf.setLenient(false);SetString s new TreeSetString();for (String T : t) {try {sf.parse(T);} catch (ParseException e) {continue;}s.add(T);}for(String T:s)System.out.println(T);}DFS
import java.io.BufferedInputStream;
import java.util.Scanner;public class _04试剂问题 {static int sum0 ,cntInteger.MAX_VALUE;static int []arrnew int[15];public static void main(String[] args) {// TODO Auto-generated method stubScanner scannernew Scanner(new BufferedInputStream(System.in));for(int i0;i15;i) {arr[i]scanner.nextInt();sumarr[i];}dfs(0,0);System.out.println(cnt);}private static void dfs(int d,int v) {// TODO Auto-generated method stubif(d15)cntMath.min(cnt, Math.abs(sum-v-v));else {dfs(d1, varr[d]);dfs(d1,v);}}}2013年真题Java B组
世纪末的星期
1999年的12月31是周五求最近的哪个99年12月31日是星期天
日期API-Calendar1970年以后的可以用
public class _01世纪末的星期 {public static void main(String[] args) {// TODO Auto-generated method stubCalendar calendar Calendar.getInstance();//获取实例for(int year1999;year10000;year100) {calendar.set(Calendar.YEAR, year);calendar.set(Calendar.MONTH, 11);//设置12月calendar.set(Calendar.DAY_OF_MONTH, 31);if(calendar.get(Calendar.DAY_OF_WEEK)1) {System.out.println(year);break;}}Calendar calendar2Calendar.getInstance();calendar2.set(1999, 11, 31, 0, 0);if(calendar2.get(Calendar.DAY_OF_WEEK)6) {System.out.println(1999); } }
}马虎的算式
满足abcdeadbce (abcde代表1-9的不同的五个数字)的算式一共有多少种
枚举法解题for循环嵌套if判断为不等
振兴中华
从我做起振兴中华有几种路线
dfs 递归 重复 变化 边界
public class _03振兴中华 {public static void main(String[] args) {// TODO Auto-generated method stubint ansf(0,0);System.out.println(ans);}private static int f(int i,int j) {if(i3||j4) return 1;return f(i1,j)f(i,j1); }
}黄金连分数
保留100位小数
前几项寻找规律为斐波拉契数列相邻两项的除double无法表示100位小数用BigInteger和BigDecimal
public class _04黄金连分数 {public static void main(String[] args) {// TODO Auto-generated method stubBigInteger aBigInteger.ONE;BigInteger bBigInteger.ONE;for(int i3;i10000;i) {BigInteger tb;ba.add(b);at;}BigDecimal dividenew BigDecimal(a,110).divide(new BigDecimal(b,110),BigDecimal.ROUND_HALF_DOWN);System.out.println(divide.toPlainString().substring(0, 103));}
}有理数类填空题
填空题分数加法的补充
static class
return new Rational(this.ra*x.rbx.ra*this.rb, this.rb*x.rb);privata long gcd(long a ,long b){if(b0) return a;return gcd(b, a%b);} 三部排序填空题
填空题整型数组中的数进行分类排序负数在左端正数在右端0在中间一次完成
快速排序 pint []arr {1,2,3,4,5,6};Arrays.sort(arr);for(int i0;iarr.length;i) {System.out.print(arr[i] );}错误票据
ID连续开始的数字随机一个ID重复一个ID断号 输入行号每行内容不等的数据 2 5 6 8 11 9 10 12 9 输出断号n重复m 7 9 ArrayList是Java的链表类list.add(“a”),list.add(2,“a”),list.get(i),list.remove(i),list.remove(“a”)对于输入数据的处理scanner.nextLine(); //吃掉整数后面的换行符if(list.get(i).equals(list.get(i-1))) //集合元素使用equals进行比较 blist.get(i);list.add(Integer.parseInt(split[j]));
public class _07 错误票据{public static void main(String[] args) {// TODO Auto-generated method stubScanner scannernew Scanner(System.in);ArrayListInteger listnew ArrayListInteger();int Nscanner.nextInt();scanner.nextLine(); //吃掉整数后面的换行符for(int i0;iN;i) { //数据处理String line scanner.nextLine();String[] splitStringsline.split( );for(int j0;jsplitStrings.length;j) {list.add(Integer.parseInt(splitStrings[j]));}} Collections.sort(list);int a0,b0; //局部变量for(int i1;ilist.size();i) {if(list.get(i)-list.get(i-1)2) alist.get(i)-1;if(list.get(i).equals(list.get(i-1))) //集合元素使用equals进行比较blist.get(i);}System.out.println(a b);}
}幸运数字
幸运数字1删去被2整除的数得3为第二个幸运数字
import java.util.Scanner;public class _08幸运数 {public static void main(String[] args) {// TODO Auto-generated method stubScanner scnew Scanner(System.in);int msc.nextInt();int nsc.nextInt();int[] anew int[n];for(int i0;in;i) a[i]i*21;int l1;//幸运数字下标为1a[l]是幸运数字while(true) {int pl1;for(int il1;in;i) {if((i1)%a[l]0) {}else{a[p]a[i];p;} }l;if(a[l]n) break;} int ans0;for(int i0;in;i) {if(a[i]n) break;if(a[i]m) ans; } }
}带分数
100表示为100369258/7141~9不重复有11种表示方法 输出有多少种
递归框架求全排列
import java.util.Scanner;public class _09带分数 {static int ans;private static int N;public static void main(String[] args) {// TODO Auto-generated method stubScanner scnew Scanner(System.in);Nsc.nextInt();int[] arr {1,2,3,4,5,6,7,8,9};f(arr,0);System.out.println(ans);}//确认某一个排列的第k位private static void f(int[] arr, int k) {// TODO Auto-generated method stubif(k9) {//全部确认check(arr);return;}//选定第k位for(int ik;iarr.length;i) {int tarr[i];arr[i]arr[k];arr[k]t;//移交下一层去确认k1位f(arr, k1);//回溯tarr[i];arr[i]arr[k];arr[k]t;}}private static void check(int[] arr) {// TODO Auto-generated method stubfor(int i1;i7;i) {int num1toInt(arr,0,i);//加号前的数if(num1N) continue;for(int j1;j8-i;j) {int num2toInt(arr, i, j);int num3toInt(arr, ij, 9-i-j);if(num2%num30num1num2/num3N)ans;}}
}
private static int toInt(int[] arr, int pos, int length) {// TODO Auto-generated method stubint t1;int ans0;for(int iposlength-1;ipos;i--) {ansarr[i]*t;t*10;}return ans;}
}连号区间数
判断ij连续区间最大-最小
import java.util.Scanner;public class _10连号区间数 {public static void main(String[] args) {// TODO Auto-generated method stubScanner scnew Scanner(System.in);int nsc.nextInt();int[] arrnew int[n1];for(int i1;in;i) arr[i]sc.nextInt();int ans0;for(int i1;in;i) {int maxarr[i];int minarr[i];for(int ji;jn;j) {if(arr[j]max) maxarr[j];if(arr[j]min) minarr[j];if(ij) ans;else{//判断ij连续区间最大-最小if(max-minj-i)ans; }}}}
}2014年真题蓝桥杯Java B组
03猜字母
把abcd…s共19个字母组成的序列重复拼接106次得到长度为2014的串。
接下来删除第1个字母即开头的字母a以及第3个第5个等所有奇数位置的字母。
得到的新串再进行删除奇数位置字母的动作。如此下去最后只剩下一个字母请写出该字母。
答案是一个小写字母请通过浏览器提交答案。不要填写任何多余的内容。
public class _03猜字母 {public static void main(String[] args) {// TODO Auto-generated method stubString sabcdefghijklmnopqrs;//abcdefghijklmnopqrsString ss;for(int i0;i106;i) {sss;}char[] ass.toCharArray();//构造数组int lena.length;while(len1){//对数组进行删除int k0;for(int i0;ilen;i) {if(i%2!0)//下标为偶数个数为奇数删除a[k]a[i];else len--; }for(int i0;ilen;i) {System.out.print(a[i]);}System.out.println();}System.out.println(a[0]);}
}06奇怪的分式
上小学的时候小明经常自己发明新算法。一次老师出的题目是
1/4 乘以 8/5
小明居然把分子拼接在一起分母拼接在一起答案是18/45
老师刚想批评他转念一想这个答案凑巧也对啊真是见鬼
对于分子、分母都是 1~9 中的一位数的情况还有哪些算式可以这样计算呢
请写出所有不同算式的个数包括题中举例的。
显然交换分子分母后例如4/1 乘以 5/8 是满足要求的这算做不同的算式。
但对于分子分母相同的情况2/2 乘以 3/3 这样的类型太多了不在计数之列!
注意答案是个整数考虑对称性肯定是偶数。请通过浏览器提交。不要书写多余的内容。
public class _06奇怪的分式 {public static void main(String[] args) {int sum 0;for (int a 1; a 10; a)for (int b 1; b 10; b)for (int c 1; c 10; c)for (int d 1; d 10; d)if (a ! b c ! d a * c * (b * 10 d) b * d * (a * 10 c)) {System.out.println(a / b c / d);sum;}System.out.println(sum);}}07扑克牌序列
A A 2 2 3 3 4 4 一共4对扑克牌。请你把它们排成一行。 要求两个A中间有1张牌两个2之间有2张牌两个3之间有3张牌两个4之间有4张牌。
请填写出所有符合要求的排列中字典序最小的那个。
例如22AA3344 比 A2A23344 字典序小。当然它们都不是满足要求的答案。 请通过浏览器提交答案。“A”一定不要用小写字母a也不要用“1”代替。字符间一定不要留空格。
public class _07扑克序列 {static char[]a {4,4,2,2,3,3,A,A};public static void main(String[] args) {// TODO Auto-generated method stubf(0);}static void f(int k) {if(k8) {String snew String(a);//System.out.println(s);if(check(s)true) {System.out.println(s);}}for(int ik;i8;i) {{char ta[k];a[k]a[i];a[i]t;}f(k1);{char ta[k];a[k]a[i];a[i]t;}}}static boolean check(String s) {if(s.lastIndexOf(A)-s.indexOf(A)2s.lastIndexOf(2)-s.indexOf(2)3s.lastIndexOf(3)-s.indexOf(3)4s.lastIndexOf(4)-s.indexOf(4)5)return true;return false;}}08分糖果
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果然后进行下面的游戏
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后拥有奇数颗糖的孩子由老师补给1个糖果从而变成偶数。
反复进行这个游戏直到所有小朋友的糖果数都相同为止。
你的任务是预测在已知的初始糖果情形下老师一共需要补发多少个糖果。
import java.util.Scanner;
public class _08分糖果 {//添加一个数组用于储存每个孩子手中的糖果数的一半public static void main(String[] args) {int sum 0;Scanner sc new Scanner(System.in);int n sc.nextInt();int a[] new int[n 1];int f[] new int[n 1];for (int i 0; i n; i) {a[i] sc.nextInt();//输入糖果数f[i] a[i] / 2;}int flag 1;while (flag 1) {flag 0;for (int i 0; i n - 1; i) {if (a[i] ! a[i 1])//糖果数相等时退出循环flag 1;}if (flag 1) {for (int i 0; i n; i) {if (i n - 1)//最右边的小朋友每轮过后剩的糖果数a[i] a[i] / 2 f[0];else//其他小朋友每轮过后剩的糖果数a[i] a[i] / 2 f[i 1];}for (int i 0; i n; i) {if (a[i] % 2 1) {//当前糖果数为奇数a[i] 1;f[i] a[i] / 2;sum;} elsef[i] a[i] / 2;}}}System.out.println(sum);}}09地宫取宝
X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。
地宫的入口在左上角出口在右下角。小明被带到地宫的入口国王要求他只能向右或向下行走。走过某个格子时如果那个格子中的宝贝价值比小明手中任意宝贝价值都大小明就可以拿起它当然也可以不拿。当小明走到出口时如果他手中的宝贝恰好是k件则这些宝贝就可以送给小明。请你帮小明算一算在给定的局面下他有多少种不同的行动方案能获得这k件宝贝。输入
输入一行3个整数用空格分开n m k (1n,m50, 1k12)
接下来有 n 行数据每行有 m 个整数 Ci (0Ci12)代表这个格子上的宝物的价值
输出 要求输出一个整数表示正好取k个宝贝的行动方案数。该数字可能很大输出它对 1000000007 取模的结果。
样例输入 2 3 2 1 2 3 2 1 5 样例输出 14
import java.util.Scanner;public class _09地宫取宝 {static int[][] a new int[55][55],flag new int[55][55];static int ans 0,n,m,k;public static void main(String[] args) {Scanner in new Scanner(System.in);n in.nextInt();m in.nextInt();k in.nextInt();for (int i 0; i n; i) {for (int j 0; j m; j) {a[i][j] in.nextInt();}}bfs(0,0,-1,0);//-1记录的是宝贝的价值System.out.println(ans);}private static void bfs(int i, int j, int max, int x) {int cur a[i][j];//当前宝贝的价值if(i n || j m || x k) {return;}if(i n-1 j m-1 ) {//走到出口if (x k || (x k-1 cur max)) {ans;ans ans % 1000000007;}}//当前宝贝的价值大并且要拿起它的情况if(cur max) {bfs(i1,j,cur,x1);bfs(i, j1, cur, x1);}//当前宝贝价值小或价值大但不拿当前宝贝的情况bfs(i, j1, max, x);bfs(i1, j, max, x);}
}10矩阵翻硬币
小明先把硬币摆成了一个 n 行 m 列的矩阵。
随后小明对每一个硬币分别进行一次 Q 操作。
对第x行第y列的硬币进行 Q 操作的定义将所有第 ix 行第 jy 列的硬币进行翻转。
其中i和j为任意使操作可行的正整数行号和列号都是从1开始。
当小明对所有硬币都进行了一次 Q 操作后他发现了一个奇迹——所有硬币均为正面朝上。
小明想知道最开始有多少枚硬币是反面朝上的。于是他向他的好朋友小M寻求帮助。
聪明的小M告诉小明只需要对所有硬币再进行一次Q操作即可恢复到最开始的状态。然而小明很懒不愿意照做。于是小明希望你给出他更好的方法。帮他计算出答案。 输入格式 输入数据包含一行两个正整数 n m含义见题目描述。 输出格式 输出一个正整数表示最开始有多少枚硬币是反面朝上的。 样例输入 2 3 样例输出 1 数据规模和约定 对于10%的数据n、m 10^3 对于20%的数据n、m 10^7 对于40%的数据n、m 10^15 对于10%的数据n、m 10^100010的1000次方。
import java.math.BigInteger;
import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in new Scanner(System.in);String s1 in.next();//nString s2 in.next();//mBigInteger b1 sqrt(s1);//根号nBigInteger b2 sqrt(s2);//根号m//结果是根号n和根号m的乘积System.out.println(b1.multiply(b2));}private static BigInteger sqrt(String s) {BigInteger n new BigInteger(s);int length s.length();int len 0;//记录根号n是几位数if (length % 2 0) {len length/2;} else {len length/2 1;}char[] a new char[len];//用字符串存储根号nArrays.fill(a, 0);//字符串用0填充//下面开始从根号n的最高位开始猜for (int i 0; i len; i) {//每一位的数都是由1~9的数字组成的for (char j 1; j 9; j) {a[i] j;BigInteger t new BigInteger(String.valueOf(a));BigInteger pow t.pow(2);//判断这个数的平方是否比n大,就说明找到了这个数if (pow.compareTo(n) 1) {a[i] - 1;break;}}}BigInteger b new BigInteger(String.valueOf(a));return b;}}2015年真题Java B组
01三角形面积结果填空3’
02立方变自身结果填空5’
观察下面的现象,某个数字的立方按位累加仍然等于自身。 1^3 1 8^3 512 5128 17^3 4913 491317 …
请你计算包括1,8,17在内符合这个性质的正整数一共有多少个
请填写该数字不要填写任何多余的内容或说明性的文字。
暴力求解改进各位数求和可化为字符串后sums.charAt(i)-‘0’;
public class _02立方变自身 {static boolean isItself(int m){int am*m*m;String sString.valueOf(a);int sum0;for(int i0;is.length();i) {
// suma%10;
// aa/10;sums.charAt(i)-0;}if(summ)return true;return false; }public static void main(String[] args) {// TODO Auto-generated method stubint cnt0;for(int i1;i100000;i) {if(isItself(i)true) {System.out.println(i);cnt;}}System.out.println(cnt);}
}03三羊开泰结果填空9’
观察下面的加法算式
其中相同的汉字代表相同的数字不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字答案唯一不要填写任何多余内容。
暴力枚举if(x1x2) contiue;全排列
public class _03散养献瑞 {public static void main(String[] args) {// TODO Auto-generated method stubint []a{0,1,2,3,4,5,6,7,8,9};dfs(a,0); }private static void dfs(int[] a, int m) {// TODO Auto-generated method stubif(m10)return;if(m10){//结束深搜int x 1000*a[0] 100*a[1] 10*a[2] a[3];int y 1000*a[4] 100*a[5] 10*a[6] a[1];int z 10000*a[4] 1000*a[5] 100*a[2] 10*a[1] a[7];if(a[0]0 || a[4]0) //保证位数return;if(xyz)System.out.println(xyz);}for(int im;i10;i) {int ta[i];a[i]a[m];a[m]t;dfs(a, m1);ta[i];a[i]a[m];a[m]t; }
}
}
04循环节长度代码填空11’
两个整数做除法有时会产生循环小数其循环部分称为循环节。 比如11/1360.846153846153… 其循环节为[846153] 共有6位。 下面的方法可以求出循环节的长度。
请仔细阅读代码并填写划线部分缺少的代码。
public static int f(int n, int m)
{n n % m; Vector v new Vector();for(;;){v.add(n);n * 10;n n % m;if(n0) return 0;if(v.indexOf(n)0) _________________________________ ; //填空}*答案 return v.size() - v.indexOf(n);
05九数组分数代码填空15’
06加法变乘法结果填空17’
我们都知道123 … 49 1225 现在要求你把其中两个不相邻的加号变成乘号使得结果为2015
比如 123…101112…272829…49 2015 就是符合要求的答案。
请你寻找另外一个可能的答案并把位置靠前的那个乘号左边的数字提交对于示例就是提交10。
仔细分析题目发现可以直接枚举法解决问题两重循环
public class _06加法变乘法 {public static void main(String[] args) {// TODO Auto-generated method stubfor (int i 1; i 46; i) {for (int j i2; j 48; j) {if((i*(i1)-(ii1)j*(j1)-(2*j1)2015-1225))System.out.println(i j); } }}
}07牌型种数结果填空21’
小明被劫持到X赌城被迫与其他3人玩牌。 一副扑克牌去掉大小王牌共52张均匀发给4个人每个人13张。 这时小明脑子里突然冒出一个问题 如果不考虑花色只考虑点数也不考虑自己得到的牌的先后顺序自己手里能拿到的初始牌型组合一共有多少种呢
请填写该整数不要填写任何多余的内容或说明文字。
递归求解好像可以又直接暴力枚举用13个for循环解决问题咱考试的时间还是非常充足的
public class _07牌型种类 {static int ans 0;static int sum 0;static void dfs(int cur) //cur取牌的次数sum手牌的总数{if (sum13)return;if (cur 13){if (sum 13) ans;return;}for (int i 0; i 4; i){ //13种牌每种有4张有五种取法 取01234张sum i;dfs(cur 1);sum - i; //还原} }public static void main(String[] args) {// TODO Auto-generated method stubdfs(0);System.out.println(ans);}
}08饮料换购程序设计13’
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料凭3个瓶盖可以再换一瓶C型饮料并且可以一直循环下去但不允许赊账。
请你计算一下如果小明不浪费瓶盖尽量地参加活动那么对于他初始买入的n瓶饮料最后他一共能得到多少瓶饮料。
输入一个整数n表示开始购买的饮料数量0n10000 输出一个整数表示实际得到的饮料数
例如 用户输入 100 程序应该输出 149
用户输入 101 程序应该输出 151
import java.util.Scanner;public class _08饮料换购_ {public static void main(String[] args) {// TODO Auto-generated method stubScanner scannernew Scanner(System.in);int nscanner.nextInt();int sumn;while(n3) {sumn/3;nn%3n/3;}System.out.println(sum);}
}09垒骰子程序设计25’
赌圣atm晚年迷恋上了垒骰子就是把骰子一个垒在另一个上边不能歪歪扭扭要垒成方柱体。 经过长期观察atm 发现了稳定骰子的奥秘有些数字的面贴着会互相排斥 我们先来规范一下骰子1 的对面是 42 的对面是 53 的对面是 6。 假设有 m 组互斥现象每组中的那两个数字的面紧贴在一起骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。 两种垒骰子方式相同当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。 由于方案数可能过多请输出模 10^9 7 的结果。
不要小看了 atm 的骰子数量哦
「输入格式」 第一行两个整数 n m n表示骰子数目 接下来 m 行每行两个整数 a b 表示 a 和 b 不能紧贴在一起。
「输出格式」 一行一个数表示答案模 10^9 7 的结果。
「样例输入」 2 1 1 2 public class _09_垒骰子 {static int op[] new int[7];private static int n;private static int m;private static final long MOD 1000000007;static void init() {op[1] 4;op[4] 1;op[2] 5;op[5] 2;op[3] 6;op[6] 3;}public static void main(String[] args) {init();Scanner sc new Scanner(System.in);n sc.nextInt();m sc.nextInt();long conflict[][] new long[6][6];for (int i 0; i 6; i) {for (int j 0; j 6; j) {conflict[i][j]1;}}//建立冲突矩阵for (int i 0; i m; i) {int a sc.nextInt();int b sc.nextInt();conflict[op[a] - 1][b - 1] 0;conflict[op[b] - 1][a - 1] 0;}// 求冲突矩阵的n-1次方long[][] mPow_n_1 mPow(conflict, n - 1);//累加矩阵的每个元素long ans 0;for (int i 0; i 6; i) {for (int j 0; j 6; j) {ans (ans mPow_n_1[i][j]) % MOD;}}//ans*4^nSystem.out.println(ans * power(4, n) % MOD);}private static long power(long i, int n) {long ans 1;while (n ! 0) {if ((n 1) 1) ans (ans * i) % MOD;i i * i % MOD;n 1;}return ans;}/*矩阵的快速幂*/private static long[][] mPow(long[][] conflict, int n) {long[][] e new long[6][6];for (int i 0; i 6; i) {for (int j 0; j 6; j) {if (i j) e[i][j] 1;else e[i][j] 0;}}while (n ! 0) {if ((n 1) 1) {e mMul(e, conflict);}conflict mMul(conflict, conflict);n 1;}return e;}private static long[][] mMul(long[][] a, long[][] b) {long[][] ans new long[6][6];for (int i 0; i 6; i) {for (int j 0; j 6; j) {for (int k 0; k 6; k) {ans[i][j] (ans[i][j] a[i][k] * b[k][j]) % MOD;}}}return ans;}
}
2021年真题Java B组
结果填空
1.计算ASC码5’
‘L’0
2.卡片表示数字5‘
Arrays.fill(v,n);
3.直线15’
Set去重StringBuffer.append( )/.toString(); Set String setnew HashSet String()
4.货物堆放10‘
long-10^18 12byte96bitint 10^10static long[] val new long[101000];
**5.路径15’最短路径问题 Floyd算法 for(int i,j,k;2025;) if (gragh[i][k] gragh[k][j] gragh[i][j]) gragh[i][j] gragh[i][k] gragh[k][j]; 求最小公倍数i/gcd(i,j)*j 求最小公因数if(j0) return i; return gcd(j, i%j);
代码编程
6.时间显示15‘ 格式化输出 System.out.format(“%02d”, a); System.out.format(“%o\n”,i);//“o表示格式化输出八进制整数 System.out.format(”%x\n,i);//x表示格式化输出十六进制整数 BigInteger 浮点数的比较可以使用BigDecimal.compareTo(f2) 0
BigDecimal bigDecimal new BigDecimal(12.52);System.out.println(bigDecimal);BigInteger []aBigIntegersnew BigInteger[2030];aBigIntegers[0]BigInteger.ZERO;aBigIntegers[1]BigInteger.ONE;aBigIntegers[2]BigInteger.ONE;for(int i3;i2030;i) {aBigIntegers[i]aBigIntegers[i-1].add(aBigIntegers[2]);}BigInteger mBigIntegeraBigIntegers[2020];BigInteger nBigIntegeraBigIntegers[520];System.out.println(f(mBigInteger,nBigInteger));**7.最少砝码15’
*8.杨辉三角20’
利用链表构造 List listnew ArrayList() list.addAll(list2)/add(1)对于list进行遍历for(Long l: list) list.indexOf(2021);
*9.双向排序25’
对于数组进行逆序排序 Comparator comparator new Comparator() { public int compare(Integer a, Integer b) { return b - a; } }; Arrays.sort(r, 1, q 1, comparator);
**10.括号排序25’
括号匹配问题 Map.get(‘(’) Map.containsValue/containsKey Map.put(‘(’),‘(’) Stack.empty()/pop()/peek()
public class isMatch {public static void main(String[] args) {String string ([ab]-(rr{}));boolean res match(string);System.out.println(res);}public static boolean match(String str) {MapCharacter,Character map new HashMap();map.put(), ();map.put(], [);map.put(}, {);StackCharacter stack new Stack();for(int i0;istr.length();i) {Character c str.charAt(i);if(map.containsValue(c)) {//左括号入栈stack.push(c);}else if(map.containsKey(c)) {//右括号出栈匹配if(stack.empty()) {return false;}if(stack.peek()map.get(c)) {stack.pop();}else {return false;}}}return stack.empty()?true:false;}
}2021年第二场Java B组
质因子与完全平方数
当前数的所有质因子的指数为偶数不是偶数就再乘个该质因子
DFS递归回溯
import java.util.Scanner;public class Main {static int MOD 1000000007;static int ans 0;static int n, m, k;// 方向数组static int[] xx new int[] {1, 1, -1, -1, 2, 2, -2, -2};static int[] yy new int[] {2, -2, 2, -2, 1, -1, 1, -1};static int[][] cnt;// 是否有马
// static boolean[][] vis; 不能用vis数组来标记不能放马的位置因为棋盘上某一点可能有多个马共同进行限制需要对限制数计数public static void main(String[] args) {Scanner scan new Scanner(System.in);n scan.nextInt();m scan.nextInt();k scan.nextInt();cnt new int[n][m];// 从左上角第一个格子开始放初始已放马的个数 0dfs(0, 0, 0);System.out.println(ans);}static void dfs (int x, int y, int horse) {if (horse k) {ans (ans 1) % MOD;return;}// 切换到下一行第一个元素if (y m) {y 0;x;if (x n) return;}// 当前(x,y)位置不放马dfs(x, y 1, horse);// 当前(x,y)位置放马// 先判断能否放马if (cnt[x][y] 0) {cnt[x][y];// 遍历当前位置的马能够跳到的棋盘位置标记为truefor (int i 0; i 8; i) {int tmpx x xx[i];int tmpy y yy[i];if (tmpx 0 || tmpy 0 || tmpx n || tmpy m) {continue;}cnt[tmpx][tmpy];}// 放了马之后继续遍历dfs(x, y 1, horse 1);// 别忘了回溯// 回溯一切在之前change过的变量全都要恢复cnt[x][y]--;for (int i 0; i 8; i) {int tmpx x xx[i];int tmpy y yy[i];if (tmpx 0 || tmpy 0 || tmpx n || tmpy m) {continue;}cnt[tmpx][tmpy]--;}}}
}
