试题 算法训练 奇变的字符串 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 将一个字符串的奇数位(首位为第0位)取出,将其顺序弄反,再放回原字符串的原位置上. 如字符串"abcdefg",奇数位为"bdf",顺序弄反后为"fdb",最后得到字符串"afcdebg". 输入格式 输入共一行,为一个字符串,字符串中无空格. 输出格式 输出共一行,为一个字符串,即最后得到的字符串. 样例输入 abcdefg 样例

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

试题 A: 指数计算 本题总分:5 分 [问题描述] 7 月 1 日是建党日,从 1921 年到 2020 年, 已经带领中国人民 走过了 99 年. 请计算:7 ^ 2020 mod 1921,其中 A mod B 表示 A 除以 B 的余数. [答案提交] 这是一道结果填空题,你只需要算出结果后提交即可.本题的结果为一个 整数,在提交答案时只填写这个整数,填写多余的内容将无法得分. package 第十一届蓝桥杯; import java.math.BigInteger; public cl

有错误的或者有问题的欢迎评论 十六进制数1949对应的十进制数 19000互质的数的个数 70044与113148的最大公约数 第十层的二叉树 洁净数 递增序列 最大的元素距离 元音字母辅音字母的数量 梅花桩 小明的城堡 十六进制数1949对应的十进制数 问题描述 请问十六进制数1949对应的十进制数是多少?请特别注意给定的是十六进制,求的是十进制. 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分. pack

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

走方格 问题描述在平面上有一些二维的点阵. 这些点的编号就像二维数组的编号一样,从上到下依次为第 1 至第 n 行,从左到右依次为第1 至第 m 列,每一个点可以用行号和列号来表示. 现在有个人站在第 1 行第 1 列,要走到第 n 行第 m 列.只能向右或者向下走. 注意,如果行号和列号都是偶数,不能走入这一格中. 问有多少种方案. 输入格式输入一行包含两个整数 n,m. 输出格式输出一个整数,表示答案. 样例输入1: 3 4 样例输出1 2 样例输入2: 6 6 样例输出2 0 packag

PS: 好久没写过算法题了,总感觉自己写的思路没问题,但是结果就是不对,希望哪位大佬有时间能给找找问题 超级胶水 小明有n颗石子,按顺序摆成一排,他准备用胶水将这些石子黏在一起. 梅克什字有自己的重量,如果将两颗石子黏在一起,重量就是两个石子重量之和 为了粘贴牢固,该题认为两个石子粘连需要的胶水为两个石子的重量乘积. 每次只能合并相邻的两颗石子,并将合成的石子放在原来的位置,用最少的交水黏在一起, 请帮助小明计算最少需要多少胶水 输入: n:石子的数量 n个整数w1,w2……wn,表示每颗石子的

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

package Main; import java.io.InputStream; import java.util.Scanner; public class Main { public static long constant = 1000000007; public static void main(String[] args) { Scanner in = new Scanner(System.in); long k = in.nextLong(); long l = in.nextLo

历届试题 打印十字图 题目描述 小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示(可参见p1.jpg) 对方同时也需要在电脑dos窗口中以字符的形式输出该标志,并能任意控制层数. 为了能准确比对空白的数量,程序要求对行中的空白以句点(.)代替. 输入格式: 一个正整数 n (n<30) 表示要求打印图形的层数 输出: 对应包围层数的该标志. 例如: 用户输入: 1 程序应该输出: 再例如: 用户输入: 3 程序应该输出: 请仔细观察样例,尤其要注意句点的数量和输出位置. 资源约定:

有错误的或者有问题的欢迎评论 计算机存储中有多少字节 合法括号序列 无向连通图最少包含多少条边 字母重新排列 凯撒密码加密 反倍数 正整数的摆动序列 螺旋矩阵 小明植树 户户通电 计算机存储中有多少字节 题目 问题描述 在计算机存储中,12.5MB是多少字节? 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分. 这是真的送分题 12.5*1024(转换成KB)*1024(转换成B)=13,107,200 合法括

地铁换乘. 为解决交通难题,某城市修建了若干条交错的地铁线路,线路名及其所属站名如stations.txt所示. 线1 苹果园 .... 四惠东 线2 西直门 车公庄 .... 建国门 线4 .... 其中第一行数据为地铁线名,接下来是该线的站名. 当遇到空行时,本线路站名结束. 下一行开始又是一条新线....直到数据结束. 如果多条线拥有同一个站名,表明:这些线间可以在该站换车. 为引导旅客合理利用线路资源,解决交通瓶颈问题,该城市制定了票价策略: 1. 每条线路可以单独购票,票价不等. 2.

最小公倍数. 为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致. 但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多. 事实上,它是1至6的每个数字的倍数.即1,2,3,4,5,6都是可以除尽60. 我们希望寻找到能除尽1至n的的每个数字的最小整数. 不要小看这个数字,它可能十分大,比如n=100, 则该数为: 69720375229712477164533808935312303556800 请编写程序,实现对用户输入的 n (n<100)求出1~n的最小公倍数. 例如:

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

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

等腰三角形 题目描述 本题目要求你在控制台输出一个由数字组成的等腰三角形. 具体的步骤是: 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); 输

倍数问题 题目描述 [题目描述] 众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数.但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼.现在小葱给了你 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个赞,该帖就曾是"