MilkCu的专栏

原创：史丰收算法 - 蓝桥杯作者：MilkCu摘要：本题是2014年第五届蓝桥杯全国软件大赛预赛A组第4题，代码填空题。题目描述标题：史丰收速算史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!速算的核心基础是：1位数乘以多位数的乘法。其中，乘以7是最复杂的，就以它为例。因为，1/7 是个循环小数：0.142857...，如果多位数

原创：切面条 - 蓝桥杯作者：MilkCu摘要：本题是2014年第五届蓝桥杯全国软件大赛预赛A组第2题。题目描述标题：切面条一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？答案是个整数，请通过浏览器提交答案。不要填写任何多

引言这是2014年第五届蓝桥杯全国软件大赛预赛本科A组（C/C++组）第10题，也就是最后一题。思路可以想得到，枚举和广度优先搜索，由于最后时间紧迫，简单的计数还没完成，谨以此文祭奠逝去的蓝桥杯。题目描述标题：波动数列    观察这个数列：    1 3 0 2 -1 1 -2 ...    这个数列中后一项总是比前一项增加2或者减少3。    栋栋对这种数列很

标题：带分数 - 蓝桥杯内容：2013年蓝桥杯全国软件大赛预赛，第9题。补充了memset()和memcpy()两个函数，在数组赋值中常用到。作者：MilkCu题目描述标题：带分数100 可以表示为带分数的形式：100 = 3 + 69258 / 714还可以表示为：100 = 82 + 3546 / 197注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）

标题：翻硬币 - 蓝桥杯内容：2013年第四届蓝桥杯全国软件大赛预赛，第8题。作者：MilkCu题目描述题目标题：翻硬币小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已

标题：马虎的算式 - 蓝桥杯作者：MilkCu（http://blog.youkuaiyun.com/milkcu）内容：这是2013年第四届蓝桥杯全国软件大赛预赛C组的第2题。题目描述标题: 马虎的算式小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36 x 495 = ?他却给抄成了：396 x 45 = ?但结果却很戏剧性，他的答

题目描述标题: 1的个数从1到20的所有数字中含有多少个“1”仔细数一下，应该是12个。那么从1到1000的整数中，含有多少个“1”呢？请填写该数字。分析整除问题，比较简单，毕竟模拟题第一题，和以前思考的一个问题（分治算法）相像。源代码# include int main(void){ int i, j; int n; n = 0; fo

引言这是2013年蓝桥杯软件大赛预赛A组（C/C++组）第3题，是个填空题，和深度优先搜索（DFS）有关，数路线和代码实现均较容易。题目描述标题: 振兴中华    小明参加了学校的趣味运动会，其中的一个项目是：跳格子。    地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）从我做起振我做起振兴做起振兴中起振兴中华

标题：黄金连分数 - 蓝桥杯内容：2013年第四届蓝桥杯全国软件大赛预赛第4题。作者：MilkCu题目描述标题: 黄金连分数黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加

原创：扑克序列 - 蓝桥杯作者：MilkCu摘要：本题是2014年第五届蓝桥杯全国软件大赛预赛A组第6题，结果填空题。题目描述标题：扑克序列A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。请填写出所有符合要求的排列中，字典序最小的那个。例如：22AA3344

题目描述【编程题】(满分19分)    在很多软件中，输入拼音的首写字母就可以快速定位到某个词条。比如，在铁路售票软件中，输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢？问题的关键在于：对每个汉字必须能计算出它的拼音首字母。    GB2312汉字编码方式中，一级汉字的3755个是按照拼音顺序排列的。我们可以利用这个特征，对常用汉字求拼音首字母。

简述这是2012年蓝桥杯全国软件大赛预赛（C++本科组）第10题，实质是已知球的数量，规定取球方法，判断先取球的人的输赢。推荐链接：《2012蓝桥杯软件大赛预赛题目汇总》题目描述    今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。    我们约定：    每个人从盒子中取

标题：错误票据 - 蓝桥杯内容：2013年第四届蓝桥杯全国软件大赛预赛第7题，第一次使用ungetc()函数。作者：MilkCu题目描述标题：错误票据某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号

标题：第39阶台阶 - 蓝桥杯内容：2013年第四届蓝桥杯全国软件大赛预赛第三题。作者：MilkCu（http://blog.youkuaiyun.com/milkcu）题目描述题目标题: 第39级台阶    小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!    站在台阶前，他突然又想着一个问题：    如果我每一步只能迈上1个或2个台阶

简述这是2012年第三届蓝桥杯全国软件大赛预赛（C++本科组）的第8题，问题是对字符串的处理。推荐链接：《2012蓝桥杯软件大赛预赛题目汇总》题目描述    在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了...    这个程序的任务就是把一

