2014年02月_丁棒儿

原创 2012蓝桥杯【初赛试题】罗马数字

题目描述：古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在表示大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。之所以这样，不是因为发明表示法的人的智力的问题，而是因为一个宗教的原因，当时的宗教禁止在数字中出现0的概念！罗马数字的表示主要依赖以下几个基本符号： I 1 V 5 X 10

2014-02-17 15:14:34 2738

原创 2012蓝桥杯【初赛试题】手机尾号

题目描述; 30年的改革开放，给中国带来了翻天覆地的变化。2011全年中国手机产量约为11.72亿部。手机已经成为百姓的基本日用品！给手机选个好听又好记的号码可能是许多人的心愿。但号源有限，只能辅以有偿选号的方法了。这个程序的目的就是：根据给定的手机尾号（4位），按照一定的规则来打分。其规则如下： 1. 如果出现连号，不管升序还是降序，都加5

2014-02-17 12:50:21 2390

原创 2012蓝桥杯【初赛试题】身份证

题目描述：如果让你设计个程序，用什么变量保存身份证号码呢？长整数可以吗？不可以！因为有人的身份证最后一位是"X" 实际上，除了最后一位的X，不会出现其它字母！身份证号码18位 = 17位 + 校验码校验码的计算过程：例如：身份证前17位 = ABCDEFGHIJKLMNOPQ A~Q 每位数字乘以权值求和（每位数字和它

2014-02-17 12:23:34 1545

原创 2012蓝桥杯【初赛试题】干支纪年

题目描述：在我国古代和近代，一直采用干支法纪年。它采用10天干和12地支配合，一个循环周期为60年。 10天干是：甲,乙,丙,丁,戊,己,庚,辛,壬,癸 12地支是：子,丑,寅,卯,辰,巳,午,未,申,酉,戌,亥如果某年是甲子，下一年就是乙丑，再下是丙寅，......癸酉，甲戌，乙亥，丙子，.... 总之天干、地址都是循环使用，两两

2014-02-17 12:04:17 2088

原创 2012 蓝桥杯【初赛试题】卖鸡蛋

题目描述：大数学家欧拉在集市上遇到了本村的两个农妇，每人跨着个空篮子。她们和欧拉打招呼说两人刚刚卖完了所有的鸡蛋。欧拉随便问：“卖了多少鸡蛋呢？” 不料一个说：“我们两人自己卖自己的，一共卖了150个鸡蛋，虽然我们卖的鸡蛋有多有少，但刚好得了同样的钱数。你猜猜看！” 欧拉猜不出。另一个补充道：“如果我按她那样的价格卖，可以得到

2014-02-16 22:43:33 2963

原创 2012蓝桥杯【初赛试题】巧排扑克牌

题目描述：小明刚上小学，学会了第一个扑克牌“魔术”，到处给人表演。魔术的内容是这样的：他手里握着一叠扑克牌：A，2，....J，Q，K 一共13张。他先自己精心设计它们的顺序，然后正面朝下拿着，开始表演。只见他先从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是A；然后再从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是2；......如此

2014-02-16 22:33:51 2600

原创 2012蓝桥杯【初赛试题】取球游戏

问题描述：今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。我们约定：每个人从盒子中取出的球的数目必须是：1，3，7或者8个。轮到某一方取球时不能弃权！ A先取球，然后双方交替取球，直到取完。被迫拿到最后

2014-02-16 12:57:35 2295

原创 2012蓝桥杯【初赛试题】夺冠概率

题目描述：足球比赛具有一定程度的偶然性，弱队也有战胜强队的可能。假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩，得出每个队与另一个队对阵时取胜的概率表: 甲乙丙丁甲 - 0.1 0.3 0.5乙 0.9 - 0.7 0.4 丙 0.7 0.3 - 0.2丁 0.5 0.6 0.8 - 数

2014-02-15 00:34:39 3593 4

原创 2012年蓝桥杯【初赛试题】密码发生器

题目分析：在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了... 这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。

2014-02-14 00:59:30 3092

原创 2012年蓝桥杯【初赛试题】转方阵

问题描述：对一个方阵转置，就是把原来的行号变列号，原来的列号变行号例如，如下的方阵： 1 2 3 4 5 6 7 8 9 10 11 1213 14 15 16 转置后变为： 1 5 9 13 2 6 10 14 3 7 11 15 4 8 12 16 但，如果是对该方阵顺时针旋转（不是转

2014-02-13 21:50:18 1891

原创 2012年蓝桥杯【初赛试题】奇怪的比赛

题目描述：某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对

2014-02-13 20:36:06 2148

原创 2012蓝桥杯【初赛试题】比酒量

问题描述：有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不

2014-02-13 18:15:50 1959

原创 2012蓝桥杯【初赛试题】古堡算式

题目描述：福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式： ABCDE * ? = EDCBA 他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！” 华生：“我猜也是！” 于是，两人沉默了好久，还是没有算出合适的结果来。请你利用计算机的优势，找到破解的答案。把 ABCDE 所代表的数

