算法训练
beyond_zl
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 最大最小公倍数(java题解)
问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式 输入一个正整数N。输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。题解:import java.util.*;import java.math.*;public class Main { public原创 2016-06-02 12:39:12 · 611 阅读 · 0 评论 -
蓝桥杯 排列数(java题解)
题目:排列数 0、1、2三个数字的全排列有六种,按照字母序排列如下: 012、021、102、120、201、210 输入一个数n,求0~9十个数的全排列中的第n个(第1个为0123456789)。 输入格式 一行,包含一个整数n 输出格式 一行,包含一组10个数字的全排列样例输入1样例输出0123456789数据规模和约定 0 < n <= 10!题解:递归遍历//原创 2016-08-16 11:53:32 · 662 阅读 · 0 评论 -
蓝桥杯 出栈次序(java题解)
X星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。路边有个死胡同,只能容一辆车通过,是临时的检查站,如图【p1.png】所示。原创 2016-08-16 11:46:12 · 1689 阅读 · 0 评论 -
蓝桥杯 字母图形(java题解)
问题描述 利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式 输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式 输出n行,每个m个字符,为你的图形。样例输入 5 7 样例输出 ABCDEFG BABCDEF原创 2016-08-16 11:39:47 · 523 阅读 · 0 评论 -
蓝桥杯 生物芯片(java题解)
生物芯片 X博士正在研究一种生物芯片,其逻辑密集度、容量都远远高于普通的半导体芯片。 博士在芯片中设计了 n 个微型光源,每个光源操作一次就会改变其状态,即:点亮转为关闭,或关闭转为点亮。 这些光源的编号从 1 到 n,开始的时候所有光源都是关闭的。 博士计划在芯片上执行如下动作: 所有编号为2的倍数的光源操作一次,也就是把 2 4 6 8 … 等序号光源打开 所有编号为3的原创 2016-08-16 11:36:17 · 684 阅读 · 0 评论 -
蓝桥杯 日期计算(java题解)
问题描述 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。 输入格式 输入只有一行 YYYY MM DD 输出格式 输出只有一行 W 数据规模和约定 1599 <= YYYY <= 2999 1 <= MM <= 12 1 <= DD <= 31,且确保测试样例中YY原创 2016-08-16 11:21:37 · 1085 阅读 · 1 评论 -
蓝桥杯 幸运数(java题解)
标题:幸运数幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧,重新记序,为:1 3 5 7 9 .... 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数删去。注意,是序号位置,不是原创 2016-08-16 11:18:39 · 2639 阅读 · 0 评论 -
蓝桥杯 区间K大数查询(java题解)
算法训练 区间k大数查询时间限制:1.0s 内存限制:256.0MB问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总原创 2016-08-16 11:12:13 · 357 阅读 · 0 评论 -
蓝桥杯 奇妙的数字(java题解)
题目:奇妙的数字小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。 你能猜出这个数字是多少吗?请填写该数字,不要填写任何多余的内容。代码:import java.util.*;public class Main { public static void main(String[] args) { ArrayList<Integer> a原创 2016-08-16 11:09:54 · 1194 阅读 · 0 评论 -
蓝桥杯 黄金连分数(java题解)
标题: 黄金连分数黄金分割数0.61803… 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,其实只是镜面加工时有比头发丝还细许多倍的一处错误而已,却使它成了“近视眼”!! 言归正传,我们如何求得黄金分割数的尽可能精确的值呢?有许多方法。原创 2016-08-16 11:07:19 · 1364 阅读 · 0 评论 -
蓝桥杯 颠倒的价牌(java题解)
题目:颠倒的价牌小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。其标价都是4位数字(即千元不等)。小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了(参见p1.jpg)。这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 5 6 8 9 0 都可以。这样一来,如果牌子挂倒了,有可能完全变成了另一个价格,比如:1958 倒着挂就是:8561原创 2016-08-16 10:59:52 · 862 阅读 · 0 评论 -
蓝桥杯 从我做起振兴中华(java题解)
题目: 振兴中华小明参加了学校的趣味运动会,其中的一个项目是:跳格子。地上画着一些格子,每个格子里写一个字,如下所示: 从我做起振 我做起振兴 做起振兴中 起振兴中华比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但原创 2016-08-16 10:56:40 · 2881 阅读 · 3 评论 -
蓝桥杯 数字三角形(java题解)
问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; . (图3.1-1) 输入格式 文件中首先读到的是三角形的行数。 接下来描述整个三角形 输出格式 最大总和原创 2016-06-02 09:36:16 · 2766 阅读 · 0 评论 -
蓝桥杯 未名湖畔的烦恼(java题解)
问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法) 输入格式 两个整数,表示m和n 输出格式原创 2016-06-02 09:44:01 · 1781 阅读 · 0 评论 -
蓝桥杯 Anagrams问题(java题解)
问题描述 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。 输入格式:输入有两行,分别为两原创 2016-06-02 09:50:09 · 2030 阅读 · 1 评论 -
蓝桥杯 出现次数最多的整数(java题解)
问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。 输出格式原创 2016-06-02 10:00:58 · 695 阅读 · 0 评论 -
蓝桥杯 最小乘积【基本型】(java题解)
问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25 输入格式 第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两行每行n个数原创 2016-06-02 10:09:47 · 427 阅读 · 0 评论 -
蓝桥杯 Torry的困惑(基本型)(java题解)
问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。 输入格式 仅包含一个正原创 2016-06-02 10:16:41 · 1271 阅读 · 0 评论 -
第七届蓝桥杯参赛经历回顾
现在是2017年5月26日 14:14 上不了电脑,用手机写的草稿。明天是第八届蓝桥杯决赛的日子,蓝桥杯似乎越办越好了,看着广大童鞋说这一届试题比往届更暴力,有种莫名的愉悦。 去年刚刚参加了蓝桥杯,报了JavaB组,成功避开了A组和C语言组的大神们,水了个国三。。。考完就懈怠了准备期末考试去了,也没研究试题。 觉得Java组真心好办事,自带很多方便的api,如Calendar类解决了大多简单日原创 2017-05-27 09:33:13 · 3773 阅读 · 0 评论