全排列 对于某个串,比如:"1234",求它的所有全排列. 并且要求这些全排列一定要按照字母的升序排列. 对于"1234",应该输出(一共4!=24行): 1234 1243 1324 1342 1423 1432 2134 2143 2314 2341 2413 2431 3124 3142 3214 3241 3412 3421 4123 4132 4213 4231 4312 4321 下面是实现程序,请仔细分析程序逻辑,并填写划线部分缺少的代码. // 轮换…

全球变暖 题目描述 你有一张某海域NxN像素的照片,"."表示海洋."#"表示陆地,如下所示: ....... .##.... .##.... ....##. ..####. ...###. ....... 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿.例如上图就有2座岛屿. 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没.具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会…

小朋友崇拜圈 题目描述 班里N个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己). 在一个游戏中,需要小朋友坐一个圈, 每个小朋友都有自己最崇拜的小朋友在他的右手边. 求满足条件的圈最大多少人? 小朋友编号为1,2,3,-N 输入第一行,一个整数N(3<N<100000) 接下来一行N个整数,由空格分开. 要求输出一个整数,表示满足条件的最大圈的人数. 例如: 输入: 9 3 4 2 5 3 8 4 6 9 则程序应该输出: 4 解释: 如图p1.png所示,崇拜关系用箭头表示,红色表…

字母阵列 题目描述 仔细寻找,会发现:在下面的8x8的方阵中,隐藏着字母序列:"LANQIAO". SLANQIAO ZOEXCCGB MOAYWKHI BCCIPLJQ SLANQIAO RSFWFNYA XIFZVWAL COAIQNAL 我们约定: 序列可以水平,垂直,或者是斜向: 并且走向不限(实际上就是有一共8种方向). 上图中一共有4个满足要求的串. 下面有一个更大的(100x100)的字母方阵. 你能算出其中隐藏了多少个"LANQIAO"吗? FOAI…

耐摔指数 题目描述 x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机. 各大厂商也就纷纷推出各种耐摔型手机.x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通. x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试.塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼. 如果手机从第7层扔下去没摔坏,但第8层摔坏了,则手机耐摔指数=7. 特别地,如果手机从第1层扔下去就坏了,则耐摔指数=0. 如果到了塔的…

倍数问题 题目描述 [题目描述] 众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数.但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼.现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数,使得这三个数的和是 K 的倍数,且这个和最大.数据保证一定有解. [输入格式] 从标准输入读入数据. 第一行包括 2 个正整数 n, K. 第二行 n 个正整数,代表给定的 n 个数. [输出格式] 输出到标准输出. 输出一行一个整数代表所求的和. [样例输入] 4 3 1 2…

三体攻击 [题目描述] 三体人将对地球发起攻击.为了抵御攻击,地球人派出了 A × B × C 艘战舰,在太空中排成一个 A 层 B 行 C 列的立方体.其中,第 i 层第 j 行第 k 列的战舰(记为战舰 (i, j, k))的生命值为 d(i, j, k). 三体人将会对地球发起 m 轮"立方体攻击",每次攻击会对一个小立方体中的所有战舰都造成相同的伤害.具体地,第 t 轮攻击用 7 个参数 lat, rat, lbt, rbt, lct, rct, ht 描述: 所有满足 i ∈…

堆的计数 题目描述 我们知道包含N个元素的堆可以看成是一棵包含N个节点的完全二叉树. 每个节点有一个权值.对于小根堆来说,父节点的权值一定小于其子节点的权值. 假设N个节点的权值分别是1~N,你能求出一共有多少种不同的小根堆吗? 例如对于N=4有如下3种: 1 / \ 2 3 / 4 1 / \ 3 2 / 4 1 / \ 2 4 / 3 由于数量可能超过整型范围,你只需要输出结果除以1000000009的余数. [输入格式] 一个整数N. 对于40%的数据,1 <= N <= 1000 对于…

阶乘位数 题目描述 小明维护着一个程序员论坛.现在他收集了一份"点赞"日志,日志共有N行.其中每一行的格式是: ts id 表示在ts时刻编号id的帖子收到一个"赞". 现在小明想统计有哪些帖子曾经是"热帖".如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖". 具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞,该帖就曾是"…

螺旋折线 题目描述 如图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 <= 1000 对于70%的数据,-100000 <= X, Y <= 100000 对于100%的数据, -10…

题目6.递增三元组 题目描述 给定三个整数数组 A = [A1, A2, - AN], B = [B1, B2, - BN], C = [C1, C2, - CN], 请你统计有多少个三元组(i, j, k) 满足: 1 <= i, j, k <= N Ai < Bj < Ck [输入格式] 第一行包含一个整数N. 第二行包含N个整数A1, A2, - AN. 第三行包含N个整数B1, B2, - BN. 第四行包含N个整数C1, C2, - CN. 对于30%的数据,1 <…

