- 博客(13)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【蓝桥备考-每周一题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
445
原创 【蓝桥备考-每周一题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
1519
原创 蓝桥基础训练之2N皇后问题
一：问题 问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 输入格式 输入的第一行为一个整数n，表示棋盘的大小。 接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整...
2019-01-06 19:13:20
1218
1
原创 蓝桥杯 9数算式 （回溯法）
一：问题 标题：9数算式 观察如下的算式： 9213 x 85674 = 789314562 左边的乘数和被乘数正好用到了1~9的所有数字，每个1次。 而乘积恰好也是用到了1~9的所有数字，并且每个1次。 请你借助计算机的强大计算能力，找出满足如上要求的9数算式一共有多少个？ 注意： 总数目包含题目给出的那个示例。 乘数和被乘数交换后作为同一方案来看待。 二：分析 需要找出符合要求的算式，首先需要...
2019-01-06 11:21:02
949
2
原创 蓝桥基础练习之芯片测试
一：题目 问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果，问哪些芯片是好芯片。 输入格式 输入数据第一行为一个整数n，表示芯片个数。 第二行到第n+1...
2019-01-05 17:13:19
183
原创 蓝桥基础练习之FJ的字符串
一：题目 问题描述 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？ 输入格式 仅有一个数：N ≤ 26。 输出格式 请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 样例输入 3...
2019-01-05 16:39:51
266
原创 蓝桥基础练习之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
374
原创 蓝桥基础练习之完美的代价★（动态更新）
一：题目 问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文！完美！) 输入格式 第一行是一个整数N，表...
2019-01-03 21:24:12
292
2
原创 蓝桥基础练习之矩形面积交
一：题目 描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 输入 输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。 输出 输出仅包含一个实数，为交的面积，保留到小数后两位。 样例输入 1 1 3 3 2 2 4 4 样例输出 1...
2019-01-03 15:20:26
271
原创 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
511
原创 【蓝桥备考-每周一题5】翻煎饼（栈的翻转）★
一：问题 问题描述： 堆栈和队列通常被认为是数据结构的面包和黄油，可用于体系结构、解析，操作系统和离散事件模拟。堆栈在形式语言理论中也很重要。现在的问题涉及黄油和煎饼（而不是面包），同时还有一个根据唯一但完整的规则来翻煎饼的服务器。 给你一栈的煎饼，请你编写一个程序用于指示这个栈如何被排序以使得最大的煎饼在最下面而最小的煎饼在最上面。煎饼的直径将被给出。栈中的所有煎饼的直径都不一样。对栈排序是通过...
2019-01-02 19:52:53
923
原创 蓝桥基础练习之质因数分解
一：问题 问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a，b。 输出格式 每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=3 4=22 5=5 6=23 7=7 8=222 9=33 10=25 提示 先筛出所有素数，然后再分解。 数据规模和约定 ...
2019-01-02 16:00:33
353
原创 蓝桥基础练习之时间转换
题目： 依旧用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
144
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人