引言这是2013年第四届蓝桥杯全国软件大赛预赛A组（C/C++组）第8题，为编程题，本文提供了两种解法。题目描述标题：买不到的数目    小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。    小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。    你可以用计算机测试一下，在这种包

原创：猜年龄 - 蓝桥杯作者：MilkCu摘要：本题是2014年第五届蓝桥杯全国软件大赛预赛A组第1题。题目描述标题：猜年龄小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。”请你写出：小明的较小的妹妹的年龄。注意： 只写一个人的年龄数字，请通过浏览器提交答案。不要书

引言这是2013年第四届蓝桥杯全国软件大赛预赛A组（C/C++组）第6题，为代码填空题，考察点在读程序与递归。题目描述标题：逆波兰表达式    正常的表达式称为中缀表达式，运算符在中间，主要是给人阅读的，机器求解并不方便。    例如：3 + 5 * (2 + 6) - 1    而且，常常需要用括号来改变运算次序。    相反，如果使用逆波兰表达式（前缀表达式）表

引言这是2013年第四届蓝桥杯软件大赛预赛A组（C/C++组）第2题，是填空题，方法为简单枚举，也称暴力破解。题目描述题目标题: 排它平方数    小明正看着 203879 这个数字发呆。    原来，203879 * 203879 = 41566646641    这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所

前言本题摘自“2012年第三届蓝桥杯全国软件大赛决赛（C本科）”第1题，由MilkCu整理。题目描述    1949年的国庆节（10月1日）是星期六。     今年（2012）的国庆节是星期一。    那么，从建国到现在，有几次国庆节正好是星期日呢？    只要答案，不限手段！    可以用windows日历，windows计算器，Excel公式，。。。。。

标题：高斯日记 - 蓝桥杯作者：MilkCu（http://blog.youkuaiyun.com/milkcu）内容：2013年第四届蓝桥杯软件大赛预赛第一题。题目描述题目标题: 高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。