快速排序 以下代码可以从数组a[]中找出第k小的元素. 它使用了类似快速排序中的分治算法,期望时间复杂度是O(N)的. 请仔细阅读分析源码,填写划线部分缺失的内容. package bb; import java.util.Random; public class JB18_5快速排序 { public static int quickSelect(int a[], int l, int r, int k) { Random rand = new Random(); int p = rand.n…

测试次数 题目描述 x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机. 各大厂商也就纷纷推出各种耐摔型手机.x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通. x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试.塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼. 如果手机从第7层扔下去没摔坏,但第8层摔坏了,则手机耐摔指数=7. 特别地,如果手机从第1层扔下去就坏了,则耐摔指数=0. 如果到了塔的…

复数幂 题目描述 设i为虚数单位.对于任意正整数n,(2+3i)^n 的实部和虚部都是整数. 求 (2+3i)^123456 等于多少? 即(2+3i)的123456次幂,这个数字很大,要求精确表示. 答案写成 "实部±虚部i" 的形式,实部和虚部都是整数(不能用科学计数法表示),中间任何地方都不加空格,实部为正时前面不加正号.(2+3i)^2 写成: -5+12i, (2+3i)^5 的写成: 122-597i 注意:需要提交的是一个很庞大的复数,不要填写任何多余内容. import…

第几天 题目描述 2000年的1月1日,是那一年的第1天. 那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写任何多余内容. import java.util.Calendar; import java.util.GregorianCalendar; import JavaB.s9.Reader; /** * 125 * @description TODO * @author frontier * @time 2019年3月8日 上午9:34:38 *月份从0开…

付账问题 题目描述 [题目描述] 几个人一起出去吃饭是常有的事.但在结帐的时候,常常会出现一些争执. 现在有 n 个人出去吃饭,他们总共消费了 S 元.其中第 i 个人带了 ai 元.幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢? 为了公平起见,我们希望在总付钱量恰好为 S 的前提下,最后每个人付的钱的标准差最小.这里我们约定,每个人支付的钱数可以是任意非负实数,即可以不是1分钱的整数倍.你需要输出最小的标准差是多少. 标准差的介绍:标准差是多个数与它们平均数…

三角形面积 小明最近在玩一款游戏.对游戏中的防御力很感兴趣. 我们认为直接影响防御的参数为"防御性能",记作d,而面板上有两个防御值A和B,与d成对数关系,A=2^d,B=3^d(注意任何时候上式都成立). 在游戏过程中,可能有一些道具把防御值A增加一个值,有另一些道具把防御值B增加一个值. 现在小明身上有n1个道具增加A的值和n2个道具增加B的值,增加量已知. 现在已知第i次使用的道具是增加A还是增加B的值,但具体使用那个道具是不确定的,请找到一个字典序最小的使用道具的方式,使得最终…

版本分支 第五题:版本分支 小明负责维护公司一个奇怪的项目.这个项目的代码一直在不断分支(branch)但是从未发生过合并(merge). 现在这个项目的代码一共有N个版本,编号1~N,其中1号版本是最初的版本. 除了1号版本之外,其他版本的代码都恰好有一个直接的父版本:即这N个版本形成了一棵以1为根的树形结构. 如下图就是一个可能的版本树: 1 / \ 2 3 | / \ 5 4 6 现在小明需要经常检查版本x是不是版本y的祖先版本.你能帮助小明吗? 输入 ---- 第一行包含两个整数N和Q,…

整理玩具 小明有一套玩具,一共包含NxM个部件.这些部件摆放在一个包含NxM个小格子的玩具盒中,每个小格子中恰好摆放一个部件. 每一个部件上标记有一个0~9的整数,有可能有多个部件标记相同的整数. 小明对玩具的摆放有特殊的要求:标记相同整数的部件必须摆在一起,组成一个矩形形状. 如以下摆放是满足要求的: 00022 00033 44444 12244 12244 12233 01234 56789 以下摆放不满足要求: 11122 11122 33311 111111 122221 122221…

哪天返回 题目描述 小明被不明势力劫持.后被扔到x星站再无问津.小明得知每天都有飞船飞往地球,但需要108元的船票,而他却身无分文. 他决定在x星战打工.好心的老板答应包食宿,第1天给他1元钱. 并且,以后的每一天都比前一天多2元钱,直到他有足够的钱买票. 请计算一下,小明在第几天就能凑够108元,返回地球. 要求提交的是一个整数,表示第几天.请不要提交任何多余的内容. package Lqb; public class Text27 { public static void main(Stri…

打印大X 题目描述 如下的程序目的是在控制台打印输出大X. 可以控制两个参数:图形的高度,以及笔宽. 用程序中的测试数据输出效果: (如果显示有问题,可以参看p1.png) 高度=15, 笔宽=3 *** *** *** *** *** *** *** *** *** *** *** *** ***** *** ***** *** *** *** *** *** *** *** *** *** *** *** *** 高度=8, 笔宽=5 ***** ***** ********** *****…

书号验证 2004年起,国际ISBN中心出版了<13位国际标准书号指南>. 原有10位书号前加978作为商品分类标识:校验规则也改变. 校验位的加权算法与10位ISBN的算法不同,具体算法是: 用1分别乘ISBN的前12位中的奇数位(从左边开始数起),用3乘以偶数位,乘积之和以10为模, 10与模值的差值再对10取模(即取个位的数字)即可得到校验位的值,其值范围应该为0~9. 下面的程序实现了该算法,请仔细阅读源码,填写缺失的部分. PS: 这类填空题都是可找技巧的,经验足够前提下,题目认真分…

第几个幸运数字 题目描述 到x星球旅行的游客都被发给一个整数,作为游客编号. x星的国王有个怪癖,他只喜欢数字3,5和7. 国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品. 我们来看前10个幸运数字是: 3 5 7 9 15 21 25 27 35 45 因而第11个幸运数字是:49 小明领到了一个幸运数字 59084709587505,他去领奖的时候,人家要求他准确地说出这是第几个幸运数字,否则领不到奖品. 请你帮小明计算一下,59084709587505是第几个幸运数字.…

猴子分香蕉 题目描述 5只猴子是好朋友,在海边的椰子树上睡着了.这期间,有商船把一大堆香蕉忘记在沙滩上离去. 第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份藏起来继续睡觉. 第2只猴子醒来,重新把香蕉均分成5堆,还剩下2个,就吃掉并把自己的一份藏起来继续睡觉. 第3只猴子醒来,重新把香蕉均分成5堆,还剩下3个,就吃掉并把自己的一份藏起来继续睡觉. 第4只猴子醒来,重新把香蕉均分成5堆,还剩下4个,就吃掉并把自己的一份藏起来继续睡觉. 第5只猴子醒来,重新把香蕉均分成5堆,哈哈…

等腰三角形 题目描述 本题目要求你在控制台输出一个由数字组成的等腰三角形. 具体的步骤是: 1. 先用1,2,3,...的自然数拼一个足够长的串 2. 用这个串填充三角形的三条边.从上方顶点开始,逆时针填充. 比如,当三角形高度是8时: 1 2 1 3 8 4 1 5 7 6 1 7 6 891011121314151 显示不正确时,参看:p1.png 输入,一个正整数n(3<n<300),表示三角形的高度 输出,用数字填充的等腰三角形. 为了便于测评,我们要求空格一律用".&quo…

缩位求和 题目描述 在电子计算机普及以前,人们经常用一个粗略的方法来验算四则运算是否正确. 比如:248 * 15 = 3720 把乘数和被乘数分别逐位求和,如果是多位数再逐位求和,直到是1位数,得 2 + 4 + 8 = 14 ==> 1 + 4 = 5; 1 + 5 = 6 5 * 6 而结果逐位求和为 3 5 * 6 的结果逐位求和与3符合,说明正确的可能性很大!!(不能排除错误) 请你写一个计算机程序,对给定的字符串逐位求和: 输入为一个由数字组成的串,表示n位数(n<1000); 输…

乘积为零 如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零? 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722 3135 1170 4014 5510 5120 729 2880 9019 2049 698 4582…

分数 题目描述 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + - 每项是前一项的一半,如果一共有20项, 求这个和是多少,结果用分数表示出来. 类似: 3/2 当然,这只是加了前2项而已.分子分母要求互质. 注意: 需要提交的是已经约分过的分数,中间任何位置不能含有空格. 请不要填写任何多余的文字或符号. Sn=a1(1-q^n)/(1-q) public static void main(String[] args) { int fenmu = (int)Math.pow(2,…

方格计数 题目描述 如图p1.png所示,在二维平面上有无数个1x1的小方格. 我们以某个小方格的一个顶点为圆心画一个半径为1000的圆. 你能计算出这个圆里有多少个完整的小方格吗? 注意:需要提交的是一个整数,不要填写任何多余内容. PS: 以圆的圆心为坐标原点,半径所在直线为横轴和纵轴,将圆划分为四个象限.计算出一个象限内的方块个数再*4即可. 设a,b为最远的方块的长度,r为圆的半径长.最远的方块的的顶点一定不会超过圆的半径因此aa+bb<=r*r. public class Main {…

星期一 整个20世纪(1901年1月1日至2000年12月31日之间),一共有多少个星期一? (不要告诉我你不知道今天是星期几) 注意:需要提交的只是一个整数,不要填写任何多余的内容或说明文字. 解:计算一下一共有多少天,然后除以7算出一共有多少周即可. 5217 public static void main(String[] args) { int year = 1901; int sum = 0; while(year<=2000) { if(year%4==0&&year%1…