2013年04月_milkcu

08月 06月 05月 04月

原创由limits.h看整型范围

前言声明一个变量，经常要考虑的问题是这个类型的变量能不能装的下。今天MilkCu就总结下吧，以解除后顾之忧。关于变量取值范围的问题，在Kernighan的《C程序设计语言》第28页练习2-1就提到过。编写一个程序以确定分别由signed及unsigned限定的char、short、int与long类型变量的取值范围。采用打印标准头文件中的相应值以及直接计算两种方式实现。后一种方式的实现

2013-04-30 23:12:59 1807

原创数据压缩--蓝桥杯

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

2013-04-29 15:39:37 1438

原创星期几--蓝桥杯

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

2013-04-29 15:28:41 1902 8

原创打印字符频度直方图--C语言实现

前言该题摘自Kernighan的《C程序设计语言》第17页练习1-14。编写一个程序，打印输入中各个字符出现频度的直方图。对应的参考书中提供了一种解法，但是没有想象之中的美妙。于是乎，自己动手写代码。源代码我的代码，自我感觉良好。# include int main(void){ int a[26]; int c; int i; int j; for(i

2013-04-28 22:50:27 1591

原创 Windows命令shutdown用法

用法用法: shutdown [/i | /l | /s | /r | /g | /a | /p | /h | /e] [/f] [/m \\computer][/t xxx][/d [p|u:]xx:yy [/c "comment"]]参数没有参数显示帮助。这与键入 /? 是一样的。 /? 显示帮助。这与不键入任何选项是一样的。

2013-04-27 22:22:57 1159

原创打印单词长度的直方图--C语言的多种实现

题目要求该题摘自Kernighan的《C程序设计语言》第17页练习1-13。编写一个程序，打印输入中单词长度的的直方图。水平方向的直方图比较容易绘制，垂直方向的直方图则要困难些。经过这本C语言圣经第一章的调教，发现getchar()原来那么强大。多种实现方案一：声明state变量，用来记录程序当前是否正位于一个单词之中，这样便于理解。# include # defin

2013-04-26 23:03:18 2778 3

原创 MySQL初始化

新手肯定在刚刚使用MySQL的时候，肯定像我会遇到PHP无法连接数据库的问题。现在就把所要做的整理一下，前提是你已经将mysql的工作目录加入到环境变量。初始化步骤如下：为root用户设置密码：mysqladmin -u root password milkcu使用新密码替换命令行中的milkcu删除匿名用户：# mysql -u root -pmysql

2013-04-26 22:04:07 1952

翻译 Bumblebee安装与使用

在Ubuntu中安装Bumblebee的时候，下面这篇英文文章帮助了我，把它翻译成中文，希望能帮助更多的人。英文原文： https://wiki.ubuntu.com/Bumblebee原文更新： Bumblebee (2013-04-25 13:39:24由openlaptop编辑)译者博客： http://blog.csdn.net/milkcu感谢The Bumblebee

2013-04-26 21:07:57 6369

原创 2013蓝桥杯试题汇总

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

2013-04-26 17:17:31 4941 2

原创 2012蓝桥杯软件大赛预赛题目汇总

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

2013-04-25 21:57:23 3459

原创放棋子--蓝桥杯

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

2013-04-25 20:38:46 1927

原创密码发生器--蓝桥杯

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

2013-04-25 19:29:18 1959 13

原创夺冠概率--蓝桥杯

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

2013-04-25 19:12:37 2268

原创大数乘法--蓝桥杯

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

2013-04-25 17:59:55 1812

原创方阵旋转--蓝桥杯

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

2013-04-25 17:47:23 1941

原创奇怪的比赛--蓝桥杯

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

2013-04-25 17:34:23 2483 4

原创海盗比酒量--蓝桥杯

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

2013-04-25 17:13:34 2327 1

原创古堡算式--蓝桥杯

简述这是2012年蓝桥杯全国软件设计大预赛第2题，问题是求出字母对应的数字。推荐链接：《2012蓝桥杯软件大赛预赛题目汇总》题目描述福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式： ABCDE * ? = EDCBA 他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！” 华生：“我猜也是！” 于是，两人沉默了好

2013-04-25 16:56:41 1667 2

原创打印杨辉三角--C语言小程序

简述杨辉三角是二项式系数在三角形中的一种几何排列，n次二项式系数对应杨辉三角形的n+1行。该程序的作用是打印10行杨辉三角，用到的只是两个循环的嵌套，并用二维数组存储。效果如图所示：源代码# include # define MAXH 10 //杨辉三角的高度 int main(void){ int n[MAXH][2 * MAXH + 2]; int i, j

2013-04-25 16:40:06 7690

原创取球博弈--蓝桥杯

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

2013-04-24 23:46:11 2466

原创 “拼音字母”--蓝桥杯

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

2013-04-24 23:23:25 1863 2

原创分红酒--蓝桥杯

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

2013-04-19 23:59:41 2647 2

原创画表格--蓝桥杯

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

2013-04-19 23:13:34 2117 3

原创 “四方定理”--蓝桥杯

题目描述标题：四方定理数论中有著名的四方定理：所有自然数至多只要用四个数的平方和就可以表示。我们可以通过计算机验证其在有限范围的正确性。对于大数，简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。int f(int n, int a[], int idx){ if(n==0) return 1; if(idx==4) return 0; for(int i

2013-04-19 21:26:10 1903 1

原创 “硬币方案”--蓝桥杯

题目描述标题：硬币方案有50枚硬币，可能包括4种类型：1元，5角，1角，5分。已知总价值为20元。求各种硬币的数量。比如：2,34,6,8 就是一种答案。而 2,33,15,0 是另一个可能的答案，显然答案不唯一。你的任务是确定类似这样的不同的方案一共有多少个（包括已经给出的2个）？直接提交该数字，不要提交多余的内容。分析这是2013蓝桥杯模拟题的第二题，使用枚

2013-04-19 20:48:44 1861

原创 1的个数--蓝桥杯

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

2013-04-19 20:36:20 2077 2

原创微生物增值--蓝桥杯

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

2013-04-14 21:25:01 2114

原创网页颜色表示

简述网页颜色可以用三组十六进制数字表示，部分常用颜色也可以用英语名称表示，还可以使用rgb()形式表示。十六进制数表示法在HTML和CSS中使用3字节共6个十六进制数字表示一种颜色，每字节从00到FF，相当十进位数字从0到255，按顺序前两位是红色的值，中间两位是绿色的值，最后两位是蓝色的值。网页颜色是以16进制代码表示，一般以“#”号开头，后面分别为R、G、B的16位进制数。当颜色代

2013-04-14 18:20:52 1007

原创 C语言的静态变量声明static

static声明外部变量static的作用域限定为被编译源文件的剩余部分，不会和同一程序中的其他文件中的相同的名字相冲突。static声明函数除了对该函数声明所在的文件可见外，其他文件都无法访问。static声明内部变量该变量只能在特定函数中使用，但一直占据存储空间。变量的值不会因函数的结束而变化，static声明的变量可以起到外部变量的一部分作用。测试代码如下，返回值为1

2013-04-14 00:29:08 2469

原创分治算法

概念分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。例题给定两个数a和b，计算出0~9在a和b之间出现的次数源代码# include void handle(int x, int n[]);void handle(int x, int n[]);int main(void)

2013-04-13 23:44:48 1045