kobe_cb的博客

java蓝桥杯练习 小写转换为大写资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　输入一个小写字母，转换成大写字母。输入格式　　输入小写字母输出格式　　输出转换后的大写字母样例输入a样例输出A数据规模和约定//java codeimport java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Sc

java蓝桥杯练习 整商问题资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　提示用户输入被除数（dividend）和除数（divisor），若除数为0，则提示用户重新输入，直至除数非零为止。最后输出商。程序建议大家将被除数、除数和商都定义为整形。　　输入被除数提示语句为：Please enter the dividend:　　输入除数提示语句为：Please enter the divisor:　　提示除数为0需要重新输入的语句为： Error: divisor can n

java蓝桥杯练习 高僧斗法资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。　　节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示)　　两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶，但会被站在高级台阶上的小和尚阻挡，不能越过。两个小和尚也不能站在同一台阶，也不

java蓝桥杯练习 格子刷油漆资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。　　你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！）　　比如：a d b c e f 就是合格的刷漆顺序。　　c e f d a b 是另一种合适的方案。　　当已知 N 时，求总的方案数。当N较大时，结果会迅速增大，请把

java蓝桥杯练习 约数倍数选卡片资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　闲暇时，福尔摩斯和华生玩一个游戏：　　在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括：　　1，2，3, 6，12，18，24 …　　当轮到某一方拿卡片时，没有满足要求的卡片可选，则该方为输方。　　请你利用计算机的优势计算一下，在已知所有卡片上的数字和可选哪些数字

java蓝桥杯练习 横向打印二叉树资源限制时间限制：1.0s 内存限制：256.0MB问题描述二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。当遇到空子树时，则把该节点放入那个位置。比如，10 8 5 7 12 4 的输入顺序，应该建成二叉树如下图所示，其中.表示空白。…|-1210-|…|-8-|…|…|-7…|-5-|…|-4本题目要求：根据已知的数字，建立排序二叉树，并在标准输出中横向打印该二叉树

java蓝桥杯练习 幸运数资源限制时间限制：1.0s 内存限制：256.0MB问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,…1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 …把它们缩紧，重新记序，为：1 3 5 7 9 … 。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位置，不是那个数本身能否被3整除!! 删除

java蓝桥杯练习 大臣的旅费资源限制时间限制：1.0s 内存限制：256.0MB问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱

java蓝桥杯练习 买不到的数目资源限制时间限制：1.0s 内存限制：256.0MB问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式两个正整数，表示每种包装中糖的颗