标题：前缀判断 - 蓝桥杯内容：2013年第四届蓝桥杯全国软件大赛预赛第5题，代码填空题。作者：MilkCu题目描述题目标题：前缀判断如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀，如不是，则返回NULL。比如："abcd1234" 就包含了 "abc" 为前缀char* prefix(char* haystack_st

简述这是2012年蓝桥杯全国软件大赛预赛（C++本科组）第5题，问题是矩阵的旋转。推荐链接：《2012蓝桥杯软件大赛预赛题目汇总》题目描述    对一个方阵转置，就是把原来的行号变列号，原来的列号变行号    例如，如下的方阵： 1  2  3  4 5  6  7  8 9 10 11 1213 14 15 16    转置后变为： 1  5

引言这是2013年蓝桥杯软件大赛预赛A组（C/C++组）第10题，为编程题，考虑了图和Floyd算法的知识。题目描述标题：大臣的旅费    很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。    为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，

引言这是2013年第四届蓝桥杯全国软件大赛预赛A组（C/C++组）第9题，为编程题，方法是深度优先搜索（DFS）。题目描述标题：剪格子    如图p1.jpg所示，3 x 3 的格子中填写了一些整数。    我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。    本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为

引言这是2013年蓝桥杯全国软件大赛预赛A组（C/C++组），第四题，为填空题，思路是枚举。题目描述标题: 颠倒的价牌    小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。    其标价都是4位数字（即千元不等）。    小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（参见p1.jpg）。    这种价牌有个特点

标题：2013蓝桥杯预赛试题汇总内容：2013年第四届蓝桥杯全国软件大赛预赛题目汇总，内容主要是是将我的博客中以前发过的零零散散的文章和题目，以链接的形式罗列一下。有幸山东赛区预赛一等奖，梳理一下试题，希望对决赛有点帮助。在整理的过程中，我也学习了他人的思想，希望我的博客也能够帮助到别人。作者：MilkCu汇总表格2013年第四届蓝桥杯预赛本科B组（C语言）编号

简述这是2013年第三届蓝桥杯全国软件大赛的所有相关试题的汇总，暂时仅包括模拟赛，随着试题的发布本博客将及时更新。试题汇总模拟赛2013蓝桥杯模拟题编号试题题型分数我的解答11的个数结果填空10http://blog.youkuaiyun.com/milkcu/article/details/88258522硬

简述这是2012年第三届蓝桥杯全国软件大赛预赛（C++本科组）的试题，题目解答见相关链接。其他题目改天整理。题目汇总2012蓝桥杯C++本科题目汇总（预赛）编号题目题型分值我的答案1微生物增值结果填空3http://blog.youkuaiyun.com/milkcu/article/details/8801169

简述这是2012年第三届蓝桥杯全国软件大赛预赛（C++本科组）的第9题，问题是求夺冠概率。推荐链接：《2012蓝桥杯软件大赛预赛题目汇总》题目描述    足球比赛具有一定程度的偶然性，弱队也有战胜强队的可能。    假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩，得出每个队与另一个队对阵时取胜的概率表:    甲  乙  丙  丁   甲   -  0.1 0.3

简述这是2012年蓝桥杯全国软件大赛预赛（C++本科组）第6题，有图片可知是个简单的大数计算的问题。推荐链接：《2012蓝桥杯软件大赛预赛题目汇总》题目描述    对于32位字长的机器，大约超过20亿，用int类型就无法表示了，我们可以选择int64类型，但无论怎样扩展，固定的整数类型总是有表达的极限！如果对超级大整数进行精确运算呢？一个简单的办法是：仅仅使用现有类型，但是把大整数

简述这是2012年蓝桥杯全国软件大赛预赛的第三题，情景是海盗喝酒，问题是每瓶酒后未倒下的人数。推荐链接：《2012蓝桥杯软件大赛预赛题目汇总》题目描述    有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分

简述这是2012年第三届蓝桥杯全国软件大赛预赛（C++本科组）第7题，要求将代码补全，实现“每行每列都正好有3颗棋子”的功能。推荐链接：《2012蓝桥杯软件大赛预赛题目汇总》题目描述    今有 6 x 6 的棋盘格。其中某些格子已经预先放好了棋子。现在要再放上去一些，使得：每行每列都正好有3颗棋子。我们希望推算出所有可能的放法。下面的代码就实现了这个功能。    初始数组

前言本题摘自“2012年第三届蓝桥杯全国软件大赛决赛（C本科）”第2题，由MilkCu整理。题目描述    某工业监控设备不断发回采样数据。每个数据是一个整数(0到1000之间)。各个数据间用空白字符（空格，TAB或回车换行）分隔。这些数据以文本形式被存储在文件中。    因为大多数时候，相邻的采样间隔数据是相同的，可以利用这个特征做数据的压缩存储。其方法是：对n(n>1)个连续相

简述这是2012年蓝桥杯全国软件大赛预赛（C++本科组）的第4题，情景是一个计分规则奇怪的比赛，问题是已知总分得到每题的回答情况。推荐链接：《2012蓝桥杯软件大赛预赛题目汇总》题目描述    某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：    每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须

题目描述标题：分红酒  有4个红酒瓶子，它们的容量分别是：9升, 7升, 4升, 2升  开始的状态是 [9,0,0,0]，也就是说：第一个瓶子满着，其它的都空着。  允许把酒从一个瓶子倒入另一个瓶子，但只能把一个瓶子倒满或把一个瓶子倒空，不能有中间状态。这样的一次倒酒动作称为1次操作。  假设瓶子的容量和初始状态不变，对于给定的目标状态，至少需要多少次操作才能实现？  本

简述这是2012年第三届蓝桥杯全国软件大赛预赛（C++本科组）第一题。推荐链接：《2012蓝桥杯软件大赛预赛题目汇总》题目描述假设有两种微生物 X 和 Y，X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89，求60分钟后Y的

引言这是2013年蓝桥杯全国软件大赛模拟题的第4题，问题是分红酒，方法是BFS。题目描述标题：分红酒  有4个红酒瓶子，它们的容量分别是：9升, 7升, 4升, 2升  开始的状态是 [9,0,0,0]，也就是说：第一个瓶子满着，其它的都空着。  允许把酒从一个瓶子倒入另一个瓶子，但只能把一个瓶子倒满或把一个瓶子倒空，不能有中间状态。这样的一次倒酒动作称为1次操作。

简述这是2013年蓝桥杯全国软件大赛模拟题的第4题，问题是画表格。题目描述标题：画表格在中文Windows环境下，控制台窗口中也可以用特殊符号拼出漂亮的表格来。比如：            ┌─┬─┐    │  │  │    ├─┼─┤    │  │  │    └─┴─┘        其实，它是由如下的符号拼接的：    左上 = ┌

原创：神奇算式 - 蓝桥杯作者：MilkCu摘要：本题是2014年第五届蓝桥杯全国软件大赛预赛A组第3题。题目描述标题：神奇算式由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。比如： 210 x 6 = 1260 8 x 473 = 378427 x 81 = 2187 都符合要求。如果满足乘法交换律的算式算作同一种情况，那么，包含上