12 2015 档案

数据结构之快排（山理工3398）
摘要：———————————————————————————————————————————— 这个题应用了快排。。。虽然题目只要求一遍，但是回了一遍就会了全部的。。。。 先上一遍的。。。。 ———————————————————————————————————————————— #incl... 阅读全文
posted @ 2015-12-29 21:00 hong-ll 阅读(227) 评论(0) 推荐(0)
最短路径之Bellman-Ford（可以解决负边）
摘要：这个算法可以解决负边，弥补了Dijkstra算法的不足 #include#define N 100#define inf 9999999int main(){ int a[N][N]; int n,m; //n是顶点的数量，m是边的数量 scanf("%d%d",&n,&m); int ... 阅读全文
posted @ 2015-12-28 11:08 hong-ll 阅读(178) 评论(0) 推荐(0)
最短路径之Dijkstra算法
摘要：这个算法是通过边的松弛来进行实现最短路 #include#define N 100#define inf 9999999int main(){ freopen("in.txt","r",stdin); int a[N][N]; int n,m; //n是顶点的数量，m是边的数量 scanf... 阅读全文
posted @ 2015-12-28 11:02 hong-ll 阅读(146) 评论(0) 推荐(0)
最短路径之Floyd-Warshall（只有五行的最短路）
摘要：这个算法是最短路中最容易理解的一个了，，，，所以一般都是想学习这个 但是这个算法是时间复杂度最高为 n^3，，，，所以如果是竞赛中一般都不会用这一个 先看代码吧.... #include#define N 100#define inf 999999int main(){ int a[N][N]... 阅读全文
posted @ 2015-12-28 10:56 hong-ll 阅读(147) 评论(0) 推荐(0)
山东省第六届蓝桥杯 ///标题：错误票据//c/c++组
摘要：标题：错误票据 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你... 阅读全文
posted @ 2015-12-26 23:47 hong-ll 阅读(418) 评论(0) 推荐(0)
山东省第四届蓝桥杯 ///标题：三部排序//c/c++组
摘要：标题：三部排序 一般的排序有许多经典算法，如快速排序、希尔排序等。 但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。 比如，对一个整型数组中的数字进行分类排序： 使得负数都靠左端，正数都... 阅读全文
posted @ 2015-12-26 23:46 hong-ll 阅读(304) 评论(0) 推荐(0)
山东省第四届蓝桥杯 ///题目标题：前缀判断//c/c++组
摘要：题目标题：前缀判断 如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀，如不是，则返回NULL。 比如："abcd1234" 就包含了 "abc" 为前缀 char* prefix(char* haystack_sta... 阅读全文
posted @ 2015-12-26 23:42 hong-ll 阅读(186) 评论(0) 推荐(0)
山东省第四届蓝桥杯 ///题目标题: 第39级台阶//c/c++组
摘要：题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。... 阅读全文
posted @ 2015-12-26 23:41 hong-ll 阅读(179) 评论(0) 推荐(0)
山东省第四届蓝桥杯 ///标题: 马虎的算式//c/c++组
摘要：标题: 马虎的算式 小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！ 因为 36 ... 阅读全文
posted @ 2015-12-26 23:39 hong-ll 阅读(202) 评论(0) 推荐(0)
山东省第四届蓝桥杯 ///题目标题: 高斯日记//c/c++组
摘要：题目标题: 高斯日记 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人... 阅读全文
posted @ 2015-12-26 23:31 hong-ll 阅读(147) 评论(0) 推荐(0)
山东省第五届蓝桥杯 ///标题：奇怪的分式//c/c++组
摘要：标题：奇怪的分式 上小学的时候，小明经常自己发明新算法。一次，老师出的题目是： 1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png） 老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！... 阅读全文
posted @ 2015-12-24 20:39 hong-ll 阅读(176) 评论(0) 推荐(0)
山东省第五届蓝桥杯 ///标题：打印图形//c/c++组
摘要：标题：打印图形 小明在X星球的城堡中发现了如下图形和文字： 小明开动脑筋，编写了如下的程序，实现该图形的打印。 ... 阅读全文
posted @ 2015-12-24 20:12 hong-ll 阅读(223) 评论(0) 推荐(0)
山东省第五届蓝桥杯 ///标题：史丰收速算//c/c++组
摘要：标题：史丰收速算 史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算! 速算的核心基础是：1位数乘以多位数的乘法。 其中，乘以7是最复杂的，就以它为例。 因为，1/7 是个循环小数：0.142857...，如果多... 阅读全文
posted @ 2015-12-24 19:33 hong-ll 阅读(405) 评论(0) 推荐(0)
山东省第五届蓝桥杯 ///标题：啤酒和饮料//c/c++组
摘要：标题：啤酒和饮料 啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。 注意：答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容（例如：写了饮料... 阅读全文
posted @ 2015-12-24 19:29 hong-ll 阅读(333) 评论(0) 推荐(0)
山东省第五届蓝桥杯 ///标题：切面条//c/c++组
摘要：标题：切面条 一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？ 答案是个整数，请通过浏览器提... 阅读全文
posted @ 2015-12-24 19:29 hong-ll 阅读(159) 评论(0) 推荐(0)
山东省第五届蓝桥杯 ///标题：李白打酒//c/c++组
摘要：标题：李白打酒 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花... 阅读全文
posted @ 2015-12-24 19:23 hong-ll 阅读(191) 评论(0) 推荐(0)
山东省第六届蓝桥杯 ///标题：移动距离//c/c++组
摘要：移动距离 X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3... 当排满一行时，从下一行相邻的楼往反方向排号。 比如：当小区排号宽度为6时，开始情形如下： 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 ..... ... 阅读全文
posted @ 2015-12-24 16:57 hong-ll 阅读(235) 评论(0) 推荐(0)
山东省第六届蓝桥杯 ///标题：牌型种数//c/c++组
摘要：牌型种数 小明被劫持到X赌城，被迫与其他3人玩牌。 一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。 这时，小明脑子里突然冒出一个问题： 如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？ 请填写该整数，不要填... 阅读全文
posted @ 2015-12-24 16:55 hong-ll 阅读(179) 评论(0) 推荐(0)
山东省第六届蓝桥杯 ///标题：加法变乘法//c/c++组
摘要：加法变乘法 我们都知道：1+2+3+ ... + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015 比如： 1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015 就是符合要求的答案。 请你寻找另外一个可能的答案... 阅读全文
posted @ 2015-12-24 16:50 hong-ll 阅读(140) 评论(0) 推荐(0)
山东省第六届蓝桥杯 ///标题：九数组分数//c/c++组
摘要：九数组分数 1,2,3...9 这九个数字组成一个分数，其值恰好为1/3，如何组法？ 下面的程序实现了该功能，请填写划线部分缺失的代码。 #include void test(int x[]) { int a = x[0]*1000 + x[1]*100 + x[2]*10... 阅读全文
posted @ 2015-12-24 16:47 hong-ll 阅读(189) 评论(0) 推荐(0)
山东省第六届蓝桥杯 ///标题：格子中输出//c/c++组
摘要：格子中输出 StringInGrid函数会在一个指定大小的格子中打印指定的字符串。 要求字符串在水平、垂直两个方向上都居中。 如果字符串太长，就截断。 如果不能恰好居中，可以稍稍偏左或者偏上一点。 下面的程序实现这个逻辑，请填写划线部分缺少的代码。 #include #incl... 阅读全文
posted @ 2015-12-17 15:04 hong-ll 阅读(205) 评论(0) 推荐(0)
山东省第六届蓝桥杯 ///标题：三羊献瑞//c/c++组
摘要：三羊献瑞 观察下面的加法算式： 祥 瑞 生 辉 + 三 羊 献 瑞 ------------------- 三 羊 生 瑞 气 (如果有对齐问题，可以参看【图1.jpg】) 其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。 请你填写“三... 阅读全文
posted @ 2015-12-17 15:00 hong-ll 阅读(186) 评论(0) 推荐(0)
山东省第六届蓝桥杯 ///标题：星系炸弹//c/c++组
摘要：星系炸弹 在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。 每个炸弹都可以设定多少天之后爆炸。 比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。 有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日... 阅读全文
posted @ 2015-12-17 14:59 hong-ll 阅读(330) 评论(0) 推荐(0)
山东省第六届蓝桥杯 ///标题：奖券数目//c/c++组
摘要：奖券数目 有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。 虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张... 阅读全文
posted @ 2015-12-17 14:33 hong-ll 阅读(139) 评论(0) 推荐(0)