- 博客(159)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 分糖果
问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式 程序首先读入一个整数N(2&l...
2019-03-17 23:19:45
438
原创 蓝桥杯 奇怪的分式
上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：1/4 乘以8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45（参见图1.png）老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！对于分子、分母都是1~9 中的一位数的情况，还有哪些算式可以这样计算呢？请写出所有不同算式的个数（包括题中举例的）。显然，交换分子分母后，例如：4/1 乘以5/8 是满足要...
2019-03-17 10:54:05
480
原创 蓝桥杯 扑克序列
AA223344，一共4对扑克牌。请你把它们排成一行。要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。4A3A2432， 2342A3A4请填写出所有符合要求的排列中，字典序最小的那个。例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。请通过浏览器提交答案。“A”一定不要用小写字母a，也不要用“1...
2019-03-17 10:53:50
463
原创 蓝桥杯 圆周率
数学发展历史上，圆周率的计算曾有许多有趣甚至是传奇的故事。其中许多方法都涉及无穷级数。 图1.png中所示，就是一种用连分数的形式表示的圆周率求法。 下面的程序实现了该求解方法。实际上数列的收敛对x的初始值 并不敏感。 结果打印出圆周率近似值（保留小数点后4位，并不一定与圆周率真值吻合）。public class Main { public stat...
2019-03-16 20:15:02
409
1
原创 蓝桥杯 猜字母
把abcd...s共19个字母组成的序列重复拼接106次，得到长度为2014的串。接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。public class Main { public stat...
2019-03-16 19:46:54
343
原创 蓝桥杯 切面条
一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？ 答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。拿张纸撕一下 n 0 1 2 3 4 ...
2019-03-16 18:04:14
141
原创 蓝桥杯 饮料换购
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。输入：一个整数n，表示开始购买的饮料数量（0<n<10000）输出：一个整数，表示实际得到的饮料数例如：用户输入：100程序应该输出：...
2019-03-16 17:37:13
275
原创 蓝桥杯 牌型种数
小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。【答案】：3598180public class Main { public s...
2019-03-16 16:58:38
242
原创 蓝桥杯 加法变乘法
我们都知道：1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何多余的内容。...
2019-03-16 16:42:20
191
原创 蓝桥杯 九数组分数
九数组分数1,2,3...9 这九个数字组成一个分数，其值恰好为1/3，如何组法？下面的程序实现了该功能，请填写划线部分缺失的代码。public class Main{ public static void test(int[] x) { int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3]; ...
2019-03-16 16:07:38
232
原创 蓝桥杯 循环节长度
两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。 比如，11/13=6=>0.846153846153….. 其循环节为[846153] 共有6位。 下面的方法，可以求出循环节的长度。请仔细阅读代码，并填写划线部分缺少的代码。public static int f(int n, int m) { n = n % m; Ve...
2019-03-16 12:13:00
403
原创 蓝桥杯 三羊献瑞
观察下面的加法算式其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。public class Main { public static void main(String[] args) { for (int a = 1; a < 10; a++) {// 第一个数的千位不可能为0...
2019-03-16 11:11:53
279
原创 蓝桥杯 立方变自身
观察下面的现象,某个数字的立方，按位累加仍然等于自身。 1^3 = 1 8^3 = 512 5+1+2=8 17^3 = 4913 4+9+1+3=17 …请你计算包括1,8,17在内，符合这个性质的正整数一共有多少个？请填写该数字，不要填写任何多余的内容或说明性的文字。public class Main { public static void main(String...
2019-03-16 10:38:44
265
原创 蓝桥杯 压缩变换（程序设计）
小明最近在研究压缩算法。他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。然而，要使数值很小是一个挑战。最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。变换的过程如下：从左到右枚举序列，每枚举到一个数字，如果这个数字没有出现过，刚将数字变换成它的相反数，如...
2019-03-15 23:48:28
219
原创 蓝桥杯 四平方和（程序设计)
四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多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...
2019-03-15 23:01:50
408
原创 蓝桥杯 方格填数
如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。1.判断8个方向相减绝对值是否为1，不为1的话则判断这个数是否使用过！2.到最后一列，要换行3.到最后一个元素，递归终止，同时sum++public class Main { public static int[...
2019-03-15 11:36:12
300
原创 蓝桥杯 分小组 抽签（填空题）
分小组 9名运动员参加比赛，需要分3组进行预赛。 有哪些分组的方案呢？ 我们标记运动员为 A,B,C,... I 下面的程序列出了所有的分组方法。 该程序的正常输出为： ABC DEF GHI ...
2019-03-14 17:51:16
297
原创 蓝桥杯 凑算式
凑算式 B DEF A + --- + ------- = 10 C GHI 这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。（比赛时，题目有改动） 比如： 6+8/3+952/714 就是...
2019-03-14 16:31:08
304
原创 蓝桥杯 生日蜡烛
生日蜡烛 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日party的？ 请填写他开始过生日party的年龄数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。public cl...
2019-03-14 11:59:19
209
原创 蓝桥杯 煤球数
煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是...
2019-03-14 11:37:48
207
原创 蓝桥杯 k倍区间
题目描述给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入输入数据： 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <...
2019-03-14 11:03:55
345
原创 蓝桥杯 购物单
标题： 购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能...
2019-03-13 22:41:02
378
原创 蓝桥杯 分巧克力
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到...
2019-03-12 23:34:28
465
原创 蓝桥杯 日期问题
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。 比如02/03/04，可能是2002年03月04日、2004年02月03日或...
2019-03-11 22:17:39
235
原创 蓝桥杯 取数位 最大公共子串（代码补全）
5.取数位求1个整数的第k位数字有很多种方法。以下的方法就是一种。对于题目中的测试数据，应该打印5。public class Main{ static int len(int x){ if(x<10) return 1; return len(x/10)+1; } // 取x的第k位数字 static ...
2019-03-10 23:28:27
202
原创 蓝桥杯 承压计算
标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 ...
2019-03-10 22:20:21
94
原创 蓝桥杯 纸牌三角形
A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。 下图就是一种排法（如有对齐问题，参看p1.png）。 A 9 6 4 8 3 7 5 2 这样的排法可能会有很多。 如果考虑旋转、镜像后相同...
2019-03-10 21:03:57
310
原创 蓝桥杯 日志统计
标题：日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不...
2019-03-10 17:58:34
384
原创 蓝桥杯 螺旋曲线
如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？【输入格式】X和Y对于40%的数据，-1000 <= X, Y ...
2019-03-08 23:12:10
527
原创 蓝桥杯 递增三元组
给定三个整数数组 A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2,... CN]， 请你统计有多少个三元组(i, j, k) 满足： 1 <= i, j, k <= NAi < Bj < Ck【输入格式】 第一行包含一个整数N。 第二行包含N个整数A1, A2, ... AN。 第三行包含N个整数B...
2019-03-08 20:14:12
1022
原创 蓝桥杯 复数幂
标题：复数幂设i为虚数单位。对于任意正整数n，(2+3i)^n 的实部和虚部都是整数。求 (2+3i)^123456 等于多少？ 即(2+3i)的123456次幂，这个数字很大，要求精确表示。答案写成 "实部±虚部i" 的形式，实部和虚部都是整数（不能用科学计数法表示），中间任何地方都不加空格，实部为正时前面不加正号。(2+3i)^2 写成: -5+12i，(2+3i)^5 的写成: 1...
2019-03-07 15:56:11
539
1
原创 蓝桥杯 方格计数
标题：方格计数如图p1.png所示，在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗？ 注意：需要提交的是一个整数，不要填写任何多余内容。public class Main { public static void main(String[] args) { int r=1000; ...
2019-02-28 16:29:26
942
原创 蓝桥杯 算法训练 传纸条 （动态规划）
问题描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给...
2019-02-28 11:06:20
540
原创 蓝桥杯 算法训练 二元函数
问题描述 令二元函数f(x,y)=ax+by，a和b为整数，求一个表达式S的值。 只有满足以下要求的表达式才是合法的： 1.任意整数x是一个合法的表达式； 2.如果A和B都是合法的表达式，则f(A,B)也是一个合法的表达式。输入格式 第一行两个数a和b； 第二行一个字符串S表示要求的表达式。输出格式 一行一个数表示表达式S的值。样例输入1 2f(1,f(1,...
2019-02-27 21:12:29
903
原创 蓝桥杯 算法训练 传球游戏
【问题描述】 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。 聪明的小蛮提出一个有趣的问题：有多...
2019-02-27 15:51:01
231
原创 蓝桥杯 算法训练 学做菜
问题描述 涛涛立志要做新好青年，他最近在学做菜。由于技术还很生疏，他只会用鸡蛋，西红柿，鸡丁，辣酱这四种原料来做菜，我们给这四种原料标上字母A,B,C,D。 涛涛现在会做的菜有五种： 1、 西红柿炒鸡蛋 原料：AABDD 2、 酸辣鸡丁 原料：ABCD 3、 宫保鸡丁 原料：CCD 4、 水煮西红柿 原料：BBB 5、 怪味蛋 原料：AD 这天早上，开开去早市给涛...
2019-02-27 10:40:58
282
原创 蓝桥杯 算法训练 王、后传说
问题描述 地球人都知道，在国际象棋中，后如同太阳，光芒四射，威风八面，它能控制横、坚、斜线位置。 看过清宫戏的中国人都知道，后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围，但也总能找到相安无事的办法。 所有中国人都知道，皇权神圣，伴君如伴虎，触龙颜者死...... 现在有一个n*n的皇宫，国王占据他所在位置及周围的共9个格子，这些格子皇后不能使用（如果国王在王宫的边上，占用的...
2019-02-26 23:29:56
356
原创 蓝桥杯 算法训练 s01串
问题描述 s01串初始为"0" 按以下方式变换 0变1，1变01输入格式 1个整数(0~19)输出格式 n次变换后s01串样例输入3样例输出101数据规模和约定 0~19import java.util.Scanner;public class Main { public static void main(String[] args) { ...
2019-02-25 23:44:46
208
原创 深入理解动态规划
动态规划的核心:记住已经解决过的子问题的解A * "1+1+1+1+1+1+1+1 =？" *A : "上面等式的值是多少"B : "8!"A *在上面等式的左边写上 "1+" *A : "此时等式的值为多少"B : "9!"A : "怎么这么快知道答案？"A : "在8的基础上加1就行了"A : "所以你不用重新
2019-02-25 22:05:37
303
1
原创 蓝桥杯 算法训练 数列
问题描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…） 请你求出这个序列的第N项的值（用10进制数表示）。 例如，对于k=3，N=100，正确答案应该是9...
2019-02-25 15:06:53
369
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人