lalalalalala_的博客

不要让将来后悔现在没有去努力!

算法训练 区间k大数查询

题目: 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n,表示序列长度。 第二行包含n个正整数,表示给定的序列。 第三个包含一个正整数m,表示询问个数。 接下来m行,每行三个数l,r...

2017-03-29 11:41:47

阅读数:113

评论数:0

第七届蓝桥杯省赛JavaB组第八题四平方和

四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在...

2017-03-28 14:34:24

阅读数:129

评论数:0

第七届蓝桥杯省赛JavaB组第七题剪邮票

剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,...

2017-03-28 08:21:12

阅读数:353

评论数:0

第七届蓝桥杯省赛JavaB组第五题抽签

抽签X星球要派出一个5人组成的观察团前往W星。其中:A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。....那么最终派往W星的观察团会有多少种国别的不同组合呢?下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为:DEFFFCEFFFCDFFF...

2017-03-27 22:15:29

阅读数:413

评论数:0

第七届蓝桥杯省赛JavaB组第四题分小组

分小组9名运动员参加比赛,需要分3组进行预赛。有哪些分组的方案呢?我们标记运动员为 A,B,C,... I下面的程序列出了所有的分组方法。该程序的正常输出为:ABC DEF GHIABC DEG FHIABC DEH FGIABC DEI FGHABC DFG EHIABC DFH EGIABC ...

2017-03-27 11:01:50

阅读数:326

评论数:0

第七届蓝桥杯省赛JavaB组第三题凑算式

凑算式     B      DEFA + --- + ------- = 10     C      GHI     (如果显示有问题,可以参见【图1.jpg】)  这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/4...

2017-03-27 10:46:34

阅读数:202

评论数:0

第七届蓝桥杯省赛JavaB组第二题生日蜡烛

生日蜡烛某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。参考答案:26+27+28...

2017-03-26 22:32:19

阅读数:161

评论数:0

第七届蓝桥杯省赛JavaB组第一题煤球数目

煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思路:题目让求的是1...

2017-03-26 22:22:05

阅读数:187

评论数:0

第六届蓝桥杯省赛JavaB组第八题饮料换购

饮料换购乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去,但不允许赊账。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能得到多少瓶饮料。输入:一个整数n,表示开始购买的饮料数量(0&am...

2017-03-26 22:03:46

阅读数:341

评论数:0

第六届蓝桥杯省赛JavaB组第七题牌型种数

牌型种数小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文...

2017-03-26 21:37:49

阅读数:190

评论数:0

第六届蓝桥杯省赛JavaB组第六题加法变乘法

加法变乘法我们都知道:1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015比如:1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的...

2017-03-26 21:13:38

阅读数:146

评论数:0

第六届蓝桥杯省赛JavaB组第四题循环节长度

循环节长度两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。比如,11/13=6=>0.846153846153.....  其循环节为[846153] 共有6位。下面的方法,可以求出循环节的长度。请仔细阅读代码,并填写划线部分缺少的代码。indexOf(Objec...

2017-03-26 20:55:08

阅读数:1173

评论数:3

第六届蓝桥杯省赛JavaB组第五题九数组分数

九数组分数1,2,3...9 这九个数字组成一个分数,其值恰好为1/3,如何组法?下面的程序实现了该功能,请填写划线部分缺失的代码。public class A { public static void test(int[] x) { int a = x[0] * 1000 + x[1] *...

2017-03-26 20:40:17

阅读数:167

评论数:0

第六届蓝桥杯省赛JavaB组第三题三羊献瑞

三羊献瑞观察下面的加法算式:      祥 瑞 生 辉  +   三 羊 献 瑞-------------------   三 羊 生 瑞 气(如果有对齐问题,可以参看【图1.jpg】)其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要...

2017-03-24 22:26:37

阅读数:236

评论数:0

第六届蓝桥杯省赛JavaB组第二题立方变自身

立方变自身观察下面的现象,某个数字的立方,按位累加仍然等于自身。1^3 = 1 8^3  = 512    5+1+2=817^3 = 4913   4+9+1+3=17...请你计算包括1,8,17在内,符合这个性质的正整数一共有多少个?请填写该数字,不要填写任何多余的内容或说明性的文字。参考答...

2017-03-24 21:58:33

阅读数:294

评论数:0

第六届蓝桥杯省赛JavaB组第一题三角形面积

三角形面积如【图1】所示。图中的所有小方格面积都是1。那么,图中的三角形面积应该是多少呢?请填写三角形的面积。不要填写任何多余内容或说明性文字。参考答案:28...

2017-03-24 21:37:21

阅读数:265

评论数:0

第五届蓝桥杯省赛JavaB组第七题扑克序列

标题:扑克序列    A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。    要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。    请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。...

2017-03-23 22:50:44

阅读数:478

评论数:0

第五届蓝桥杯省赛JavaB组第五题圆周率

标题:圆周率    数学发展历史上,圆周率的计算曾有许多有趣甚至是传奇的故事。其中许多方法都涉及无穷级数。    图1.png中所示,就是一种用连分数的形式表示的圆周率求法。    下面的程序实现了该求解方法。实际上数列的收敛对x的初始值 并不敏感。     结果打印出圆周率近似值(保留小数点后4...

2017-03-21 22:27:44

阅读数:506

评论数:0

第五届蓝桥杯省赛JavaB组第四题大衍数列

标题:大衍数列    中国古代文献中,曾记载过“大衍数列”, 主要用于解释中国传统文化中的太极衍生原理。    它的前几项是:0、2、4、8、12、18、24、32、40、50 ...    其规律是:对偶数项,是序号平方再除2,奇数项,是序号平方减1再除2。    以下的代码打印出了大衍数列的前...

2017-03-21 22:17:44

阅读数:219

评论数:0

第五届蓝桥杯省赛JavaB组第三题猜字母

标题:猜字母    把abcd...s共19个字母组成的序列重复拼接106次,得到长度为2014的串。    接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母。    得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请写出该字母。答案是一个小写字...

2017-03-21 22:09:02

阅读数:324

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