第六届蓝桥杯 2015年国赛真题 (Java 大学C组)

最新推荐文章于 2023-11-13 13:10:16 发布
最新推荐文章于 2023-11-13 13:10:16 发布
阅读量883 收藏 3
点赞数 2
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43449564/article/details/109338322
版权

蓝桥杯 2015年决赛 Java大学C组

希望决赛题目不搞我

先挂

#1 机器人数目

本题满分: 15分

问题描述

少年宫新近邮购了小机器人配件，共有3类，其中，
A类含有：8个轮子，1个传感器
B类含有: 6个轮子，3个传感器
C类含有：4个轮子，4个传感器

他们一共订购了100套机器人，收到了轮子600个，传感器280个。
根据这些信息请你计算：B类型机器人订购了多少个？

答案提交

请直接提交该整数，不要填写任何多余内容。

60

calcCode：

public class Main {

    public static void main(String[] args) throws IOException {
        for (int A = 0; A <= 100; A++)
            for (int B = 0; B <= 100; B++)
                for (int C = 0; C <= 100; C++) {
                    if (A + B + C == 100 && A * 8 + B * 6 + C * 4 == 600 && A + B * 3 + C * 4 == 280) {
                        System.out.println(B);
                        return;
                    }
                }
    }
}

暴力

#2 生成回文数

本题满分: 29分

问题描述

所谓回文数就是左右对称的数字，比如：
585,5885,123321…
当然，单个的数字也可以算作是对称的。

小明发现了一种生成回文数的方法：
比如，取数字19，把它与自己的翻转数相加：
19 + 91 = 110，如果不是回文数，就再进行这个过程：
110 + 011 = 121 这次是回文数了。

200以内的数字中，绝大多数都可以在30步以内变成回文数，只有一个数字很特殊，就算迭代了1000次，它还是顽固地拒绝回文！

答案提交

请你提交该顽固数字，不要填写任何多余的内容。

196

calcCode：

public class Test {

    public static void main(String[] args) {
        int num[] = new int[33554432], len = 0;
        for (int k = 10, step; k < 200; k++)  {
            java.util.Arrays.fill(num, 0, len, 0);
            num[0] = k;
            len = init(num, 1);
            for (step = 0; step < 1000; step++){
                echo(num, len);
                len = init(num, len);
                if (check(num, len)) break;
            }
            if (step == 1000) System.out.println(k);
        }
    }

    static int init(int[] num, int len) {
        for (int i = 0; i < len; i++) {
            if (num[i] >= 10) {
                if (i == len - 1) len++;
                num[i + 1] += num[i] / 10;
                num[i] %= 10;
            }
        }
        return len;
    }

    static void echo(int[]num, int len) {
        for (int i = 0, j = len - 1; i <= j; i++, j--)
            num[i] = num[j] = num[i] + num[j];
    }

    static boolean check(int[] num, int len) {
        for (int i = 0, j = len - 1; i <= j; i++, j--)
            if (num[i] != num[j]) return false;
        return true;
    }
}

#3 空心菱形

本题满分: 37分

问题描述

小明刚刚开发了一个小程序，可以打印出任意规模的空心菱形，规模为6时，如下图：

在这里插入图片描述
他一高兴，踢掉了电源，最后一次修改没有保存…
毛病出在划线的部分。
请你帮助小明分析程序，填写划线部分缺失的代码。

public class Main
{
	static String pr(int m, int n)
	{
		String s = "";
		for(int i=0; i<n; i++) s += " ";
		for(int i=0; i<m; i++) s = "*" + s + "*";
		return s;
	}
	
	static void f(int n)
	{
		String s = pr(1,n*2-1) + "\n";
	    String s2 = s;
	    	
		for(int i=1; i<n; i++){
			s = ____________________________________;  //填空位置
			s2 = s + s2 + s; 
		}
		
		System.out.print(s2);
	}
	
	public static void main(String[] args)
	{
		f(6);
	}
}

答案提交

注意：只填写缺少的内容，不要填写题面已有代码或说明性文字。

s.replaceAll("\\* | \\*", "**")

优雅

#4 奇怪的数列

时间限制: 1.0s 内存限制: 512.0MB 本题满分: 31 分

问题描述

从X星截获一份电码，是一些数字，如下：
13
1113
3113
132113
1113122113
…