java蓝桥杯练习 连号区间数资源限制时间限制：1.0s 内存限制：256.0MB问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式第一行是一个正整数N (1 &l

java蓝桥杯练习 翻硬币资源限制时间限制：1.0s 内存限制：256.0MB问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：oo*oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作，那么要求：输入格式

java蓝桥杯练习 错误票据资源限制时间限制：1.0s 内存限制：256.0MB问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行

java蓝桥杯练习 带分数资源限制时间限制：1.0s 内存限制：256.0MB问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意：不要求

java蓝桥杯练习 打印十字图资源限制时间限制：1.0s 内存限制：256.0MB问题描述小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...

java蓝桥杯练习 核桃的数量资源限制时间限制：1.0s 内存限制：256.0MB问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：各组的核桃数量必须相同各组内必须能平分核桃（当然是不能打碎的）尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）输出格式输出一个正整数，表示每袋核桃

java蓝桥杯练习 公式求值资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　输入n, m, k，输出下面公式的值。其中C_n^m是组合数，表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如下。输入格式　　输入的第一行包含一个整数n；第二行包含一个整数m，第三行包含一个整数k。输出格式　　计算上面公式的值，由于答案非常大，请输出这个值除以999101的余数。样例输入313样例输出162样例输入201010样例输出359316数

java蓝桥杯练习 国王的烦恼资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不能到达了，居民们就会一起抗

java蓝桥杯练习 回文数字资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求：　　该数字的各个数位之和等于输入的整数。输入格式　　一个正整数 n (10<n<100), 表示要求满足的数位和。输出格式　　若干行，每行包含一个满足要求的5位或6位整数。　　数字按从小到大的顺序排列。

java蓝桥杯练习 最大子阵资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一块。输入格式　　输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。　　接下来n行，每行m个整数，表示矩阵A。输出格式　　输出一行，包含一个整数，表示A中最大...

java蓝桥杯练习 蚂蚁感冒资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂...

java蓝桥杯练习 地宫取宝资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。...

java蓝桥杯练习 斐波那契资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　斐波那契数列大家都非常熟悉。它的定义是：f(x) = 1 … (x=1,2)　　f(x) = f(x-1) + f(x-2) … (x>2)对于给定的整数 n 和 m，我们希望求出：　　f(1) + f(2) + … + f(n) 的值。但这个值可能非常大，所以我们把它对 f(m)...

java蓝桥杯练习 波动数列资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　观察这个数列：　　1 3 0 2 -1 1 -2 …这个数列中后一项总是比前一项增加2或者减少3。栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？输入格式　　输入的第一行包含四个整数 n s a b，含义如前面说述。...

java蓝桥杯练习 小朋友排队资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3...

java蓝桥杯练习 分糖果资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要...

java蓝桥杯练习 兰顿蚂蚁资源限制时间限制：1.0s 内存限制：256.0MB问题描述兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。　　蚂蚁的头部朝向为：上下左右其中一方。蚂蚁的移动规则十分简单：　　若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；　　若蚂蚁在白格，左转9...

java蓝桥杯练习 矩阵翻硬币资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小明先把硬币摆成了一个 n 行 m 列的矩阵。随后，小明对每一个硬币分别进行一次 Q 操作。对第x行第y列的硬币进行 Q 操作的定义：将所有第 ix 行，第 jy 列的硬币进行翻转。其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。当小明对所有硬币都进行了一次 Q 操作后，他...

java蓝桥杯练习 正则问题资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　考虑一种简单的正则表达式：　　只由 x ( ) | 组成的正则表达式。　　小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。输入格式　　一个由x()|组成的正则表达式。输入长度不超过100，...

java蓝桥杯练习 包子凑数资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买...

java蓝桥杯练习 分巧克力资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。　　小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数　　2. 大小相同例...

java蓝桥杯练习 日期问题资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可...

java蓝桥杯练习 k倍区间资源限制时间限制：2.0s 内存限制：256.0MB问题描述　　给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入格式　　第一行包含两个整数N和K。(1 <= N, K &lt...

java蓝桥杯练习 Excel地址资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　Excel单元格的地址表示很有趣，它使用字母来表示列号。　　比如，　　A表示第1列，　　B表示第2列，　　Z表示第26列，　　AA表示第27列，　　AB表示第28列，　　BA表示第53列，　　…当然Excel的最大列号是有限度的，所以转换起来不难。　　如果我们想把这种表...

java蓝桥杯练习 九宫幻方资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这...

java蓝桥杯练习 拉马车资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小的时候，你玩过纸牌游戏吗？　　有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。其规则简述如下：　　假设参加游戏的小朋友是A和B，游戏开始的时候，他们得到的随机的纸牌序列如下：　　A方：[K, 8, X, K, A, 2, A, 9, 5, A]　　B方：[2, 7, K, 5,...

java蓝桥杯练习 青蛙跳杯子资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。　　X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。　　如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。*WWWBBB其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。X星的青蛙很有些癖...

java蓝桥杯练习 填字母游戏资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小明经常玩 LOL 游戏上瘾，一次他想挑战K大师，不料K大师说：　　“我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩LOL了”。K大师在纸上画了一行n个格子，要小明和他交替往其中填入字母。并且：1. 轮到某人填的时候，只能在某个空格中填入L或O　　2. 谁先让字母组成了“LO...

java蓝桥杯练习 对局匹配资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2...

java蓝桥杯练习 小数第n位资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。　　如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式　　一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数...

java蓝桥杯练习 分考场资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　n个人参加某项特殊考试。　　为了公平，要求任何两个认识的人不能分在同一个考场。　　求是少需要分几个考场才能满足条件。输入格式　　第一行，一个整数n(1<n<100)，表示参加考试的人数。　　第二行，一个整数m，表示接下来有m行数据　　以下m行每行的格式为：两个整数a，b，用...