2014-02-13 13:00:44 1830

原创 2012 蓝桥杯【初赛试题】微生物增殖

题目描述：假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。如果X=10，Y=90 呢？本题的要求

2014-02-13 11:58:25 2435

原创 2013 蓝桥杯【初赛试题】连号区间数

问题描述：小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么

2014-02-12 15:51:59 2288

原创 2013蓝桥杯【初赛试题】翻硬币

题目描述：小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币

2014-02-11 23:07:13 2359

原创 2013蓝桥杯【初赛试题】带分数

题目描述：100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。题目要求：从标准输入读入一个正整数N (N程序输出该数字用数码1~9不重复不遗漏地

2014-02-11 22:56:02 2297 1

原创关于getchar的一些思考

这个问题是有一段代码引起的：代码1：#includeusing namespace std;int main(){ char t; t=getchar(); cout<<t<<endl; ungetc(t,stdin); cin>>t; cout<<t<<endl; }运行结果：代码2：#includeusing namespace std;

2014-02-11 11:19:25 2039

原创 2013 蓝桥杯【初赛试题】错误票据

问题描述：某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。

2014-02-10 23:02:12 4605 1

原创 2013蓝桥杯【初赛试题】第39级台阶

题目描述：小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？输出格式：输出一个整数程序分析：这个程序不需

2014-02-08 21:17:46 11961

原创求数组的最大值，次大值

在期末微机原理考试的时候，老师给我们出了一个题是求一段数的最大值，次大值，当时题目的要求使用汇编语言写的，这里我使用C++将相关算法表现出来。求数组的最大值是很简单的，基本上每个会编程的人都会求，但是求次大值就稍微有点弯了……我当时的思路是这样的：因为这一段数字都是正整数，所以我通过两次循环比较来实现，第一次遍历求得最大值，然后将最大值对应的位置的数字置零，第二次遍历求得次大值。#

2014-02-08 14:39:18 5658 1

原创 2013蓝桥杯【初赛试题】马虎的算式

标题: 马虎的算式小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！因为 36 * 495 = 396 * 45 = 17820 类似这

2014-02-06 18:15:57 2335

原创用递归的方法来实现强大的全排列功能

题目描述：输入一行字符串，然后将字符串中的所有字符进行全排列，然后按照从小到大的顺序输出，每个输出占一行。输入输出示例：输入数据：abc输出数据：abcacbbacbcacabcba分析：使用string来保存字符串，便于拆分和分割。使用vector来保存全排列的结果，便于操作和排序。用户输入一个字符串str，程序的任务是对str求全

2014-02-06 01:04:41 2211 1

原创用递归来替代循环

递归就是根据任务的相似性，将一个大任务，划分成多个相似的小任务，然后一一进行操作。主要分为两步：1.找到任务的相似性，进行划分 2.设置出口，制定一个循环终止点例子一：

2014-02-05 12:18:52 4155

原创蓝桥杯【初赛题目】高斯日记

题目描述：大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。

2014-02-05 10:31:59 2307

原创 vector的简单用法

vector是C++中容器的一种，与普通的数组相比，它可以动态的增长，而且还有封装了用于顺序表的操作的方法。使用vector定义了容器之后，如果定义了容器的大小，则可以在大小范围之内直接使用数组的方式进行访问。#include#includeusing namespace std;int main(){ vector a(10); for(int i=0;i<10;i++)

2014-02-04 15:57:08 1671

原创 C++中内存区域的划分

栈存储区那些由编译器在需要的时候分配，在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。堆存储区(自由存储区)那些由new或者malloc分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自动回收。这种变量的存储区域是在变化的。全局/静态存储区全局变量

2014-02-03 21:21:38 1556

原创字符数组和指向字符串的异同

char a[]="123";char *b="123";这两行分别是字符数组和指向字符串的指针，它们在使用时，只要不涉及修改数据，则使用方法是一样的。都可以通过cout来输出整个字符串123，或者用a[1],b[2]来输出某一个字符。但是，当涉及修改的时候，效果却是不一样的。#includeint main(){ char a[]="123"; a[0]='x

2014-02-03 20:27:25 1448

原创蓝桥杯逻辑推断类型题目

题目描述：A,B,C,D,E,F,G,H,,I,J共10名学生有可能参加本次计算机竞赛，也可能不参加，因为某种原因，他们是否参赛受到下列条件的约束： 1. 如果A参加，B也参加 2. 如果C不参加，D也不参加 3. A和C中只能有一个人参加 4. B和D中有且仅有一个人参加

2014-02-03 17:15:17 3056

原创通过递归遍历n位2进制数的所有情况

题目要求：输入一个正整数m，输出m位2进制的所有取值情况，从小到大输出，每个输出结果用换行符分割。解题思路：通过递归调用，从第1个到第m个数组元素分别置0和置1，然后当从1到m所有的元素都置0或者置1之后，进行输出。程序代码：#includeusing namespace std;int m = 0;void fun(int *a,int n){ if(n>=m)

2014-02-03 13:51:00 6177 1

学如逆水行舟，不进则退