YY博士经彻夜研究，发现了规律：
第一行的数字随便是什么，以后每一行都是对上一行“读出来”
比如第2行，是对第1行的描述，意思是：1个1，1个3，所以是：1113
第3行，意思是：3个1,1个3，所以是：3113

请你编写一个程序，可以从初始数字开始，连续进行这样的变换。

输入格式

第一行输入一个数字组成的串，不超过100位
第二行，一个数字n，表示需要你连续变换多少次，n不超过20

输出格式

输出一个串，表示最后一次变换完的结果。

测试样例1

Input：
5
7

Output：
13211321322115

code：

import java.io.*;
import java.util.ArrayDeque;
import java.util.Deque;

public class Main {

    static final int INF = 0x3F3F3F3F;

    public static void main(String[] args)   {
        PrintWriter out = new PrintWriter(System.out);
        Deque<Integer> pre = new ArrayDeque();
        Deque<Integer> now = new ArrayDeque();
        Deque tmp;
        int n = 0, c = splitNum();
        while (c >= '0' && c <= '9') {
            pre.offer(c & 0xf);
            c = getByte();
        }
        c = splitNum();
        while (c >= '0' && c <= '9') {
            n = n * 10 + (c & 0xf);
            c = getByte();
        }
        while (n-- > 0) {
            pre.offer(INF);
            int nowV, preV = pre.poll(), len = 1;
            do {
                nowV = pre.poll();
                if (nowV == preV) len++;
                else {
                    now.offer(len);
                    now.offer(preV);
                    preV = nowV;
                    len = 1;
                }
            } while (nowV != INF);
            if (n != 0) {
                tmp = pre;
                pre = now;
                now = tmp;
                now.clear();
            }
        }
        while (!now.isEmpty())
            out.print(now.poll());
        out.close();
    }

    static byte[] buff = new byte[16];
    static int next, blen;
    static int getByte() {
        if (next >= blen)
            try {
                next = 0;
                blen = System.in.read(buff);
            } catch (IOException e) {
                e.fillInStackTrace();
            }
        return buff[next++];
    }

    static int splitNum() {
        int c = getByte();
        while (c < '0' || c > '9') c = getByte();
        return c;
    }
}

#5 密文搜索

时间限制: 5.0s 内存限制: 512.0MB 本题满分: 77 分

问题描述

福尔摩斯从X星收到一份资料，全部是小写字母组成。
他的助手提供了另一份资料：许多长度为8的密码列表。
福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。

请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。

输入格式

输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024
紧接着一行是一个整数n,表示以下有n行密码，1<=n<=1000
紧接着是n行字符串，都是小写字母组成，长度都为8

输出格式

一个整数, 表示每行密码的所有排列在s中匹配次数的总和。

测试样例1

Input：
aaaabbbbaabbcccc
2
aaaabbbb
abcabccc

Output：
4

Explanation：
第一个密码匹配了3次，第二个密码匹配了1次，一共4次。

对它使用hash吧

先打个质数表

public class Test {

    public static void main(String[] args) throws IOException {
        int[] HASH_TABLE = new int[128];
        HASH_TABLE['a'] = 2;
        agent: for (int i = 'b', n = 3; i <= 'z'; n += 2) {
            for (int k = 'a', g = (int)Math.sqrt(n); HASH_TABLE[k] <= g; k++)
                if (n % HASH_TABLE[k] == 0) continue agent;
            HASH_TABLE[i++] = n;
        }
        StringBuilder out = new StringBuilder("static final int[] HASH_TABLE = { ");
        for (int i = 0; i < 128; i++)
            out.append(HASH_TABLE[i] + ", ");
        System.out.println(out.replace(out.length() - 2, out.length(), "};"));
    }
}

code：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;

public class Main {

    static final int[] HASH_TABLE = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101 };

    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        String str = in.readLine();
        if (str.length() < 8) {
            System.out.print(0);
            return;
        }
        Integer temp;
        long cur = 1, cnt = 0;
        int n = Integer.parseInt(in.readLine());
        HashMap<Long, Integer> map = new HashMap();
        while (n-- > 0) {
            String line = in.readLine();
            long key = 1;
            for (int i = 0; i < 8; i++)
                key *= HASH_TABLE[line.charAt(i)];
            Integer val = map.get(key);
            if (val == null) val = 0;
            map.put(key, val + 1);
        }
        for (int i = 0; i < 7; i++)
            cur *= HASH_TABLE[str.charAt(i)];
        for (int i = 7, hi = str.length(); i < hi; i++) {
            cur *= HASH_TABLE[str.charAt(i)];
            temp = map.get(cur);
            if (temp != null)
                cnt += temp;
            cur /= HASH_TABLE[str.charAt(i - 7)];
        }
        System.out.print(cnt);
    }
}

