
蓝桥杯
那叫一个优雅
这个作者很懒,什么都没留下…
展开
-
算法训练 王、后传说
问题描述 地球人都知道,在国际象棋中,后如同太阳,光芒四射,威风八面,它能控制横、坚、斜线位置。 看过清宫戏的中国人都知道,后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围,但也总能找到相安无事的办法。 所有中国人都知道,皇权神圣,伴君如伴虎,触龙颜者死...... 现在有一个n*n的皇宫,国王占据他所在位置及周围的共9个格子,这些格子皇后不能使用(如果国王在王宫的边上,占用的格...原创 2018-03-28 13:52:53 · 239 阅读 · 0 评论 -
算法提高 8皇后·改
和八皇后·问题一样搜索,只是多加一个最大值判断#include int a[8]={0};int v[8][8]={0};int sum=-1;int ss(){ int i; int k=0; for(i=0;i<8;i++) { k+=v[i][a[i]]; } return k;}int check(int i){ int j; for(j=0;j<i原创 2017-03-17 19:00:49 · 236 阅读 · 0 评论 -
算法提高 身份证排序
问题描述 安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序。身份证号码为18位的数字组成,出生日期为第7到第14位输入格式 第一行一个整数n,表示有n个身份证号码 余下的n行,每行一个身份证号码。输出格式 按出生日期从大到小排序后的身份证号,每行一条样例输入5原创 2017-05-24 20:14:03 · 1189 阅读 · 0 评论 -
算法提高 盾神与砝码称重
问题描述 有一天,他在宿舍里无意中发现了一个天平!这个天平很奇怪,有n个完好的砝码,但是没有游码。盾神为他的发现兴奋不已!于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是,盾神一早就知道这m种物品的重量,他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太无聊了,于是就丢给了你。输入格式 第一行为两个数,n和m。原创 2017-05-24 17:06:04 · 790 阅读 · 0 评论 -
历届试题 大臣的旅费
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地原创 2017-05-24 15:42:43 · 288 阅读 · 0 评论 -
筛选号码
算法训练 筛选号码 问题描述 有n个人围成一圈,顺序排号(编号为1到n)。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子。从下一个人开始继续报数,直到剩下最后一个人,游戏结束。 问最后留下的是原来第几号的那位。 举个例子,8个人围成一圈: 1 2 3 4 5 6 7 8 第1次报数之后,3退出,剩下: 1 2 4 5 6 7 8 (现原创 2017-04-06 16:41:09 · 276 阅读 · 0 评论 -
剪邮票
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。代码有点辣原创 2017-04-06 16:26:48 · 235 阅读 · 0 评论 -
2015蓝桥杯省赛模拟题C组
1、隔行变色Excel表的格子很多,为了避免把某行的数据和相邻行混淆,可以采用隔行变色的样式。小明设计的样式为:第1行蓝色,第2行白色,第3行蓝色,第4行白色,....现在小明想知道,从第21行到第50行一共包含了多少个蓝色的行。请你直接提交这个整数,千万不要填写任何多余的内容。152、立方尾不变有些数字的立方的末尾正好是该数字本身。比如原创 2017-04-05 11:12:54 · 436 阅读 · 0 评论 -
历届试题 幻方填空
幻方是把一些数字填写在方阵中,使得行、列、两条对角线的数字之和都相等。欧洲最著名的幻方是德国数学家、画家迪勒创作的版画《忧郁》中给出的一个4阶幻方。他把1,2,3,…16 这16个数字填写在4 x 4的方格中。如图p1.jpg所示,即:16 ? ? 13? ? 11 ?9 ? ? *? 15 ? 1表中有些数字已经显露出来,还有些用?和*原创 2017-03-26 19:27:35 · 374 阅读 · 0 评论 -
历届试题 打印十字图
小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示(可参见p1.jpg)$$$$$$$$$$$$$$ $$$$ $$$$$$$$$ $$$$ $ $ $$ $$$ $$$$$ $$$ $$ $ $ $ $ $$ $ $$$ $ $$$ $ $$ $ $ $ $ $ $$ $ $ $$$$$ $ $ $$ $ $ $ $ $ $$ $ $$$原创 2017-03-26 21:50:09 · 291 阅读 · 0 评论 -
康托展开 康托逆展开
康托展开 X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! ,其中a[i]为当前未出现的元素中是排在第几个(从0开始)。这就是康托展开。康托展开可用代码实现。公式编辑把一个整数X展开成如下形式:X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-原创 2017-05-26 20:19:10 · 305 阅读 · 0 评论 -
蓝桥杯 算法训练 表达式计算
问题描述 输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。输入格式 输入一行,包含一个表达式。输出格式 输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约定 表达式长度不超过100,表达式运算合法且运算过程都在int内进行。原创 2017-05-16 20:01:07 · 403 阅读 · 0 评论 -
神奇6位数_2014决赛第二题
标题:神奇6位数 有一个6位的正整数,它有个很神奇的性质: 分别用2 3 4 5 6去乘它,得到的仍然是6位数,并且乘积中所包含的数字与这个6位数完全一样!只不过是它们的顺序重新排列了而已。 请计算出这个6位数。 这是一个整数,请通过浏览器提交答案,不要填写任何多余的内容(比如说明性的文字)#include#includ原创 2017-05-16 22:33:54 · 1206 阅读 · 0 评论 -
算法提高 盾神与条状项链
问题描述 有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候,土方进来了。 “哇这么恶心的项链你也做得出来!!!” 盾神自知审美不是他的长项,于是他很谦虚地请教土方,怎么才能把项链做得漂亮。 “这个嘛~首先你要在这里加上一个这种颜色的珠子,然后在这里去掉这个珠子,然后...原创 2018-03-28 11:09:36 · 236 阅读 · 0 评论 -
历届试题 拉马车
题目:小的时候,你玩过纸牌游戏吗? 有一种叫做“拉马车”的游戏,规则很简单,却很吸引小朋友。 其规则简述如下: 假设参加游戏的小朋友是A和B,游戏开始的时候,他们得到的随机的纸牌序列如下: A方:[K, 8, X, K, A, 2, A, 9, 5, A] B方:[2, 7, K, 5, J, 5, Q, 6, K, 4] 其中的X表示“10”,我们忽略了纸牌的花色。 从A方开始,A...原创 2018-03-28 09:26:00 · 1296 阅读 · 0 评论 -
算法提高 快速幂
问题描述 给定A, B, P,求(A^B) mod P。输入格式 输入共一行。 第一行有三个数,N, M, P。输出格式 输出共一行,表示所求。样例输入2 5 3样例输出2数据规模和约定 共10组数据 对100%的数据,A, B为long long范围内的非负整数,P为int内的非负整数。原创 2017-05-18 20:00:24 · 248 阅读 · 0 评论 -
蓝桥杯_地址转换
【编程题】(满分19分) Excel是最常用的办公软件。每个单元格都有唯一的地址表示。比如:第12行第4列表示为:“D12”,第5行第255列表示为“IU5”。 事实上,Excel提供了两种地址表示方法,还有一种表示法叫做RC格式地址。 第12行第4列表示为:“R12C4”,第5行第255列表示为“R5C255”。 你的任务是:编写程序,实原创 2017-05-18 18:45:52 · 408 阅读 · 0 评论 -
蓝桥杯 密文搜索
标题:密文搜索福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式:输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024紧接着原创 2017-05-18 18:07:26 · 474 阅读 · 0 评论 -
历届试题 五星填数
标题:五星填数如【图1.png】的五星图案节点填上数字:1~12,除去7和11。要求每条直线上数字和相等。如图就是恰当的填法。请你利用计算机搜索所有可能的填法有多少种。注意:旋转或镜像后相同的算同一种填法。请提交表示方案数目的整数,不要填写任何其它内容。思路:用数组保存10个数,并给每个位置固定下标,生成10个数的全排列,根据下标列出等式判断。一种情况对应的...原创 2017-03-27 15:13:38 · 1650 阅读 · 1 评论 -
蓝桥杯 空心菱形
标题:空心菱形小明刚刚开发了一个小程序,可以打印出任意规模的空心菱形,规模为6时,如下图:****** *********** ********* ******* ***** *** *** ***** ******* ********* ****原创 2017-05-18 15:57:16 · 573 阅读 · 0 评论 -
穿越雷区
标题:穿越雷区X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。例如:A + - + -- + - - +- + + + -原创 2017-05-18 13:04:45 · 407 阅读 · 0 评论 -
蓝桥杯 机器人繁殖
标题:机器人繁殖X星系的机器人可以自动复制自己。它们用1年的时间可以复制出2个自己,然后就失去复制能力。每年X星系都会选出1个新出生的机器人发往太空。也就是说,如果X星系原有机器人5个,1年后总数是:5 + 9 = 142年后总数是:5 + 9 + 17 = 31如果已经探测经过n年后的机器人总数s,你能算出最初有多少机器人吗?数据格式:原创 2017-05-18 12:20:41 · 463 阅读 · 0 评论 -
拼接平方数
标题:拼接平方数 小明发现49很有趣,首先,它是个平方数。它可以拆分为4和9,拆分出来的部分也是平方数。169也有这个性质,我们权且称它们为:拼接平方数。 100可拆分1 00,这有点勉强,我们规定,0 00 000 等都不算平方数。 小明想:还有哪些数字是这样的呢? 你的任务出现了:找到某个区间的所有拼接平方数。原创 2017-05-18 09:02:15 · 1395 阅读 · 0 评论 -
算法训练 王、后传说
问题描述 地球人都知道,在国际象棋中,后如同太阳,光芒四射,威风八面,它能控制横、坚、斜线位置。 看过清宫戏的中国人都知道,后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围,但也总能找到相安无事的办法。 所有中国人都知道,皇权神圣,伴君如伴虎,触龙颜者死...... 现在有一个n*n的皇宫,国王占据他所在位置及周围的共9个格子,这些格子皇后不能使用(如果国王在王宫的边上,原创 2017-03-13 23:06:03 · 294 阅读 · 0 评论 -
算法提高 种树
种树问题描述 A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门 得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤 肥力欠佳,两棵树决不能种在相邻的位置(i号位置和i+1号位置叫相邻位置。值得注意的是1号和n号也算相邻位置!)。 最终市原创 2017-03-13 20:33:55 · 1537 阅读 · 0 评论 -
渊子赛马
赛马是一古老的游戏,早在公元前四世纪的中国,处在诸侯割据的状态,历史上称为“战国时期”。在魏国作官的孙膑,因为受到同僚庞涓的迫害,被齐国使臣救出后,到达齐国国都。 赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王,下到大臣,常常以赛马取乐,并以重金赌输赢。田忌多次与国王及其他大臣赌输赢,屡赌屡输。一天他赛马又输了,回家后闷闷不乐。孙膑安慰他说:“下次有机会带我到马场看看,也许我能帮你。” 孙膑仔细观原创 2017-03-29 21:28:19 · 293 阅读 · 0 评论 -
稍大的串
标题:稍大的串 串可以按照字典序进行比较。例如: abcd 小于 abdc 如果给定一个串,打乱组成它的字母,重新排列,可以得到许多不同的串,在这些不同的串中,有一个串刚好比给定的串稍微大一些。科学地说:它是大于已知串的所有串中最小的串。你的任务就是求出这个“稍大的串”。例如:输入串:abfxy程序应该输出:abfyx再例如:输入串:ayyyxxf原创 2017-03-28 13:14:06 · 356 阅读 · 0 评论 -
历届试题 李白打酒
标题:李白打酒 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:baba原创 2017-03-27 20:15:32 · 460 阅读 · 0 评论 -
历届试题 凑算式
凑算式B DEFA + --- + ------- = 10C GHI(如果显示有问题,可以参见【图1.jpg】)这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内原创 2017-03-27 20:03:19 · 243 阅读 · 0 评论 -
历届试题 剪格子
我们沿着图中的红色线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割,则输出 0程序输入输出格式要求:程序先读入两个整数 m n 用空格分割 (m,n<10)原创 2017-03-27 14:38:45 · 346 阅读 · 0 评论 -
算法训练 6-2递归求二进制表示位数
算法训练 6-2递归求二进制表示位数问题描述 给定一个十进制整数,返回其对应的二进制数的位数。例如,输入十进制数9,其对应的二进制数是1001,因此位数是4。样例输入一个满足题目要求的输入范例。9样例输出与上面的样例输入对应的输出。数据规模和约定 输入数据中每一个数的范围。 例:输入在int表示范围内。算法比较简单,就是利用(1#inc原创 2017-03-20 13:24:24 · 515 阅读 · 0 评论 -
算法提高 超级玛丽
算法提高 超级玛丽问题描述 大家都知道"超级玛丽"是一个很善于跳跃的探险家,他的拿手好戏是跳跃,但它一次只能向前跳一步或两步。有一次,他要经过一条长为n的羊肠小道,小道中有m个陷阱,这些陷阱都位于整数位置,分别是a1,a2,....am,陷入其中则必死无疑。显然,如果有两个挨着的陷阱,则玛丽是无论如何也跳过不去的。 现在给出小道的长度n,陷阱的个数及位置。求出玛丽从位置1开始,有多原创 2017-03-20 13:02:46 · 265 阅读 · 0 评论 -
算法训练 幂方分解
算法训练 幂方分解问题描述#include //#include void fun(int n){ int k=0,i; if(n==0)//到二进制的第零位时输出0 printf("0"); for(i=31;i>=0;i--) { if((1<<i)&n)//判断n的第i位是否为1,i左移一位, { if(k)printf("+"); k=原创 2017-03-19 20:33:35 · 260 阅读 · 0 评论 -
算法训练 瓷砖铺放
算法训练 瓷砖铺放问题描述 有一长度为N(1 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。输入格式 只有一个数N,代表地板的长度输出格式 输出一个数,代表所有不同的瓷砖铺放方法的总数样例输原创 2017-03-19 19:27:16 · 914 阅读 · 0 评论 -
算法训练 未名湖边的烦恼
这段代码也是我看了别人的才会的;递归,动态规划,一步步分解成小问题,第一次一定是还鞋(A)的,第二次可能是A也可能是借鞋的(B),如果第二次是借鞋那么第三次一定是还鞋,……#include int fun(int a,int b){ if(a<b) return 0; if(a==0||b==0) return 1; if(a==b) return (fun(a,b-1)原创 2017-03-09 10:50:17 · 312 阅读 · 0 评论 -
算法提高 学霸的迷宫
问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。输入格式 第一行两个整数n, m,为迷宫原创 2017-04-01 22:38:07 · 240 阅读 · 0 评论 -
算法提高 棋盘多项式
算法提高 棋盘多项式 时间限制:1.0s 内存限制:256.0MB 棋盘多项式问题描述 八皇后问题是在棋盘上放皇后,互相不攻击,求方案。变换一下棋子,还可以有八车问题,八马问题,八兵问题,八王问题,注意别念反。在这道题里,棋子换成车,同时棋盘也得换,确切说,是进行一些改造。比如现在有一张n*n的棋盘,我们在一些格子上抠几个原创 2017-03-21 19:50:10 · 590 阅读 · 0 评论 -
算法训练 星际交流
算法训练 星际交流 时间限制:1.0s 内存限制:256.0MB 问题描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样 的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果原创 2017-03-21 20:50:11 · 770 阅读 · 0 评论 -
最大子阵列
在一个数组中找出和最大的连续几个数。(至少包含一个数)例如:数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4,−1,2,1]有最大的和6.输入格式第一行输入一个不超过1000的整数n。第二行输入n个整数A[i]。输出格式第一行输出一个整数,表示最大的和。样例输入31 1 -2样例输出2原创 2017-03-29 20:22:18 · 567 阅读 · 0 评论 -
加减设计
给出一个表达式,其中运算符仅包含+,-,要求求出表达式的最终值 保证数据中不会出现负数,并且同时保证,如果你按从左到右的顺序计算,同样也不会出现负数的情况。仅一行,即为表达式 仅一行,既为表达式算出的结果 表达式总长度样例输入1+1-1样例输出1高精度计算,加和减分别利用两个函数来求(主要是怕弄混了),加和减区别不大.#include #inc原创 2017-03-29 19:48:40 · 472 阅读 · 0 评论