算法
文章平均质量分 52
lurensang
这个作者很懒,什么都没留下…
展开
-
蓝桥杯立方变自身(带分析)
题目立方变自身观察下面的现象,某个数字的立方,按位累加仍然等于自身。1^3 = 1 8^3 = 512 5+1+2=817^3 = 4913 4+9+1+3=17...请你计算包括1,8,17在内,符合这个性质的正整数一共有多少个?请填写该数字,不要填写任何多余的内容或说明性的文字。答案是 6其实解题思路并不难,用for循环,通过立方,拆分,累加原创 2017-04-02 18:58:50 · 3262 阅读 · 5 评论 -
蓝桥杯四平方和
题目四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <=原创 2017-04-02 18:14:28 · 740 阅读 · 0 评论 -
蓝桥杯,算法训练,区间k大数查询
问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式原创 2016-11-17 18:41:03 · 540 阅读 · 0 评论 -
第八届蓝桥杯JAVAB组第二题
题目:原题目记不太清了!大概是三角形A3 67 89 4 2 5A代表1,符合三边之和相等的一共有多少种情况?经过翻转,镜像为同一种的算一种!我的答案是:144我的思路是:翻转的情况一种对应三种,拿上例来说另两种是1.94 72 35 8 6 A2.58 26 4A 3 7 9镜像的情况一种原创 2017-04-14 09:23:05 · 1302 阅读 · 0 评论 -
第八届蓝桥杯JAVAB组第三题
3.标题:承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8原创 2017-04-14 09:57:23 · 2917 阅读 · 1 评论 -
第八届蓝桥杯JAVAB组第四题
题目大概是,有一个魔方,上 黄色 | 下 橙色 | 左 绿色 | 右 绿色 | 前 橙色 | 后 黄色问魔方总共有多少种状态。我的答案:216我的思路:刚拿到这题有点懵逼,简单分析了一下,其实魔方总共八块,这八块其实就三种颜色4块是绿黄橙,2块是绿橙橙,2块是绿黄黄。我们就可以把该题简化为四个1,两个2,两个3的排序问题。需要注意的是11112233和332原创 2017-04-14 10:29:48 · 3976 阅读 · 4 评论 -
第八届蓝桥杯k倍区间
题目:k倍区间给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i 你能求出数列中总共有多少个K倍区间吗? 输入-----第一行包含两个整数N和K。(1 以下N行每行包含一个整数Ai。(1 输出-----输出一个整数,代表K倍区间的数目。 例如,输入:5 21 2 3原创 2017-04-14 11:20:42 · 1441 阅读 · 2 评论 -
第八届蓝桥杯分巧克力
题目:分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块原创 2017-04-14 11:08:22 · 2016 阅读 · 2 评论 -
第八届蓝桥杯包子凑数
题目:包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的原创 2017-04-14 11:53:12 · 1977 阅读 · 0 评论 -
蓝桥杯加法变乘法
题目我们都知道:1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015比如:1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。注意:需要你提交的是一个整数,不要填写任何多余的内原创 2017-04-02 19:07:37 · 683 阅读 · 0 评论 -
蓝桥杯牌型种数
题目小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。这题暴力for循环也可以做,但是递归简单点,这是从52张牌原创 2017-04-02 19:16:11 · 1126 阅读 · 0 评论 -
蓝桥杯数独(第五届蓝桥杯JavaB组第六题)
题目你一定听说过“数独”游戏。如【图1.png】,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。数独的答案都是唯一的,所以,多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说,恐怕易如反掌了。本题的要求就是输入数独题目,程序输出原创 2017-04-03 20:40:53 · 1359 阅读 · 0 评论 -
第五届蓝桥杯JavaB组第五题
题目勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形。 已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数。 求满足这个条件的不同直角三角形的个数。【数据格式】输入一个整数 n (0要求输出一个整数,表示满足条件的直角三角形个数。例如,输入:5程序应该输出:1再例如,输入:原创 2017-04-03 20:32:30 · 695 阅读 · 0 评论 -
第五届蓝桥杯JavaB组第四题
题目今有7对数字:两个1,两个2,两个3,...两个7,把它们排成一行。要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:17126425374635当然,如果把它倒过来,也是符合要求的。请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。注意:只填写这个14位的整原创 2017-04-03 20:23:46 · 805 阅读 · 0 评论 -
蓝桥杯搭积木
题目搭积木小明最近喜欢搭数字积木,一共有10块积木,每个积木上有一个数字,0~9。搭积木规则:每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。最后搭成4层的金字塔形,必须用完所有的积木。下面是两种合格的搭法: 0 1 2 3 4 56 7 8 9 0 3 1 7 5 29 8 6 4 请你计算原创 2017-04-02 21:00:35 · 3615 阅读 · 0 评论 -
蓝桥杯压缩变换
题目压缩变换小明最近在研究压缩算法。他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比。然而,要使数值很小是一个挑战。最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列,小明准备对序列做一个变换来减小数字的值。变换的过程如下:从左到右枚举序列,每枚举到一个数字,如果这个数字没有出现过,原创 2017-04-02 20:52:04 · 859 阅读 · 0 评论 -
蓝桥杯方格填数
题目方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能原创 2017-04-02 20:38:37 · 1183 阅读 · 0 评论 -
蓝桥杯取球博弈
题目取球博弈两个人玩取球的游戏。一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球,则游戏结束。此时,持有奇数个球的一方获胜。如果两人都是奇数,则为平局。假设双方都采用最聪明的取法,第一个取球的人一定能赢吗?试编程解决这个问题。输入格式:第一行3个正整数n1 n2 n3,空格分开,表示每次可取的数目 (原创 2017-04-02 20:26:20 · 2356 阅读 · 4 评论 -
蓝桥杯凑算式(简单)
题目凑算式 B DEFA + --- + ------- = 10 C GHI (如果显示有问题,可以参见【图1.jpg】) 这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法原创 2017-04-02 19:54:30 · 4260 阅读 · 2 评论 -
蓝桥杯饮料换购
题目饮料换购乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去,但不允许赊账。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能得到多少瓶饮料。输入:一个整数n,表示开始购买的饮料数量(0输出:一个整数,表示实际得到的饮料数例如:用户输入:100程序应原创 2017-04-02 19:28:09 · 426 阅读 · 0 评论 -
第八届蓝桥杯日期问题
标题:日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 比如02/03/04,可能是2002年03月04日、20原创 2017-04-14 12:07:37 · 3923 阅读 · 1 评论