蓝桥杯
只爱吃土豆
一直都很菜...
展开
-
BigInteger中的常用方法
1. abs()功能: 返回 一个 BigInteger 类型的绝对值2. add(BigInteger val)功能: 返回(this + val)的值,返回值类型 BigInteger3. and(BigInteger val)功能: 返回(this & val)的值,返回值类型 BigInteger4. compareTo(BigInteger val)功能: 比较 BigInteger 类型 和 BigInteger类型 的大小 ,返回值类型 int原创 2022-04-08 10:16:20 · 1038 阅读 · 0 评论 -
试题 历届真题 砝码称重【第十二届】【省赛】【B组】
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s这里很感谢广大同行们的思路:这道题目是一个动态规划题。我们用 F[ i ][ j ] = true / false 表示用前i个砝码能/不能称量重量为 j的物体,假如我们用前i-1个砝码能够称出重量为 w 的物体,那么我们加上第 i 个砝码就能够称重重量为 w+w[i] 的物体以及重量为 w-w[i] 或者 w[i]-w 的物体,大体思路就是这样。代码:...原创 2022-03-31 21:23:30 · 1167 阅读 · 0 评论 -
动态规划:01背包问题
题目:我有一个背包,容量为 m , 然后我有 n 件商品 ,n1 n2 n3 n4 n5 ... ,每件商品的价值和体积都分别存放在 price[] 和 size[] 数组中。求:容量为 m 的背包 , 所装商品的最大价值是多少?(注意每件商品只有一个)状态分析 : 容量为 j 的背包所装到第 i 件商品时的价值是多少?状态转移方程:1. 当第 i 件商品的 体积(size)本就大于 容量为 j 的背包时: F[ i ][ ...原创 2022-03-31 00:14:20 · 218 阅读 · 0 评论 -
试题 算法提高 约数个数
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 我们用D(i)表示i有多少个约数。 例如 D(1)=1 D(2)=2 D(3)=2 D(4)=3。 给定n, 求D(1)+D(2)+D(3)+...+D(n)除以1000000007(10^9+7)的余数。输入格式 一个正整数n输出格式 一行一个整数表示答案。样例输入4样例输出8数据规模和约定 N<=10000000由于这个题的数据量很大,常规思路拿不到 100 % 正原创 2022-03-28 10:00:00 · 314 阅读 · 0 评论 -
试题 算法提高 Cat And Mouse
资源限制时间限制:1.0s 内存限制:256.0MB 猫和老鼠在10×10的方格中运动(如图3-6),例如: *...*..... ......*... ...*...*.. .......... ...*.C.... *.....*... ...*...... ..M......* ...*.*.... .*.*...... C=猫(CAT) M=老鼠(MOUSE) *=障碍物 .=空地 猫和老鼠每秒中走一格,如果在某一秒末它们在同一格原创 2022-03-27 22:12:27 · 719 阅读 · 0 评论 -
试题 历届真题 双向排序【第十二届】【省赛】【B组】
代码:import java.util.*;public class TestDemo4 { /** * 存放每组的操作参数 */ static class Node{ public int p; //方式 public int q; //参数 //构造方法 public Node(int p, int q) { this.p = p; this.q = q; } } public static ...原创 2022-03-20 21:55:24 · 693 阅读 · 1 评论 -
蓝桥杯 第十二届 试题E:路径 (java)
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图 中的最短路径。小蓝的图由 2021 个结点组成,依次编号 1 至 2021。对于两个不同的结点 a, b,如果 a 和 b 的差的绝对值大于 21,则两个结点 之间没有边相连;如果 a 和 b 的差的绝对值小于等于 21,则两个点之间有一条 长度为 a 和 b 的最小公倍数的无向边相连。例如:结点 1 和结点 23 之间没有边相连;结点 3 和结点 24.原创 2022-03-20 00:27:23 · 384 阅读 · 0 评论 -
蓝桥杯 - BASIC-30 阶乘计算 (java)
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。输入格式 输入包含一个正整..原创 2022-03-15 15:26:47 · 199 阅读 · 0 评论 -
蓝桥杯 - 试题 基础练习 十六进制转八进制 (java)
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制数也不能有前导0。样例输入 2 3..原创 2022-03-15 10:30:00 · 292 阅读 · 0 评论 -
蓝桥杯 - 剪邮票 (java)
如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。【图1.jpg】【图2.jpg】【图3.jpg】注意 : 单纯使用 dfs 是不行的,因为 dfs 只能 剪出可以一笔画成的相连邮票..原创 2022-03-14 20:00:00 · 512 阅读 · 0 评论 -
蓝桥杯 - 标题:方格计数 (java)
如图p1.png所示,在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗?注意:需要提交的是一个整数,不要填写任何多余内容。解题思路:代码: /** * 标题:方格计数 * @param args */ public static void main(String[] args) { //圆的半径 int r = 1000; //统计次数 int co...原创 2022-03-14 18:15:00 · 253 阅读 · 0 评论 -
蓝桥杯 - 四平方和 (java)
四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表示法程序.原创 2022-03-14 17:15:00 · 283 阅读 · 0 评论 -
蓝桥杯 - 煤球数目/生日蜡烛/分小组/抽签 (java)
目录1.煤球数目2.生日蜡烛3.分小组4.抽签1.煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。代码: /** * 煤球数目 * 规律: * 1 * 1+2 * 1+2+3 * 1+2+3+4 .原创 2022-03-15 08:30:00 · 266 阅读 · 0 评论 -
蓝桥杯 - 方格填数 (java代码)
如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。题目分析: 在方格里面填数 0...原创 2022-03-15 06:45:00 · 289 阅读 · 0 评论 -
蓝桥杯 - 凑算式 (java实现)
B DEFA+--- + ------- = 10 C GHI (如果显示有问题,可以参见【图1.jpg】) 这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。代码:/** * 凑算式 * @author ...原创 2022-03-14 11:45:00 · 255 阅读 · 0 评论 -
蓝桥杯 - 立方变自身 (java)
观察下面的现象,某个数字的立方,按位累加仍然等于自身。1^3 = 18^3 = 512 5+1+2=817^3 = 4913 4+9+1+3=17...请你计算包括1,8,17在内,符合这个性质的正整数一共有多少个?请填写该数字,不要填写任何多余的内容或说明性的文字。代码: public static void main(String[] args) { int t = 0; //遍历每个数 for(int i = 1; i < 10000000...原创 2022-03-13 21:15:00 · 593 阅读 · 0 评论 -
蓝桥杯 - 网友年龄 (java)
某君新认识一网友。当问及年龄时,他的网友说:“我的年龄是个2位数,我比儿子大27岁,如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄”请你计算:网友的年龄一共有多少种可能情况?提示:30岁就是其中一种可能哦.请填写表示可能情况的种数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。代码: public static void main(String[] args) { int count = 0; //两层for循环分别用来遍历 各位 和 .原创 2022-03-13 20:00:00 · 109 阅读 · 0 评论 -
蓝桥杯 - 饮料换购 (java)
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去,但不允许赊账。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能得到多少瓶饮料。输入:一个整数n,表示开始购买的饮料数量(0<n<10000)输出:一个整数,表示实际得到的饮料数例如:用户输入:100程序应该输出:149用户输入:101程序应该输出:151资源约定:峰值内存消耗(含虚拟机) < 25.原创 2022-03-14 13:45:00 · 219 阅读 · 0 评论 -
蓝桥杯 - 标题:穿越雷区 (java实现)
X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。例如:A + - + -- + - - +- + + + -+ - + - +B + - + -坦克车只能水平或垂直方向上移动到相邻的区。数据格式要求:输入第一行是一个整数n,表示方阵的大小, 4&.原创 2022-03-13 15:30:00 · 196 阅读 · 0 评论 -
蓝桥杯 - 垒骰子(java实现)
赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同,当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。由于方案数可能过多,请输出模 10^9 + 7 的结果.原创 2022-03-13 09:15:00 · 315 阅读 · 0 评论 -
蓝桥杯 - 加法变乘法(java实现)
我们都知道:1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015比如:1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。注意:需要你提交的是一个整数,不要填写任何多余的内容。 /** * 加法变乘法 * 解题关键: 1225-(a+a+1)-(b+b+1); .原创 2022-03-12 20:00:00 · 306 阅读 · 0 评论 -
蓝桥杯 - 牌型种数 (java实现)
小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。牌:有13中牌型 2 - A每种牌型 又有 4 中年花色红桃: 2 3 4 5 6 7 8 9 10 j q k a黑桃: 2 3 4 5 6 7 8 9 10 j q k a...原创 2022-03-14 15:00:00 · 183 阅读 · 0 评论 -
蓝桥杯 - 三羊献瑞 (java实现)
观察下面的加法算式: 祥 瑞 生 辉 + 三 羊 献 瑞------------------------- 三 羊 生 瑞 气其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。代码:/** * 蓝桥杯: 三羊献瑞 * @author 只爱吃土豆 * */public class TestDemo4 { public static void main(String[...原创 2022-03-12 17:15:00 · 456 阅读 · 0 评论 -
蓝桥杯 - 标题:表格计算(java实现)
某次无聊中, atm 发现了一个很老的程序。这个程序的功能类似于 Excel ,它对一个表格进行操作。不妨设表格有 n 行,每行有 m 个格子。每个格子的内容可以是一个正整数,也可以是一个公式。公式包括三种:1. SUM(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子,右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的和。2. AVG(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子,右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的平.原创 2022-03-12 15:00:00 · 161 阅读 · 0 评论 -
蓝桥杯 - 标题:显示二叉树(java实现)
这道题是一个 代码填空题:排序二叉树的特征是:某个节点的左子树的所有节点值都不大于本节点值。某个节点的右子树的所有节点值都不小于本节点值。为了能形象地观察二叉树的建立过程,小明写了一段程序来显示出二叉树的结构来。class BiTree{ private int v; private BiTree l; private BiTree r; public BiTree(int v){ this.v = v; } public void add(BiTree .原创 2022-03-12 12:15:00 · 227 阅读 · 0 评论 -
蓝桥杯 - 标题:分机号 ( java实现 )
题目:X老板脾气古怪,他们公司的电话分机号都是3位数,老板规定,所有号码必须是降序排列,且不能有重复的数位。比如:751,520,321 都满足要求,而,766,918,201 就不符合要求。现在请你计算一下,按照这样的规定,一共有多少个可用的3位分机号码?请直接提交该数字,不要填写任何多余的内容。代码:package com.lanqiaobei.learn;/** * 标题:分机号 * @author 只爱吃土豆 * */public class Test原创 2022-03-12 06:00:00 · 384 阅读 · 0 评论 -
蓝桥杯 - 标题:五星填数 (java实现)
如【图1.png】的五星图案节点填上数字:1~12,除去7和11。要求每条直线上数字和相等。如图就是恰当的填法。请你利用计算机搜索所有可能的填法有多少种。注意:旋转或镜像后相同的算同一种填法。请提交表示方案数目的整数,不要填写任何其它内容。package com.lanqiaobei.learn;/** * 标题:五星填数 * @author 只爱吃土豆 * */public class TestDemo2 { public static int count.原创 2022-03-12 10:00:00 · 130 阅读 · 0 评论