迷宫 题目描述 X星球的一处迷宫游乐场建在某个小山坡上. 它是由10x10相互连通的小房间组成的. 房间的地板上写着一个很大的字母. 我们假设玩家是面朝上坡的方向站立,则: L表示走到左边的房间, R表示走到右边的房间, U表示走到上坡方向的房间, D表示走到下坡方向的房间. X星球的居民有点懒,不愿意费力思考. 他们更喜欢玩运气类的游戏.这个游戏也是如此! 开始的时候,直升机把100名玩家放入一个个小房间内. 玩家一定要按照地上的字母移动. 迷宫地图如下: UDDLUULRUL UURLLLR…

购物单 题目描述 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦,但又不好推辞. 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的. 小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定. 现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物. 取款机只能提供100元面额的纸币.小明想尽可能少取些现金,够用就行了. 你的任务是计算出,小明最少需要取多少现金. 以下是让人头疼的购物单,为了保护隐私…

标题:数字划分 w星球的长老交给小明一个任务: 1,2,3-16 这16个数字分为两组. 要求: 这两组数字的和相同, 并且,两组数字的平方和也相同, 并且,两组数字的立方和也相同. 请你利用计算机的强大搜索能力解决这个问题. 并提交1所在的那个分组的所有数字. 这些数字要从小到大排列,两个数字间用一个空格分开. 即类似:1 4 5 8 - 这样的答案. 注意,只提交这一组数字,不要填写任何多余的内容. import java.util.Vector; public class shuzihua…

标题:图形排版 小明需要在一篇文档中加入 N 张图片,其中第 i 张图片的宽度是 Wi,高度是 Hi. 假设纸张的宽度是 M,小明使用的文档编辑工具会用以下方式对图片进行自动排版: 1. 该工具会按照图片顺序,在宽度 M 以内,将尽可能多的图片排在一行.该行的高度是行内最高的图片的高度.例如在 M=10 的纸张上依次打印 3x4, 2x2, 3x3 三张图片,则效果如下图所示,这一行高度为4.(分割线以上为列标尺,分割线以下为排版区域:数字组成的矩形为第x张图片占用的版面) 0123456789…

魔方状态 题目描述 二阶魔方就是只有2层的魔方,只由8个小块组成. 如图p1.png所示. 小明很淘气,他只喜欢3种颜色,所有把家里的二阶魔方重新涂了颜色,如下: 前面:橙色 右面:绿色 上面:黄色 左面:绿色 下面:橙色 后面:黄色 请你计算一下,这样的魔方被打乱后,一共有多少种不同的状态. 如果两个状态经过魔方的整体旋转后,各个面的颜色都一致,则认为是同一状态. 请提交表示状态数的整数,不要填写任何多余内容或说明文字. 开始拿到这道题没什么思路,笔算算不来,模拟判重感觉太麻烦.大神说burn…

青蛙跳杯子 题目描述 X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色. X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去. 如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙. *WWWBBB 其中,W字母表示白色青蛙,B表示黑色青蛙,*表示空杯子. X星的青蛙很有些癖好,它们只做3个动作之一: 1. 跳到相邻的空杯子里. 2. 隔着1只其它的青蛙(随便什么颜色)跳到空杯子里. 3. 隔着2只其它的青蛙(随便什么颜色)跳到空杯子里. 对于上图的局面,只要1步…

兴趣小组 为丰富同学们的业余文化生活,某高校学生会创办了3个兴趣小组 (以下称A组,B组,C组). 每个小组的学生名单分别在[A.txt],[B.txt]和[C.txt]中. 每个文件中存储的是学生的学号. 由于工作需要,我们现在想知道: 既参加了A组,又参加了B组,但是没有参加C组的同学一共有多少人? 请你统计该数字并通过浏览器提交答案. 注意:答案是一个整数,不要提交任何多余的内容. 笨笨有话说: 哇塞!数字好多啊!一眼望过去就能发现相同的,好像没什么指望. 不过,可以排序啊,要是每个文件都…

外星日历 题目描述 某星系深处发现了文明遗迹. 他们的计数也是用十进制. 他们的文明也有日历.日历只有天数,没有年.月的概念. 有趣的是,他们也使用了类似"星期"的概念, 只不过他们的一个星期包含了9天, 为了方便,这里分别记为: A,B,C-H,I 从一些资料上看到, 他们的23日是星期E 他们的190日是星期A 他们的343251日是星期I 令人兴奋的是,他们居然也预见了"世界末日"的那天, 当然是一个很大很大的数字 651764141421415346185…

生命游戏 题目描述 康威生命游戏是英国数学家约翰·何顿·康威在1970年发明的细胞自动机. 这个游戏在一个无限大的2D网格上进行. 初始时,每个小方格中居住着一个活着或死了的细胞. 下一时刻每个细胞的状态都由它周围八个格子的细胞状态决定. 具体来说: 1. 当前细胞为存活状态时,当周围低于2个(不包含2个)存活细胞时, 该细胞变成死亡状态.(模拟生命数量稀少) 2. 当前细胞为存活状态时,当周围有2个或3个存活细胞时, 该细胞保持原样. 3. 当前细胞为存活状态时,当周围有3个以上的存活细胞时,…

