蓝桥杯javaA组省赛真题
C.&H.
这个作者很懒,什么都没留下…
展开
-
2018省赛JavaA组8题---全球变暖(编程)
注意:岛屿完全淹没,也就是指岛屿上的每一片陆地都与海洋相连思路:遍历每一座岛屿(连通的多片陆地)。如果遍历完某座岛屿,陆地的数量和与海洋相邻的陆地数量一致,则该岛屿会被全部淹没。(通过访问标记数组,避免重复访问)import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class TestOne { static Scanner sc = new Scanner(Syste...原创 2020-10-15 11:07:40 · 258 阅读 · 0 评论 -
2018省赛JavaA组6题---航班时间(编程)
思路:通过观察样例的输入输出,输出(即飞行时间)= 【(到达时间-出发时间)+(返回时的出发时间-到达时间)】/2import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Date;import java.util.Scanner;public class TestOne { /*测试数据 * 217:48:19 21:57:2411:05:18 15:1...原创 2020-10-15 09:04:01 · 487 阅读 · 0 评论 -
2018省赛JavaA组4题----方格计数(填空)
public class TestOne { public static void main(String[] args) { /* * */ int N=1000; int ans=0; for(int i=1;i<N;i++) { for(int j=1;j<N;j++) { if(i*i+j*j<=1000*1000) { //比较每个i,j对应的格子是否超过半径 ans++; } } } Syst...原创 2020-10-15 08:05:16 · 126 阅读 · 0 评论 -
2018省赛JavaA组---复数幂(填空)
import java.io.File;import java.io.FileNotFoundException;import java.io.PrintStream;import java.math.BigInteger;import java.util.Calendar;public class TestOne { public static void main(String[] args) { /* * * */ BigInteger a = BigI...原创 2020-10-14 22:42:30 · 161 阅读 · 0 评论 -
2018省赛JavaA组---星期一(填空)
import java.util.Calendar;public class TestOne { public static void main(String[] args) { /* * 思路:判断2000.12.31是星期几(找出最后一个星期一) ,这个时间段的总天数减6(最后一个星期一),到下个星期一,每次减7,统计星期一的总次数 * */ //(1).判断2000.12.31是星期几(以星期天作为这周的第一天)。 // {星期天,星期一,星期二,星期三,星期...原创 2020-10-14 22:21:10 · 171 阅读 · 0 评论 -
2018省赛JavaA组----分数(填空)
import java.math.BigInteger;import java.util.Scanner;public class TestOne { public static void main(String[] args) { BigInteger two = BigInteger.valueOf(2); BigInteger a = two.pow(20).subtract(BigInteger.ONE);//分子 BigInteger b = two.pow...原创 2020-10-14 18:19:21 · 126 阅读 · 0 评论 -
2017省赛javaA组----包子凑数(编程)
在这里a表示解集(也就是本文中每种选法的次数)有解:若a0,a1,...,an互质,即它们的最大公约数为1,此时优解无解:a0,a1,...,an不互质即:我们只需计算它们的公约数是否等于1,来判断是否有解下面的数组元素dp[i][j]表示j用前i个数能否凑出如果f(i)可以凑出来,即为true -> 则f(i+每次可加入的数目ai) 也可凑出,即为trueimport java.util.Scanner;public class Test...原创 2020-10-14 17:15:05 · 215 阅读 · 0 评论 -
2017省赛JavaA组6题---最大公共子串(填代码)
原创 2020-10-14 15:46:11 · 91 阅读 · 0 评论 -
2017省赛javaA组4题----字母组串(填代码)
原创 2020-10-14 15:38:56 · 113 阅读 · 0 评论 -
2017省赛javaA组3题---魔方状态(填空)难---》放弃
原创 2020-10-13 12:56:15 · 186 阅读 · 0 评论 -
2017年省赛javaA组2题----9数算式(填空)
import java.util.Arrays;public class TestOne { /* * 全排列,确定乘号的位置, * */ static int[] a = {1,2,3,4,5,6,7,8,9}; static int ans=0; public static void main(String[] args) { f(0); System.out.println(ans/2); } private static void f(int n) { i...原创 2020-10-13 11:57:51 · 217 阅读 · 1 评论 -
2017年省赛javaA组 1题----迷宫()
public class TestOne { static String[] mg = new String[10]; //迷宫数组 static int ans = 0; //记录结果 static int[][] vis = new int[10][10]; //访问数组 public static void main(String[] args) { //1.输入迷宫数组 mg[0] = "UDDLUULRUL"; mg[1] = "UURLLLRRRU"; ...原创 2020-10-13 11:19:23 · 152 阅读 · 0 评论 -
2016年javaA组省赛8题---取球博弈(编程)
import java.util.Arrays;import java.util.Scanner;public class TestOne { static int[] n = new int[3];//每次取球的数目有3种选择 static int[] x = new int[5];//表示每一局初始的球数(共比赛5局) //使用chache的目的:将之前遍历过的胜负结果存起来,对于chache[x1][1][0](表示x1个球数,me为奇数,you为偶数的比赛结果)如果出...原创 2020-10-13 10:14:28 · 199 阅读 · 0 评论 -
2016省赛javaA组7题----剪邮票(填空)
import java.util.Scanner;public class TestOne { static int ans = 0; static int[] arr = {0,0,0,0,0,0,0,1,1,1,1,1};//12个元素(将减取得格子标记为1)。与之前全排列不同,该数组具有重复元素 static boolean vis[] = new boolean[12]; //标记元素有没有被访问 public static void main(String[] args...原创 2020-10-13 07:58:24 · 165 阅读 · 0 评论 -
2016省赛javaA组-----寒假作业(填空)
方法一:运算速度慢import java.util.Scanner;public class TestOne { static int ans = 0; static int[] arr = {1,2,3,4,5,6,7,8,9,10,11,12,13}; public static void main(String[] args) { /* * 10块积木:0 1 2 3 4 5 6 7 8 9 * 全排列 * */ f(0); System.ou...原创 2020-10-13 06:56:16 · 119 阅读 · 0 评论 -
2016省赛javaA组---抽签(填代码)
原创 2020-10-12 10:48:06 · 161 阅读 · 0 评论 -
2016省赛javaA组---分小组(填代码)
答案:原创 2020-10-12 10:11:04 · 147 阅读 · 0 评论 -
2016省赛javaA组----搭积木(填空)(使用全排列)
import java.util.Scanner;public class TestOne { static int ans = 0; static int[] arr = {0,1,2,3,4,5,6,7,8,9}; public static void main(String[] args) { /* * 10块积木:0 1 2 3 4 5 6 7 8 9 * 全排列 * */ f(0); System.out.println(ans); } pri...原创 2020-10-12 10:01:54 · 152 阅读 · 0 评论 -
2016省赛javaA组----生日蜡烛(填空)
import java.util.Scanner;public class TestOne { public static void main(String[] args) { //1.方法一:枚举开始举办生日的年龄 int sum = 0; for(int i=1;i<=100;i++) {//从i岁开始过生日 for(int j=i;j<=100;j++) {//从i到j岁的总蜡烛 if((i+j)*(j-i+1)/2==236) {//计算i~j的累...原创 2020-10-12 09:05:48 · 106 阅读 · 0 评论 -
2016省赛javaA组----煤球数目
import java.util.Scanner;public class TestOne { /* * 1 * 3=1+2 * 6=3+3 * 10=6+4 * 15=10+5 * */ static int[] a = new int[100]; public static void main(String[] args) { int q=2; a[0]=1; int sum=0; for(int i=1;i<100;i++...原创 2020-10-12 08:35:30 · 104 阅读 · 0 评论 -
2015省赛javaA组-----垒骰子
方法一:递归。时间复杂度高,只能得30分import java.awt.peer.SystemTrayPeer;import java.util.Scanner;public class TestOne { /* * 递归 * */ static int n; //骰子数 static int m; //冲突对数 static int[] num = {0,4,5,6,1,2,3}; //筛子每一面对应的数字 (1对4 2对5 6对3) static boolean...原创 2020-10-12 08:02:26 · 90 阅读 · 0 评论 -
2015省赛javaA组--移动距离(编程)
import java.util.Scanner;public class TestOne { /* * 输入:w m n * 方法:m和n的最短路径 = |m行号-n行号| + |m列号-n列号| * m行号: (1)如果 m%w ==0, m行号 = m/w; (行列号从1开始) * (2)如果m%w != 0,m行号 = m/w +1; * m列号: |m所在行的第一个元素- m|+1 *...原创 2020-10-11 10:53:29 · 167 阅读 · 0 评论 -
2015蓝桥杯省赛javaA组-----牌型种数(填空)
public class TestOne { /* * 方法:逐一考虑每一种牌出现的次数 * * */ static int ans=0; public static void main(String[] args) { f(0,0);//从第一种牌开始遍历 f(当前牌型,已获取的牌数) System.out.println(ans); } /* * k:当前的牌型 * count:已获取的牌数 * */ private static ...原创 2020-10-11 10:16:39 · 214 阅读 · 0 评论 -
2015蓝桥杯省赛javaA组----加法变乘法
public class TestOne { /* * 问题:将两个不相邻的加号变为乘号,输出第一个乘号前的数字 *思路:原式子:1+2+3+...+i+(i+1)+...+j+(j+1)+...+49=1225; * 新式子: 1+2+3+...+i*(i+1)+...+j*(j+1)+...+49=2015; * 其中i表示第一个乘号前的数字:46*47+48+49 可以看出i的取值范围为[1,46],才能保证后面可以放第二个乘号 * j表示...原创 2020-10-11 09:37:19 · 153 阅读 · 0 评论 -
2015省赛----打印菱形(填代码)
原创 2020-10-08 12:19:26 · 121 阅读 · 0 评论 -
2015省赛---循环节长度(填代码)
原创 2020-10-08 09:30:00 · 106 阅读 · 0 评论 -
2015省赛----九数分组(全排列)
import java.util.Calendar;public class TestOne { /* * A B C 3个3位数 * B=2*A * C=3*A * */ static int[] a= {1,2,3,4,5,6,7,8,9}; public static void main(String[] args) { //用全排列 f(0); } //全排列。k:当前需确定元素的下标 private static void f(int k) {...原创 2020-10-08 09:15:31 · 196 阅读 · 0 评论 -
2015省赛---星系炸弹(填空:考察闰年,平年)
public class TestOne { public static void main(String[] args) { //2014-11-9 计算1000天后的日期 //闰年:能被4整除且不能被100整除 或 能被400整除( 闰年2月:29天)(平年2月:28天) //计算2015、2016、2017年是不是闰年 int sum = 52;//2014还有52天 sum+=365;//2015 sum+=366;//2016 sum+=31+28+31...原创 2020-10-08 08:55:00 · 78 阅读 · 0 评论 -
2015省赛----熊怪吃核桃(填空)
import java.util.Scanner;public class TestOne { public static void main(String[] args) { int n = 1543; int count=0; while(n>0) { if(n%2!=0) { n=n-1; count++; }else { n=n/2; } } System.out.println(count); } }...原创 2020-10-08 08:33:27 · 207 阅读 · 0 评论 -
2014省赛---波动数列(难)
深搜(首项确定)2014省赛小结原创 2020-10-08 08:28:04 · 133 阅读 · 0 评论 -
2014省赛----斐波那契数列
2 3 5 即:前两项的和 对前3项的和取余的结果 再对5取余f(1)+f(2) % f(1)+f(2)+f(3) % 5=0答案1(优化前,使用递归):import java.util.Scanner;public class TestOne { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n =sc.nextInt();//前n项 in...原创 2020-10-08 08:28:17 · 249 阅读 · 0 评论 -
2014省赛---兰顿蚂蚁
import java.util.Scanner;public class TestOne { /*测试数据5 60 0 0 0 0 00 0 0 0 0 00 0 1 0 0 00 0 0 0 0 00 0 0 0 0 02 3 L 53 30 0 01 1 11 1 11 1 U 6 * */ public static void main(String[] args) { Scanner sc = new Scanner(System.in)...原创 2020-10-07 11:10:59 · 78 阅读 · 0 评论 -
2014省赛---绳套(填空)
思路:代码:原创 2020-10-07 09:55:56 · 98 阅读 · 0 评论 -
2014省赛---六角填数(填空)(全排列)
public class TestOne { static int[] a= {2,4,5,6,7,9,10,11,12}; static int len = a.length; public static void main(String[] args) { //对数组a进行全排列 f(0);//从下标0处开始进行全排列 } //(1)全排列 private static void f(int k) { if(k==len) {//所有位置确定完毕...原创 2020-10-07 09:11:31 · 2458 阅读 · 0 评论 -
2014省赛----写日志(补充缺失代码)
答案原创 2020-10-07 08:18:59 · 84 阅读 · 0 评论 -
2014省赛----神奇算式(填空)
import java.util.Arrays;public class TestOne { private static int n; public static void main(String[] args) { //遍历所有的1~3位数(i和j中所包含的数字不同,且共有4位) for(int i=1;i<=999;i++) { for(int j=1;j<=999;j++) { String s1 = Integer.toString(i); ...原创 2020-10-07 08:13:44 · 166 阅读 · 0 评论 -
2014省赛---李白打酒(填空)
public class TestOne { private static int n=0;//合理的次序总数 /*题目:有酒2斗,遇店加1倍,遇花喝一斗 * 共遇店5次,遇花10次,最后一次遇到的是花,正好喝完 *思路:深度搜索 * */ public static void main(String[] args) { dfs(5,9,2); //排除最后一次遇花,共遇店5次,遇花9次,初始有2斗酒 System.out.println("共有"+n+"个...原创 2020-10-07 07:35:55 · 112 阅读 · 0 评论 -
2014年省赛----猜年龄(填空)
public class TestOne { public static void main(String[] args) { for(int i=1;i<=30;i++) {//妹妹的年龄(比较小,范围取1~30) boolean flag=false;//标记是否找到满足条件的年龄 for(int j=1;j<=30;j++) {//姐姐的年龄 if((i*j == (i+j)*6) && j-i<=8) { //满足限制条件 ...原创 2020-10-07 07:19:36 · 78 阅读 · 0 评论 -
2013省赛---大臣的旅费 以及 2013省赛真题总结
import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class TestOne { private static int n; //总的城市数 private static List<Node>[] list; //邻接表 private static long maxDis=-1; //记录最大的距离 private static int maxN...原创 2020-10-07 07:08:34 · 88 阅读 · 0 评论 -
2013省赛---剪格子(递归深度搜索,)
import java.util.Scanner;public class TestOne { static int[][] g;//输入的表格 private static int n;//n行 private static int m;//m列 private static int minStep = Integer.MAX_VALUE; //存储最小格子数 private static int total;//表格中的数据总和 static int[][] vis...原创 2020-10-06 10:59:06 · 81 阅读 · 0 评论