Exercise
文章平均质量分 76
milkcu
这个作者很懒,什么都没留下…
展开
-
奇怪的比赛--蓝桥杯
简述这是2012年蓝桥杯全国软件大赛预赛(C++本科组)的第4题,情景是一个计分规则奇怪的比赛,问题是已知总分得到每题的回答情况。推荐链接:《2012蓝桥杯软件大赛预赛题目汇总》题目描述 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须原创 2013-04-25 17:34:23 · 2483 阅读 · 4 评论 -
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 · 2078 阅读 · 2 评论 -
“四方定理”--蓝桥杯
题目描述标题:四方定理数论中有著名的四方定理:所有自然数至多只要用四个数的平方和就可以表示。我们可以通过计算机验证其在有限范围的正确性。对于大数,简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。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 评论 -
分红酒--蓝桥杯
题目描述标题:分红酒 有4个红酒瓶子,它们的容量分别是:9升, 7升, 4升, 2升 开始的状态是 [9,0,0,0],也就是说:第一个瓶子满着,其它的都空着。 允许把酒从一个瓶子倒入另一个瓶子,但只能把一个瓶子倒满或把一个瓶子倒空,不能有中间状态。这样的一次倒酒动作称为1次操作。 假设瓶子的容量和初始状态不变,对于给定的目标状态,至少需要多少次操作才能实现? 本原创 2013-04-19 23:59:41 · 2648 阅读 · 2 评论 -
夺冠概率--蓝桥杯
简述这是2012年第三届蓝桥杯全国软件大赛预赛(C++本科组)的第9题,问题是求夺冠概率。推荐链接:《2012蓝桥杯软件大赛预赛题目汇总》题目描述 足球比赛具有一定程度的偶然性,弱队也有战胜强队的可能。 假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩,得出每个队与另一个队对阵时取胜的概率表: 甲 乙 丙 丁 甲 - 0.1 0.3原创 2013-04-25 19:12:37 · 2269 阅读 · 0 评论 -
放棋子--蓝桥杯
简述这是2012年第三届蓝桥杯全国软件大赛预赛(C++本科组)第7题,要求将代码补全,实现“每行每列都正好有3颗棋子”的功能。推荐链接:《2012蓝桥杯软件大赛预赛题目汇总》题目描述 今有 6 x 6 的棋盘格。其中某些格子已经预先放好了棋子。现在要再放上去一些,使得:每行每列都正好有3颗棋子。我们希望推算出所有可能的放法。下面的代码就实现了这个功能。 初始数组原创 2013-04-25 20:38:46 · 1927 阅读 · 0 评论 -
“硬币方案”--蓝桥杯
题目描述标题:硬币方案有50枚硬币,可能包括4种类型:1元,5角,1角,5分。已知总价值为20元。求各种硬币的数量。比如:2,34,6,8 就是一种答案。而 2,33,15,0 是另一个可能的答案,显然答案不唯一。你的任务是确定类似这样的不同的方案一共有多少个(包括已经给出的2个)?直接提交该数字,不要提交多余的内容。分析这是2013蓝桥杯模拟题的第二题,使用枚原创 2013-04-19 20:48:44 · 1862 阅读 · 0 评论 -
打印杨辉三角--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 阅读 · 0 评论 -
海盗比酒量--蓝桥杯
简述这是2012年蓝桥杯全国软件大赛预赛的第三题,情景是海盗喝酒,问题是每瓶酒后未倒下的人数。推荐链接:《2012蓝桥杯软件大赛预赛题目汇总》题目描述 有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复...... 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分原创 2013-04-25 17:13:34 · 2327 阅读 · 1 评论 -
大数乘法--蓝桥杯
简述这是2012年蓝桥杯全国软件大赛预赛(C++本科组)第6题,有图片可知是个简单的大数计算的问题。推荐链接:《2012蓝桥杯软件大赛预赛题目汇总》题目描述 对于32位字长的机器,大约超过20亿,用int类型就无法表示了,我们可以选择int64类型,但无论怎样扩展,固定的整数类型总是有表达的极限!如果对超级大整数进行精确运算呢?一个简单的办法是:仅仅使用现有类型,但是把大整数原创 2013-04-25 17:59:55 · 1813 阅读 · 0 评论 -
打印字符频度直方图--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 · 1592 阅读 · 0 评论 -
微生物增值--蓝桥杯
简述这是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 阅读 · 0 评论 -
密码发生器--蓝桥杯
简述这是2012年第三届蓝桥杯全国软件大赛预赛(C++本科组)的第8题,问题是对字符串的处理。推荐链接:《2012蓝桥杯软件大赛预赛题目汇总》题目描述 在对银行账户等重要权限设置密码的时候,我们常常遇到这样的烦恼:如果为了好记用生日吧,容易被破解,不安全;如果设置不好记的密码,又担心自己也会忘记;如果写在纸上,担心纸张被别人发现或弄丢了... 这个程序的任务就是把一原创 2013-04-25 19:29:18 · 1959 阅读 · 13 评论 -
方阵旋转--蓝桥杯
简述这是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 · 1942 阅读 · 0 评论 -
画表格--蓝桥杯
简述这是2013年蓝桥杯全国软件大赛模拟题的第4题,问题是画表格。题目描述标题:画表格在中文Windows环境下,控制台窗口中也可以用特殊符号拼出漂亮的表格来。比如: ┌─┬─┐ │ │ │ ├─┼─┤ │ │ │ └─┴─┘ 其实,它是由如下的符号拼接的: 左上 = ┌原创 2013-04-19 23:13:34 · 2117 阅读 · 3 评论 -
“拼音字母”--蓝桥杯
题目描述【编程题】(满分19分) 在很多软件中,输入拼音的首写字母就可以快速定位到某个词条。比如,在铁路售票软件中,输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢?问题的关键在于:对每个汉字必须能计算出它的拼音首字母。 GB2312汉字编码方式中,一级汉字的3755个是按照拼音顺序排列的。我们可以利用这个特征,对常用汉字求拼音首字母。原创 2013-04-24 23:23:25 · 1863 阅读 · 2 评论 -
古堡算式--蓝桥杯
简述这是2012年蓝桥杯全国软件设计大预赛第2题,问题是求出字母对应的数字。推荐链接:《2012蓝桥杯软件大赛预赛题目汇总》题目描述 福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式: ABCDE * ? = EDCBA 他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!” 华生:“我猜也是!” 于是,两人沉默了好原创 2013-04-25 16:56:41 · 1668 阅读 · 2 评论 -
2012蓝桥杯软件大赛预赛题目汇总
简述这是2012年第三届蓝桥杯全国软件大赛预赛(C++本科组)的试题,题目解答见相关链接。其他题目改天整理。题目汇总2012蓝桥杯C++本科题目汇总(预赛)编号题目题型分值我的答案1微生物增值结果填空3http://blog.csdn.net/milkcu/article/details/8801169原创 2013-04-25 21:57:23 · 3459 阅读 · 0 评论 -
打印单词长度的直方图--C语言的多种实现
题目要求该题摘自Kernighan的《C程序设计语言》第17页练习1-13。编写一个程序,打印输入中单词长度的的直方图。水平方向的直方图比较容易绘制,垂直方向的直方图则要困难些。经过这本C语言圣经第一章的调教,发现getchar()原来那么强大。多种实现方案一:声明state变量,用来记录程序当前是否正位于一个单词之中,这样便于理解。# include # defin原创 2013-04-26 23:03:18 · 2779 阅读 · 3 评论 -
数据压缩--蓝桥杯
前言本题摘自“2012年第三届蓝桥杯全国软件大赛决赛(C本科)”第2题,由MilkCu整理。题目描述 某工业监控设备不断发回采样数据。每个数据是一个整数(0到1000之间)。各个数据间用空白字符(空格,TAB或回车换行)分隔。这些数据以文本形式被存储在文件中。 因为大多数时候,相邻的采样间隔数据是相同的,可以利用这个特征做数据的压缩存储。其方法是:对n(n>1)个连续相原创 2013-04-29 15:39:37 · 1438 阅读 · 0 评论 -
星期几--蓝桥杯
前言本题摘自“2012年第三届蓝桥杯全国软件大赛决赛(C本科)”第1题,由MilkCu整理。题目描述 1949年的国庆节(10月1日)是星期六。 今年(2012)的国庆节是星期一。 那么,从建国到现在,有几次国庆节正好是星期日呢? 只要答案,不限手段! 可以用windows日历,windows计算器,Excel公式,。。。。。原创 2013-04-29 15:28:41 · 1902 阅读 · 8 评论 -
矩阵相乘的一维数组实现
矩阵相乘,听起来很简单,首先想到的是二维数组实现。那用一维数组如何实现呢?其实多维数组在本质上也是一维数组。源代码如下,一个小小的程序,却总是因为某个字母而出错。# include # define MAX 1000int main(void){ int a[MAX], b[MAX]; int ma, na; int mb, nb; //na == mb //matrix原创 2013-05-21 20:01:38 · 2318 阅读 · 0 评论 -
分红酒 - 蓝桥杯 - 已更新
引言这是2013年蓝桥杯全国软件大赛模拟题的第4题,问题是分红酒,方法是BFS。题目描述标题:分红酒 有4个红酒瓶子,它们的容量分别是:9升, 7升, 4升, 2升 开始的状态是 [9,0,0,0],也就是说:第一个瓶子满着,其它的都空着。 允许把酒从一个瓶子倒入另一个瓶子,但只能把一个瓶子倒满或把一个瓶子倒空,不能有中间状态。这样的一次倒酒动作称为1次操作。原创 2014-03-19 22:49:39 · 2765 阅读 · 0 评论 -
取球博弈--蓝桥杯
简述这是2012年蓝桥杯全国软件大赛预赛(C++本科组)第10题,实质是已知球的数量,规定取球方法,判断先取球的人的输赢。推荐链接:《2012蓝桥杯软件大赛预赛题目汇总》题目描述 今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。 我们约定: 每个人从盒子中取原创 2013-04-24 23:46:11 · 2467 阅读 · 0 评论 -
错误票据 - 蓝桥杯
标题:错误票据 - 蓝桥杯内容:2013年第四届蓝桥杯全国软件大赛预赛第7题,第一次使用ungetc()函数。作者:MilkCu题目描述标题:错误票据某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号原创 2013-06-13 23:04:55 · 7387 阅读 · 10 评论