- 博客(11)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 斐波那契数列第n项的三种求法
方法1： 利用递归方法，但是递归看似简单但是无法处理较大的项数，时间复杂度为o(2^n)。public class fib_递归 { /** * @param args */ public static void main(String[] args) { int n=10; System.out.println(fib(n)); } private sta...
2018-03-31 16:17:46
6649
原创 蓝桥杯——方格分割
标题：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。思路： 刚开始直接当做一个矩阵，然后从7*7的矩阵中的（4,4）开始遍历，超过边界计数器加1，...
2018-03-31 16:05:22
234
原创 蓝桥杯——九数算式
观察如下的算式：9213 x 85674 = 789314562左边的乘数和被乘数正好用到了1~9的所有数字，每个1次。而乘积恰好也是用到了1~9的所有数字，并且每个1次。请你借助计算机的强大计算能力，找出满足如上要求的9数算式一共有多少个？注意：1. 总数目包含题目给出的那个示例。2. 乘数和被乘数交换后作为同一方案来看待思路：由于数据量庞大，所以采用分层计算的方法，在约束最后判断i，j，i*j...
2018-03-31 09:40:01
659
原创 蓝桥杯——包子凑数
标题：包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然...
2018-03-30 20:42:44
159
原创 蓝桥杯——拉马车
标题：拉马车小的时候，你玩过纸牌游戏吗？有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。其规则简述如下：假设参加游戏的小朋友是A和B，游戏开始的时候，他们得到的随机的纸牌序列如下：A方：[K, 8, X, K, A, 2, A, 9, 5, A]B方：[2, 7, K, 5, J, 5, Q, 6, K, 4]其中的X表示“10”，我们忽略了纸牌的花色。从A方开始，A、B双方轮流出牌。当轮...
2018-03-30 01:47:41
562
原创 蓝桥杯——机器人行走
某少年宫引进了一批机器人小车。可以接受预先输入的指令，按指令行动。小车的基本动作很简单，只有3种：左转（记为L），右转（记为R），向前走若干厘米（直接记数字）。例如，我们可以对小车输入如下的指令：15L10R5LRR10R20 则，小车先直行15厘米，左转，再走10厘米，再右转，…不难看出，对于此指令串，小车又回到了出发地。你的任务是：编写程序，由用户输入指令，程序输出每条指令执行后小车位置与指令...
2018-03-29 11:18:32
598
原创 蓝桥杯——dna对比
题目描述脱氧核糖核酸即常说的DNA，是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为：A、G、C、T。 DNA携带的遗传信息可以用形如：AGGTCGACTCCA.... 的串来表示。DNA在转录复制的过程中可能会发生随机的偏差，这才最终造就了生物的多样性。 为了简化问题，我们假设，DNA...
2018-03-29 01:33:05
603
原创 蓝桥杯——危险系数
问题描述 抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点x和y，危险系数DF(x,y)就表示为这两...
2018-03-28 20:40:45
251
原创 蓝桥杯——机器人塔
机器人塔X星球的机器人表演拉拉队有两种服装，A和B。他们这次表演的是搭机器人塔。类似： A B B A B A A A B B B B B A BA B A B B A队内的组塔规则是： A 只能站在 AA 或 BB 的肩上。 B 只能站在 AB 或 BA 的肩上。你的任务是帮助拉拉队计算一下，在给定A与B的人数时，可以组成多少种花样的塔。输入一行两个整数 M 和 N，...
2018-03-27 22:59:41
335
原创 蓝桥杯——穿越雷区
题目：标题：穿越雷区X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如：A + - + -- + - - +- + + + -+ - + - +B + - + -坦...
2018-03-27 00:10:57
260
原创 蓝桥杯——奇怪的数列
标题：奇怪的数列从X星截获一份电码，是一些数字，如下：13111331131321131113122113....YY博士经彻夜研究，发现了规律：第一行的数字随便是什么，以后每一行都是对上一行“读出来”比如第2行，是对第1行的描述，意思是：1个1，1个3，所以是：1113第3行，意思是：3个1,1个3，所以是：3113请你编写一个程序，可以从初始数字开始，连续进行这样...
2018-03-26 15:23:27
1052
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人