#6 居民集会

时间限制: 8.0s 内存限制: 512.0MB 本题满分: 111 分

问题描述

蓝桥村的居民都生活在一条公路的边上，公路的长度为L，每户家庭的位置都用这户家庭到公路的起点的距离来计算，第i户家庭距起点的距离为di。

每年，蓝桥村都要举行一次集会。今年，由于村里的人口太多，村委会决定要在4个地方举行集会，其中3个位于公路中间，1个位最公路的终点。

已知每户家庭都会向着远离公路起点的方向去参加集会，参加集会的路程开销为家庭内的人数ti与距离的乘积。

给定每户家庭的位置di和人数ti，请为村委会寻找最好的集会举办地：p1, p2, p3, p4 (p1<=p2<=p3<=p4=L),使得村内所有人的路程开销和最小。

输入格式

输入的第一行包含两个整数n, L，分别表示蓝桥村的家庭数和公路长度。
接下来n行，每行两个整数di, ti，分别表示第i户家庭距离公路起点的距离和家庭中的人数。

输出格式

输出一行，包含一个整数，表示村内所有人路程的开销和。

测试样例1

Input：
6 10
1 3
2 2
4 5
5 20
6 5
8 7

Output：
18

Explanation：
在距起点2, 5, 8, 10这4个地方集会，6个家庭需要的走的距离分别为1, 0, 1, 0, 2, 0，总的路程开销为1*3+0*2+1*5+0*20+2*5+0*7=18。

评测用例规模与约定

对于10%的评测数据，1<=n<=300。
对于30%的评测数据，1<=n<=2000，1<=L<=10000，0<=di<=L，di<=di+1，0<=ti<=20。
对于100%的评测数据，1<=n<=100000，1<=L<=1000000，0<=di<=L，di<=di+1，0<=ti<=1000000。

code：

import java.io.IOException;
import java.io.InputStream;

public class Main {

    public static void main(String[] args) {
        InputReader in = new InputReader(System.in);
        int n = in.nextInt(), l = in.nextInt();
        House[] houses = new House[n + 1];
        long[] buff = new long[n + 1];
        for (int i = 0; i < n; i++)
            houses[i] = new House(in.nextInt(), in.nextInt());
        if (houses[n - 1].d == l) n--;
        else houses[n] = new House(l, 0);
        int mid = (int)find(0, n, buff, houses, true);
        long res = find(0, mid, buff, houses, false) + find(mid + 1, n, buff, houses, false);
        System.out.print(res);
    }

    static long find(int l, int r, long[] buff, House[] houses, boolean resType) {
        int res = l;
        long min = 0x3f3f3f3f3f3f3f3fL, leftV = 0, rightV = 0;
        for (int i = l; i < r; i++)
            rightV += buff[i] = (houses[r].d - houses[i].d) * houses[i].t;
        for (int i = l; i < r; i++) {
            leftV = 0;
            rightV -= buff[i];
            for (int j = i - 1; j >= l; j--)
                leftV += (houses[i].d - houses[j].d) * houses[j].t;
            if (min > (leftV += rightV)) {
                min = leftV;
                res = i;
            }
        }
        return resType? res: min;
    }

    static class House {

        int d, t;

        House(int d, int t) {
            this.d = d;
            this.t = t;
        }
    }

    static class InputReader {

        private InputStream in;
        private int next, len;
        private byte[] buff;

        InputReader(InputStream in) { this(in, 8192); }

        InputReader(InputStream in, int buffSize) {
            this.buff = new byte[buffSize];
            this.next = this.len = 0;
            this.in = in;
        }

        private int getByte() {
            if (next >= len)
                try {
                    next = 0;
                    len = in.read(buff);
                    if (len == -1) return -1;
                } catch (IOException e) {
                    e.fillInStackTrace();
                }
            return buff[next++];
        }

        private int split() {
            int c = getByte();
            while (c <= 32 || c == 127) c = getByte();
            return c;
        }