正则问题 考虑一种简单的正则表达式: 只由 x ( ) | 组成的正则表达式. 小明想求出这个正则表达式能接受的最长字符串的长度. 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6. 输入 一个由x()|组成的正则表达式.输入长度不超过100,保证合法. 输出 这个正则表达式能接受的最长字符串的长度. 例如, 输入: ((xx|xxx)x|(x|xx))xx 程序应该输出: 6 资源约定: 峰值内存消耗(含虚拟机) < 256M CPU消耗 < 1…

9算数式 题目描述 观察如下的算式: 9213 x 85674 = 789314562 左边的乘数和被乘数正好用到了1~9的所有数字,每个1次. 而乘积恰好也是用到了1~9的所有数字,并且每个1次. 请你借助计算机的强大计算能力,找出满足如上要求的9数算式一共有多少个? 注意: 总数目包含题目给出的那个示例. 乘数和被乘数交换后作为同一方案来看待. import java.io.File; import java.io.FileNotFoundException; import java.tex…

树型显示 题目描述 对于分类结构可以用树形来形象地表示.比如:文件系统就是典型的例子. 树中的结点具有父子关系.我们在显示的时候,把子项向右缩进(用空格,不是tab),并添加必要的连接线,以使其层次关系更醒目. 下面的代码就是为了这个目的的,请仔细阅读源码,并填写划线部分缺少的代码. import java.util.*; class MyTree { private Map<String, List<String>> map_ch = new HashMap<String,…

日期问题 题目描述 小明正在整理一批历史文献.这些历史文献中出现了很多日期.小明知道这些日期都在1960年1月1日至2059年12月31日.令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的.更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应. 比如02/03/04,可能是2002年03月04日.2004年02月03日或2004年03月02日. 给出一个文献上的日期,你能帮助小明判断有哪些可能的日期对其对应…

拉马车 题目描述 小的时候,你玩过纸牌游戏吗? 有一种叫做"拉马车"的游戏,规则很简单,却很吸引小朋友. 其规则简述如下: 假设参加游戏的小朋友是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双方轮流出牌. 当轮到某一方出牌时,他从自己的纸牌队列的头部拿走一张…

承压计算 题目描述 X星球的高科技实验室中整齐地堆放着某批珍贵金属原料. 每块金属原料的外形.尺寸完全一致,但重量不同. 金属材料被严格地堆放成金字塔形. 7 5 8 7 8 8 9 2 7 2 8 1 4 9 1 8 1 8 8 4 1 7 9 6 1 4 5 4 5 6 5 5 6 9 5 6 5 5 4 7 9 3 5 5 1 7 5 7 9 7 4 7 3 3 1 4 6 4 5 5 8 8 3 2 4 3 1 1 3 3 1 6 6 5 5 4 4 2 9 9 9 2 1 9 1 9…

分巧克力 题目描述 儿童节那天有K位小朋友到小明家做客.小明拿出了珍藏的巧克力招待小朋友们. 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形. 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们.切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力. 当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么? 输入 第一行包含两个整数N和K.(1 <…

包子凑数 题目描述 小明几乎每天早晨都会在一家包子铺吃早餐.他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子.每种蒸笼都有非常多笼,可以认为是无限笼. 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子.比如一共有3种蒸笼,分别能放3.4和5个包子.当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的). 当然有时包子大叔无论如何也凑不出顾客想买的数量.比如一共有3种蒸笼,分别能放4.5和6个包子.…

最大公共子串 最大公共子串长度问题就是: 求两个串的所有子串中能够匹配上的最大长度是多少. 比如:"abcdkkk" 和 "baabcdadabc", 可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4. 下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法. 请分析该解法的思路,并补全划线部分缺失的代码. 这个有点dp的意思,分别计算两个字符串每一个字符到另一个字符是否相等 若相等 则加前面字符的最大字符串…

杨辉三角 杨辉三角也叫帕斯卡三角,在很多数量关系中可以看到,十分重要. 第0行: 1 第1行: 1 1 第2行: 1 2 1 第3行: 1 3 3 1 第4行: 1 4 6 4 1 - 两边的元素都是1, 中间的元素是左上角的元素与右上角的元素和. 我们约定,行号,列号都从0计数. 所以: 第6行的第2个元素是15,第3个元素是20 直观地看,需要开辟一个二维数组,其实一维数组也可以胜任. 如下程序就是用一维数组"腾挪"的解法. public class Main { static l…

平方十位数 题目描述 由0~9这10个数字不重复.不遗漏,可以组成很多10位数字. 这其中也有很多恰好是平方数(是某个数的平方). 比如:1026753849,就是其中最小的一个平方数. 请你找出其中最大的一个平方数是多少? 注意:你需要提交的是一个10位数字,不要填写任何多余内容. public class Main { public static void main(String[] args) { for (long i = 100000; i > 32000; i--) { long s…

字母组串 由 A,B,C 这3个字母就可以组成许多串. 比如:"A","AB","ABC","ABA","AACBB" - 现在,小明正在思考一个问题: 如果每个字母的个数有限定,能组成多少个已知长度的串呢? 他请好朋友来帮忙,很快得到了代码, 解决方案超级简单,然而最重要的部分却语焉不详. 请仔细分析源码,填写划线部分缺少的内容. public class A { // a个A,b个B,c个C 字母,能组…

方格分割 题目描述 6x6的方格,沿着格子的边线剪开成两部分. 要求这两部分的形状完全相同. 如图:p1.png, p2.png, p3.png 就是可行的分割法. 试计算: 包括这3种分法在内,一共有多少种不同的分割方法. 注意:旋转对称的属于同一种分割法. 请提交该整数,不要填写任何多余的内容或说明文字. PS: 包括这3种分法在内,一共有多少种不同的分割方法. 注意:旋转对称的属于同一种分割法. 请提交该整数,不要填写任何多余的内容或说明文字. 解析:从中心N/2开始进行深搜,需要定义方向…

数位和 题目描述 数学家高斯很小的时候就天分过人.一次老师指定的算数题目是:1+2+-+100. 高斯立即做出答案:5050! 这次你的任务是类似的.但并非是把一个个的数字加起来,而是对该数字的每一个数位作累加. 这样从1加到100的"和"是:901 从10加到15是:21,也就是:1+0+1+1+1+2+1+3+1+4+1+5,这个口算都可以出结果的. 按这样的"加法",从1加到1000是多少呢? 请通过浏览器提交该结果. 当然,我们并不期望你能像高斯一样,发现数…

取数位 求1个整数的第k位数字有很多种方法. 以下的方法就是一种. 还有一个答案:f(x/10,k--) public class Main { static int len(int x){ // 返回多少位 if(x<10) return 1; return len(x/10)+1; } // 取x的第k位数字 static int f(int x, int k){ //数字 第几位数23513 5-3=2 if(len(x)-k==0) return x%10; //如果是最后一位数 ret…

纸牌三角形 题目描述 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算).要求每个边的和相等. 下图就是一种排法(如有对齐问题,参看p1.png). A 9 6 4 8 3 7 5 2 这样的排法可能会有很多. 如果考虑旋转.镜像后相同的算同一种,一共有多少种不同的排法呢? 请你计算并提交该数字. 注意:需要提交的是一个整数,不要提交任何多余内容. public class Main { public static void main(String[] args) {…

标题:最大公共子串 最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少. 比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4. 下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法. 请分析该解法的思路,并补全划线部分缺失的代码 /蓝桥杯第六题 public class Main { static int f(String s1,…

一:题目: 标题:迷宫 X星球的一处迷宫游乐场建在某个小山坡上.它是由10x10相互连通的小房间组成的. 房间的地板上写着一个很大的字母.我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间. X星球的居民有点懒,不愿意费力思考.他们更喜欢玩运气类的游戏.这个游戏也是如此! 开始的时候,直升机把100名玩家放入一个个小房间内.玩家一定要按照地上的字母移动. 迷宫地图如下:------------UDDLUULRULU…

标题:承压计算 X星球的高科技实验室中整齐地堆放着某批珍贵金属原料. 每块金属原料的外形.尺寸完全一致,但重量不同. 金属材料被严格地堆放成金字塔形. 7 5 8 7 8 8 9 2 7 2 8 1 4 9 1 8 1 8 8 4 1 7 9 6 1 4 5 4 5 6 5 5 6 9 5 6 5 5 4 7 9 3 5 5 1 7 5 7 9 7 4 7 3 3 1 4 6 4 5 5 8 8 3 2 4 3 1 1 3 3 1 6 6 5 5 4 4 2 9 9 9 2 1 9 1 9 2…

小明用积木搭了一个城堡. 为了方便,小明在搭的时候用的是一样大小的正方体积本,搭在了一个 n 行 m 列的方格图上,每个积木正好占据方格图的一个小方格. 当然,小明的城堡并不是平面的,而是立体的.小明可以将积木垒在别的积木上面.当一个方格上的积木垒得比较高时,就是一个高塔, 当一个方格上没有积木时,就是一块平地. 小明的城堡可以用每个方格上垒的积木层数来表示.例如,下面就表示一个城堡. 9 3 3 1 3 3 3 0 0 0 0 0 这个城堡南面和东面都有空地,西北面有一个大房子,在西北角还有一…

小明每天都要练功,练功中的重要一项是梅花桩. 小明练功的梅花桩排列成 n 行 m 列,相邻两行的距离为 1,相邻两列的距离也为 1. 小明站在第 1 行第 1 列上,他要走到第 n 行第 m 列上.小明已经练了一段时间,他现在可以一步移动不超过 d 的距离(直线距离). 小明想知道,在不掉下梅花桩的情况下,自己最少要多少步可以移动到目标. 输入格式 输入的第一行包含两个整数 n, m,分别表示梅花桩的行数和列数. 第二行包含一个实数 d(最多包含一位小数),表示小明一步可以移动的距离. 输出格式…