蓝桥备考
pissjello
这个作者很懒,什么都没留下…
展开
-
【蓝桥备考-每周一题2】扫雷问题
一:题目扫雷小游戏:在MN的地图中找出所有地雷的位置每个正方形中的数字表示在它周围有几个地雷(周围即包围这个小正方形的8个小正方形)。输入将由任意数量的字段组成,每个字段的第一行包含两个整数n和m(n,m<100)组成,n,m代表行和列的数量。接下来的n行包括m个字符代表和扫雷地图。用字符.表示的是无雷区,用字符表示的是雷区。要求输出扫雷完成后的地图,地雷仍用*表示,无雷区用数字表示其周围...原创 2018-12-20 20:44:29 · 1221 阅读 · 0 评论 -
蓝桥基础练习之质因数分解
一:问题问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25提示 先筛出所有素数,然后再分解。数据规模和约定...原创 2019-01-02 16:00:33 · 324 阅读 · 0 评论 -
【蓝桥备考-每周一题5】翻煎饼(栈的翻转)★
一:问题问题描述:堆栈和队列通常被认为是数据结构的面包和黄油,可用于体系结构、解析,操作系统和离散事件模拟。堆栈在形式语言理论中也很重要。现在的问题涉及黄油和煎饼(而不是面包),同时还有一个根据唯一但完整的规则来翻煎饼的服务器。给你一栈的煎饼,请你编写一个程序用于指示这个栈如何被排序以使得最大的煎饼在最下面而最小的煎饼在最上面。煎饼的直径将被给出。栈中的所有煎饼的直径都不一样。对栈排序是通过...原创 2019-01-02 19:52:53 · 879 阅读 · 0 评论 -
Java基础练习之矩阵乘法
题目:问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数 接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值输出格式 输出共N行,每行N...原创 2019-01-02 21:33:50 · 499 阅读 · 0 评论 -
【蓝桥备考-每周一题7】算式最大值
一、问题描述【问题描述】给定:1)N个正整数A1, A2, … AN;2)P个加号+和Q个减号-; (P+Q=N-1)3)K对括号()请你使用全部整数、加减号和括号,组成一个合法的算式(A1~AN在算式中的顺序随意),使得算式的结果最大。注意加减号只能作为二元运算符出现在算式中,不能作为正负号。括号可以出现在算式最左和最右,例如(((1+2)))是合法的。例如对于样例数据,(2-...原创 2019-01-23 21:42:41 · 434 阅读 · 0 评论 -
【蓝桥备考-每周一题6】n人过桥问题
一、题目A group of n people wish to cross a bridge at night.n个人的队伍想在晚上通过一座大桥。At most two people may cross at any time, and each group must have a flashlight.任何时间最多有2人通过,每组必须有一个手电筒。Only one flashlight...原创 2019-01-18 20:47:43 · 1489 阅读 · 0 评论 -
蓝桥杯13年 大臣的旅费(java)
一、题目时间限制:1.0s 内存限制:256.0MB问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间...原创 2019-02-27 17:44:18 · 314 阅读 · 0 评论 -
【蓝桥备考-每周一题】越大与聪明?(DAG动态规划)
一、问题(UV10131\PC 111101)[问题描述]一些人认为,大象的体型越大,脑子越聪明。为了反驳这一错误观点,你想要分析一组大象的数据,找出尽量多的大象组成一个体重严格递增但 IQ 严格递减的序列。[输入]输入包含若干大象的数据,每行一头大象,直到输入结束。每头大象的数据包括两个整数:第一个是以千克为单位的体重,第二个是以整百为单位的 IQ 指数。两个整数均在 1 到 100...原创 2019-02-25 16:11:32 · 605 阅读 · 0 评论 -
蓝桥基础练习之高精度加法(数组)
一、题目问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则...原创 2019-02-25 19:13:54 · 188 阅读 · 0 评论 -
蓝桥杯第六届javaA组 垒骰子(矩阵快速幂)
一、题目垒骰子赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。两种垒...原创 2019-03-02 14:29:34 · 421 阅读 · 2 评论 -
蓝桥基础训练之2N皇后问题
一:问题问题描述给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式输入的第一行为一个整数n,表示棋盘的大小。接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如果一个整...原创 2019-01-06 19:13:20 · 1208 阅读 · 1 评论 -
蓝桥杯 9数算式 (回溯法)
一:问题标题:9数算式观察如下的算式:9213 x 85674 = 789314562左边的乘数和被乘数正好用到了1~9的所有数字,每个1次。而乘积恰好也是用到了1~9的所有数字,并且每个1次。请你借助计算机的强大计算能力,找出满足如上要求的9数算式一共有多少个?注意:总数目包含题目给出的那个示例。乘数和被乘数交换后作为同一方案来看待。二:分析需要找出符合要求的算式,首先需要...原创 2019-01-06 11:21:02 · 920 阅读 · 2 评论 -
【蓝桥备考-每周一题1】3n+1问题
一:问题考虑如下的序列生成算法:从整数 n 开始,如果 n 是偶数,把它除以 2;如果 n 是奇数,把它乘 3 加1。用新得到的值重复上述步骤,直到 n = 1 时停止。例如,n = 22 时该算法生成的序列是:22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1。人们猜想(没有得到证明)对于任意整数 n,该算法总能终止于 n = 1。这个猜想对于至少 1 000...原创 2018-12-20 20:56:40 · 426 阅读 · 0 评论 -
【蓝桥备考-每周一题3】计算矩阵排列的楼房之间的距离问题
一:问题X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时,从下一行相邻的楼往反方向排号。我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动) 输入为3个整数w m n,空格分开,都在1到10000范围内,要求输出一个整数,表示m n 两楼间最短移动距离。二:代码package week3;import java...原创 2018-12-22 14:29:02 · 399 阅读 · 0 评论 -
斐波那契数列余数非递归算法
因为这题是求斐波那契数列的余数,不必考虑第n项斐波那契数列的具体数值(n较大的时候,整型数就存储不了斐波那契数列)。而结果mod10007的话就不必考虑存储问题了。(此处了解一下模p运算,用斐波那契数列的余数计算余数也是正确的)然后就是时间要求,如果用递归来算的,时间复杂度是O(2^n),而题目要求时间是1s,我开始上传的是递归算法的代码,结果只得到了30分,因为当n仅仅达到了十位数,就会超时...原创 2018-12-28 21:05:18 · 571 阅读 · 0 评论 -
蓝桥基础练习之矩形面积交
一:题目描述平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入输入仅包含两行,每行描述一个矩形。在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出输出仅包含一个实数,为交的面积,保留到小数后两位。样例输入1 1 3 32 2 4 4样例输出1...原创 2019-01-03 15:20:26 · 261 阅读 · 0 评论 -
蓝桥基础练习之完美的代价★(动态更新)
一:题目问题描述回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是:交换两个相邻的字符例如mamad第一次交换 ad : mamda第二次交换 md : madma第三次交换 ma : madam (回文!完美!)输入格式第一行是一个整数N,表...原创 2019-01-03 21:24:12 · 282 阅读 · 2 评论 -
蓝桥基础练习之Sine之舞
一:题目题目描述:最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1+n)A2+n-1)A3+…+2)An+1 FJ想让奶牛们计算Sn的值,请你帮助FJ打印...原创 2019-01-05 15:57:24 · 365 阅读 · 0 评论 -
蓝桥基础练习之FJ的字符串
一:题目问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式 仅有一个数:N ≤ 26。输出格式 请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3...原创 2019-01-05 16:39:51 · 235 阅读 · 0 评论 -
蓝桥基础练习之芯片测试
一:题目问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。输入格式 输入数据第一行为一个整数n,表示芯片个数。 第二行到第n+1...原创 2019-01-05 17:13:19 · 157 阅读 · 0 评论 -
蓝桥基础练习之时间转换
题目:依旧用java.util.Calendar,方便简单。注意Calendar类中的HOUR字段的范围是0-11,该题需要表示0-23小时,加一个if判断即可。代码:import java.util.Calendar;import java.util.Scanner;public class Main { public static void main(String[] args) ...原创 2019-01-01 20:05:35 · 137 阅读 · 0 评论 -
蓝桥杯第五届javaA组 波动数列
一、题目二、分析最开始没有思路,参考了一下下网上的方法,用动态规划+滚动数组来做,类似于01背包问题(参考网址:https://blog.csdn.net/wr132/article/details/43861145)三、代码不知道为什么,只能得到70分,后面的3组测试数据都超时了。。。。import java.util.Scanner;public class Main { s...原创 2019-03-02 20:13:10 · 294 阅读 · 0 评论