- 博客(13)
- 收藏
- 关注
原创 ALGO-95 算法训练 2的次幂表示
试题 算法训练 2的次幂表示资源限制时间限制:1.0s 内存限制:512.0MB问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=27+23+2^0 现在约定幂次用括号来表示,即a^b表示为a(b) 此时,137可表示为:2(7)+2(3)+2(...
2020-04-21 18:06:29
161
原创 ALGO91 算法训练 Anagrams问题
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字...
2020-03-17 23:31:25
165
原创 蓝桥杯 输出格式中对齐
先挖一个坑,题做多了再来得结论 目前姑且认为:题中包含图, 则结果需要对齐;题中只含矩阵,则结果无需对齐;相关题目:ALGO-48 关联矩阵ALGO-86 矩阵乘法...
2020-03-16 09:39:06
126
原创 ALGO-86 算法训练 矩阵乘法
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 输入两个矩阵,分别是ms,sn大小。输出两个矩阵相乘的结果。输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。 接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。输出格式 m行,每行n个空格隔开的整数,输出相乘後的矩阵...
2020-03-16 09:22:25
108
原创 ALGO-81 算法训练 动态数组使用
资源限制时间限制:1.0s 内存限制:512.0MB从键盘读入n个整数,使用动态数组存储所读入的整数,并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入:53 4 0 0 2样例输出:9 1样例输入:73 2 7 5 2 9 1样例输出:29 4import java.util.ArrayList;imp...
2020-03-15 22:31:04
142
原创 ALGO-79 算法训练 删除数组零元素
资源限制时间限制:1.0s 内存限制:512.0MB从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入: (输入格式说明:5为输入数据的个数,...
2020-03-15 22:19:53
127
原创 ALGO-53 算法训练 最小乘积(基本型)
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行一个数T表示数据...
2020-03-15 21:50:18
94
原创 ALGO-51 算法训练 Torry的困惑(基本型)
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你...
2020-03-15 16:38:53
135
1
原创 ALGO48 算法训练 关联矩阵
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 有一个n个结点m条边的有向图,请输出他的关联矩阵。输入格式 第一行两个整数n、m,表示图中结点和边的数目。n<=100,m<=1000。 接下来m行,每行两个整数a、b,表示图中有(a,b)边。 注意图中可能含有重边,但不会有自环。输出格式 输出该图的关联矩阵,注意请勿改变边和结点的顺序。...
2020-03-15 12:27:16
118
原创 2017年第八届蓝桥杯省赛试题
7、日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04,可能是2002年03月04日、2004年02月...
2020-02-20 10:48:28
249
原创 ALGO-2 算法训练 最大最小公倍数
资源限制时间限制:1.0s 内存限制:256.0MB问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。import java.math.BigInteger;import jav...
2020-02-07 14:56:03
137
1
原创 ALGO-1 算法训练 区间k大数查询
资源限制时间限制:1.0s 内存限制:256.0MB问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式...
2020-02-07 14:24:44
185
原创 ALGO-87 算法训练 字串统计
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。输出格式 一行,题目要求的字符串。 输入样例1: ...
2020-02-05 16:24:22
144
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人