        public int nextInt() {
            int n = 0, c = split();
            boolean flag = true;
            if (c == '-') {
                c = getByte();
                flag = false;
            }
            while (c >= '0'&& c <='9') {
                n = n * 10 + (c & 0xf);
                c = getByte();
            }
            return flag? n: -n;
        }
    }
}

先找到最优中点，然后折半枚举
这么做不大严谨但也不无道理

骗个三十分总可吧

肖有量
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
蓝桥杯2015Java语言大学C组
01-14
蓝桥杯大赛——国内始终领跑的人才培养选拔模式和规模最大,获得行业深度认可的IT类科技竞赛。 由教育部就业指导中心支持，工业和信息化部人才交流中心举办，九年来累计20万余名学子报名参赛。蓝桥杯试题真题。
2023年第十四届蓝桥杯JavaB组省赛真题及解析
Narnat的博客
05-14 2万+
本次比赛我只能说真是技不如人，本以为精通暴力算法就能狠狠拿下蓝桥杯的我，真的是被狠狠军训了😭。虽然最后也是拿了二等安慰奖，但是内心根本没有多开心，因为自己这几个月学的算法，几乎没有在本次比赛发挥作用，而且一直处于被题目吊打的局面。但这不能说明刷题没用，只能说我的水平还有待提高。重心态，重思维。想想也是如果单纯以算法衡量能否在蓝桥杯取得好成绩是不妥当的。毕竟大一，大二乃至大三都可以参加，单纯以刷题就能取得好成绩的话，对大一刚接触编程的新生来说太不利了，所以侧重思维就相对来说更公平。
2022年第十三届蓝桥杯比赛Java B组 【全部真题答案解析-第一部分】
热门推荐
kndjg的博客
11-10 3万+
最近回顾了Java B组的试题，深有感触：脑子长时间不用会锈住，很可怕。 兄弟们，都给我从被窝里爬起来，赶紧开始卷！！！
蓝桥杯2023年第十四届省赛真题-买瓜--Java题解
weixin_73936404的博客
09-17 2481
这道题是一个很简单的递归可能性的罗列，但是每次递归有三个情况，则时间复杂度为O(3^N)，时间复杂度过高，所以需要在递归过程中除掉那些完全不可能的解，使复杂度降低。输入的第一行包含两个整数 n, m，用一个空格分隔，分别表示瓜的个数和小蓝想买到的瓜的总重量。对于所有评测用例，1 ≤n≤30，1≤ Ai ≤ 109 ，1 ≤ m ≤ 10^9。第二行包含 n 个整数 Ai，相邻整数之间使用一个空格分隔，分别表示每个瓜的重量。小蓝刀功了得，他可以把任何瓜劈成完全等重的两份，不过每个瓜只能劈一刀。
2015年省赛题
wnamej的博客
04-09 254
一、隔行变色 Answer: 15 Excel表的格子很多，为了避免把某行的数据和相邻行混淆，可以采用隔行变色的样式。 小明设计的样式为：第1行蓝色，第2行白色，第3行蓝色，第4行白色，… 现在小明想知道，从第21行到第50行一共包含了多少个蓝色的行。 请你直接提交这个整数，千万不要填写任何多余的内容。 这题直接看代码吧…… 代码块： public class _1隔行变色 { public s...
Scratch蓝桥杯国赛真题开启电脑 Scratch第十二届蓝桥杯国赛真题答案解析
01-20
Scratch蓝桥杯国赛真题开启电脑 Scratch第十二届蓝桥杯国赛真题答案解析 详细案例讲解可以查看对应博客：https://blog.csdn.net/frank2102/article/details/122577722
第十三届蓝桥杯单片机国赛真题
06-18
【标题】"第十三届蓝桥杯单片机国赛真题"揭示了这是一次针对单片机技术的竞赛，蓝桥杯是中国知名的编程与电子设计竞赛，旨在提升学生的实践能力和创新思维。单片机是嵌入式系统的核心，常用于自动化、物联网以及各种...
scratch拼图游戏 第十四届蓝桥杯Scratch编程国赛真题源码
12-14
第十四届蓝桥杯Scratch编程国赛真题源码 考点：此案例难度系数4；综合考查角色、背景添加、坐标、移动、造型切换、循环、条件判断、随机数、关系运算、逻辑运算、列表操作、消息广播与接收等积木的使用；难点在于： ...
2015年第六届蓝桥杯决赛 Java本科C组
04-15
个人整理的2015年第六届蓝桥杯决赛 Java本科C组试题，希望可以帮到大家。
蓝桥杯 2018年省赛真题 (Java 大学C组)
NOW I GOT ONE WAY
10-11 6732
@ 蓝桥杯 2018 年省赛真题 (Java 大学 C 组 ) 先挂上 #1 哪天返回 问题描述 小明被不明势力劫持。后被扔到x星站再无问津。小明得知每天都有飞船飞往地球，但需要108元的船票，而他却身无分文。 他决定在x星战打工。好心的老板答应包食宿，第1天给他1元钱。 并且，以后的每一天都比前一天多2元钱，直到他有足够的钱买票。 请计算一下，小明在第几天就能凑够108元，返回地球。 答案提交 要求提交的是一个整数，表示第几天。请不要提交任何多余的内容。 NULL calcCode： 在这里插
第十四届蓝桥杯省赛真题解析 Java （B组），代码经过测试平台验证，均正确
weixin_73936404的博客
06-16 7730
第十四届蓝桥杯省赛 Java （B组）Java实现，思路详解和算法实现
【蓝桥真题】——2023年蓝桥Java组省赛真题+解析+代码（通俗易懂版）
weixin_43741934的博客
11-13 3045
关于这次蓝桥杯，比赛的时候没有看D题，G和H花了好长时间，呜呜…，等比赛结束的时候边走边看题才知道是送分题，考后相当于是补题了，好遗憾，痛失10分，也许人生就是这样，十之八九是遗憾，但这又有何妨呢，前方康庄大道，还有很多美好的事情等着我呢！！！下面就把这次我看过的并且感觉能做的题目写一下吧，如有错误，欢迎评论区指正！！
蓝桥杯java历年真题及答案整理(共100道题目及答案)
G_GUi的博客
07-30 1万+
1.字符排序 2.串的简单处理 3.猜算式 4.Excel地址转换 5.手机尾号评分 6.括号问题 7.扑克牌排列 8.第一个数字（数字的值返回） 9.放麦子 10.求21位数的水仙花数 11.猜生日 12.填算式 13.纵横放火柴游戏 14.古代赌局 15.源码变换 16.数量周期 17.提取子串 18.取球博弈 19.密码发生器 20.方阵顺时针旋转 21.古堡算式 22.微生物增殖 23.信用卡号校验 24.输入日期 25.顺时针螺旋填入 26.Playfair密码 27.漏掉的账目明细 28.制作表
2023第十四届蓝桥杯Java大学生B组真题？（真题+附链接）
m0_74939018的博客
04-19 2146
【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【问题描述】 令 S = 1!，求 S 的末尾 9 位数字。2023年第十四届蓝桥杯软件类省赛的真题全部都在这，赶紧去，给自己打个分，能不能拿省一，就看你的了。试题 A: 阶乘求和。
第十四届蓝桥杯大赛软件赛省赛（Java 大学A组）
NOW I GOT ONE WAY
05-08 6199
第十四届蓝桥杯大赛软件赛省赛 Java 大学 A 组
第十三届蓝桥杯省赛JavaC组真题——详细答案对照(完整版)
红目香薰
02-05 7779
第十三届蓝桥杯省赛JavaC组真题——详细答案对照(完整版) 试题 A: 排列字母 试题 B: 特殊时间 试题 C: 纸张尺寸 试题 D: 求和 试题 E: 矩形拼接 试题 F: 选数异或 试题 G: GCD 试题 H: 青蛙过河 试题 I: 因数平方和 试题 J: 最长不下降子序列
蓝桥杯个人赛软件类历届真题及其解析
NOW I GOT ONE WAY
12-22 1万+
蓝桥杯个人赛软件类历届真题及其解析
【22年蓝桥杯】十三届蓝桥杯真题JavaB组解析+代码（带你复习知识点）（一）
Jing_Hua
03-25 3223
直接取余的话可以使用java自带的Math.pow(数，次方),或者使用BigInteger（BigInteger和int的区别就是前者范围没有限制，所以可以直接使用）。实现代码：方法一：使用BigInteger解方法二：直接使用Math.pow()
第十三届蓝桥杯eda国赛真题资源包
最新发布
01-26
第十三届蓝桥杯EDA国赛真题资源包是一份非常珍贵的学习资料，其中包含了丰富的电子设计自动化（EDA）竞赛的真实题目和相关资料。这些真题是经过筛选和整理的，可以帮助学习者更好地了解竞赛的要求和难度，为他们的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值