题目描述某省会城市街道纵横交错，为了监控路灯的运行状况，每条街道使用一个数字字符串标识该街道上所有路灯的运行状况。假设路灯只有如下3种状态（分别用数字0,1,2标识，一盏路灯只对应其中一种状态）：0标识路灯熄灭；1标识路灯开启；2标识路灯故障；请根据输入的字符串，找出该街道上连续的处于相同状态的路灯的最大个数。若两种状态的路灯数量相同，则返回最先出现的路灯状态。输入街道上连续的路灯组成的状态字符串

2012第三届蓝桥杯软件大赛Java语言本科组初赛试题（说明：1-4题为结果填空，5-7为程序填空，8-10为编程大题）1.黄金分割数0.618黄金分割数0.618与美学有重要的关系。

题目系个人错题整理，处于无序状态，可ctrl+F搜索需要的题目，有疑问请在评论区提出，如果本文对您有帮助，请转发向朋友推荐~T(n)表示某个算法输入规模为n时的运算次数。如果T(1)为常数，且有递归式T(n)=2*T(n/2)+2n，那么T(n)=（）。A.Θ(n)B.Θ(nlogn)C.Θ(n2)D.Θ(n2logn)相当于归并排序，每次把n分成两个子问题（n/2），合并的代价为n，共有logn

接触过一点oi的应该都知道，在初赛试题中，总会考一些关于栈，队列，类的知识，而因为队列或栈需要额外的头文件，所以有的同学就不知道这方面的内容，然而这个队列(栈)也是一个非常常用的一个技巧类的东西，你要是会有可能就比别人抢到先机

“七彩语文杯”江苏省第十六届“中学生与社会”现场初赛试题(教师下水文)我一进门就看见了他，他就在一个角落里面。

此次的选手在初赛中脱颖而出，初赛试题由会计专业的同学编写，并充分结合了会计的专业性和楼栋日常管理知识。想必这些同学不仅专业知识夯实，也配合楼栋日常管理工作。

一、单项选择题（共10题，每题2分，共计20分；每题有且仅有一个正确选项）1.下列四个不同进制的数中，与其它三项数值上不相等的是（）。A.(269)16B.(617)10C.(1151)8D.(1001101011)2答案：D解析：进制转换，把所有的选项都转换成相同的进制即可。至于转成几进制，看个人喜好2.下列属于解释执行的程序设计语言是（）。A.CB.C++C.PascalD.Python答案：

选择题1.D【解析】打印机属于输出设备，它将一些信息通过打印机打印出来。扫描仪，键盘，鼠标属于输入设备。2.D【解析】A，B，C选项的十进制数值都是617617617，D选项的数值是619619619。3.D【解析】1MB=1024KB=1024×1024B1MB=1024KB=1024×1024B1MB=1024KB=1024×1024B4.B【解析】广域网的缩写是WANWANWAN，局域网是L

初赛试题满满九十页，孩子们只有三天假期的时间来准备，时间紧，任务急。没办法，就看这时候哪些孩子用心准备了，机会永远留给有准备的人。周一，每班挑选出最好的五名孩子参加初赛，初

而又由于才疏学浅等诸多原因，所以只能谈谈初赛试题。如有错误，欢迎指正。首先，我们来看看第一部

//对初始状态和目标硬币，从左到右依次比较，当出现//正反不一致时候，就对初始状态的该位置和目标翻转操作，并记录一次操作，指导所有#includeusingnamespacestd;voidfanzhuan(char*c){if(*c=='o')*c='*';elseif(*c=='*')*c='o';}main(){//定义并输入字符串stringstr1,str2;intsum=0;cin>>

2016年3月20日参加了蓝桥杯C++A组的比赛，果然不出所料，被虐的体无完肤，自己还是差的太远，哎，先分享一下试题第七届蓝桥杯大赛个人赛省赛真题（软件类）C/C++大学A组考生须知：l考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题。l考试时间为4小时。时间截止后，提交答案无效。l在考试强制结束前，选手可以主动结束考试（需要身份验证），结束考试后将无法继续提交或浏览答案。l选手

因为只有一个多月就要参加蓝桥杯比赛了，所以我把从第六届到第一届的历届蓝桥杯C/C++B组的初赛试题都尝试自己做了一遍。

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

第五届蓝桥杯C/C++初赛试题下载地址http://download.csdn.net/detail/lcl15572830433/7083175

猜生日   今年的植树节（2012年3月12日），小明和他的叔叔还有小伙伴们一起去植树。休息的时候，小明的同学问他叔叔多大年纪，他叔叔说：“我说个题目，看你们谁先猜出来！”  “把我出生的年月日连起来拼成一个8位数（月、日不足两位前补0）正好可以被今天的年、月、日整除！”  他想了想，又补充到：“再给个提示，我是6月出生的。”  根据这些信息，请你帮小明算一下，他叔叔的出生年月日。  答案写在“解

方阵的主对角线之上称为“上三角”。请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。例如：当n=3时，输出：123645当n=4时，输出：（注：试题中是不要求输出网格和背景的只是为了说明问题）当n=6时，输出：程序运行时，要求用户输入整数n（3~20）程序输出：方阵的上三角部分。要求格式：每个数据宽度为4，右对齐。参考

购物计划公司发了某商店的购物券1000元，限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…，要求程序列出所有的正好能消费完该购物券的不同购物方法。程序输入：   第一行是一个整数m，代表可购买的商品的种类数。   接下来是m个整数，每个1行，分别代表这m种商品的单价。程序输出：   第一行是一个整数，表示共有多少种方案   第二行开始，每种方案占1行，表示对每种商品购买的数量，中间用

大数乘法  对于32位字长的机器，大约超过20亿，用int类型就无法表示了，我们可以选择int64类型，但无论怎样扩展，固定的整数类型总是有表达的极限！如果对超级大整数进行精确运算呢？一个简单的办法是：仅仅使用现有类型，但是把大整数的运算化解为若干小整数的运算，即所谓：“分块法”。  如下图，表示了分块乘法的原理。可以把大数分成多段（此处为2段）小数，然后用小数的多次运算组合表示一个大数。可以根据

放棋子今有 6x6的棋盘格。其中某些格子已经预先放好了棋子。现在要再放上去一些，使得：每行每列都正好有3颗棋子。我们希望推算出所有可能的放法。下面的代码就实现了这个功能。棋盘如下：初始数组中，“1”表示放有棋子，“0”表示空白。原题如下：#include #include usingnamespacestd; intN=0; boolCheckStoneNum(intx[][6]) { for

前缀判断如下的代码判断needle_start指向的串是否为haystack_start指向的串的前缀，如不是，则返回NULL。比如："abcd1234"就包含了"abc"为前缀 char*prefix(char*haystack_start,char*needle_start){ char*haystack=haystack_start; char*needle=needle_start; wh

前缀判断如下的代码判断needle_start指向的串是否为haystack_start指向的串的前缀，如不是，则返回NULL。比如："abcd1234"就包含了"abc"为前缀 char*prefix(char*haystack_start,char*needle_start){ char*haystack=haystack_start; char*needle=needle_start;  w

三部排序一般的排序有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。比如，对一个整型数组中的数字进行分类排序：使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!以下的程序实现了该目标。其中x指向待排序的整型数组，l

三部排序一般的排序有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。比如，对一个整型数组中的数字进行分类排序：使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!以下的程序实现了该目标。其中x指向待排序的整型数组，l

标题:第39级台阶  小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!  站在台阶前，他突然又想着一个问题：  如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？  请你利用计算机的优势，帮助小明寻找答案。要求提交的是一个整数。注意：不要提交解答过程，或其它的辅

放棋子今有6x6的棋盘格。其中某些格子已经预先放好了棋子。现在要再放上去一些，使得：每行每列都正好有3颗棋子。我们希望推算出所有可能的放法。下面的代码就实现了这个功能。初始数组中，“1”表示放有棋子，“0”表示空白。#include#include usingnamespacestd; intN=0;boolCheckStoneNum(intx[][6]){   for(intk=0;k=3) /

大数乘法对于32位字长的机器，大约超过20亿，用int类型就无法表示了，我们可以选择int64类型，但无论怎样扩展，固定的整数类型总是有表达的极限！如果对超级大整数进行精确运算呢？一个简单的办法是：仅仅使用现有类型，但是把大整数的运算化解为若干小整数的运算，即所谓：“分块法”。如图【1.jpg】表示了分块乘法的原理。可以把大数分成多段（此处为2段）小数，然后用小数的多次运算组合表示一个大数。可以根

一种Playfair密码变种加密方法如下：首先选择一个密钥单词（称为pair）（字母不重复，且都为小写字母），然后与字母表中其他字母一起填入至一个5x5的方阵中，填入方法如下：1.首先按行填入密钥串。2.紧接其后，按字母序按行填入不在密钥串中的字母。3.由于方阵中只有25个位置，最后剩下的那个字母则不需变换。如果密钥为youandme，则该方阵如下：youandmebcfghijklpqrstvw

公司发了某商店的购物券1000元，限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…，要求程序列出所有的正好能消费完该购物券的不同购物方法。程序输入：第一行是一个整数m，代表可购买的商品的种类数。接下来是m个整数，每个1行，分别代表这m种商品的单价。程序输出：第一行是一个整数，表示共有多少种方案第二行开始，每种方案占1行，表示对每种商品购买的数量，中间用空格分隔。例如：输入：22003

方阵的主对角线之上称为“上三角”。请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。例如：当n=3时，输出：123645当n=4时，输出：12349105867当n=5时，输出：123451213146111571089程序运行时，要求用户输入整数n（3~20）程序输出：方阵的上三角部分。要求格式：每个数据宽度为4，右

中奖计算某抽奖活动的规则是：每位参与者在纸上写下一个8位数的号码。最后通过摇奖的办法随机产生一个8位数字。参与者写下的数字中最多有多少个连续位与开奖号码中的相同，则称为中了几个号。例如：小张写的数字是：12345678，而开奖号码是：42347856。则称小张中了3个号，因为其中最长的相同连续位是：“234”。如果小张写的是：87654321，则他只中了一个号。下面的代码根据传入的参数，返回中了几

n进制小数将任意十进制正小数分别转换成2,3,4,5,6,7,8,9进制正小数，小数点后保留8位，并输出。例如：若十进制小数为0.795，则输出：十进制正小数0.795000转换成2进制数为:0.11001011十进制正小数0.795000转换成3进制数为:0.21011011十进制正小数0.795000转换成4进制数为:0.30232011十进制正小数0.795000转换成5进制数为:0.344

反转串我们把“cba”称为“abc”的反转串。下面的代码可以把buf中的字符反转。其中n表示buf中待反转的串的长度。请补充缺少的代码。voidreverse_str(char*buf,intn) { if(n<2)return; chartmp=buf[0]; buf[0]=buf[n-1]; buf[n-1]=tmp; returnreverse_str(b

歌赛新规则歌手大赛的评分规则一般是去掉一个最高分，去掉一个最低分，剩下的分数求平均。当评委较少的时候，如果我们只允许去掉一个分数，该如何设计规则呢？有人提出：应该去掉与其余的分数平均值相差最远的那个分数。即“最离群”的分数。以下的程序用于实现这个功能。其中x存放所有评分，n表示数组中元素的个数。函数返回最“离群”的那个分数值。请补全缺失的代码。doublescore(doublex[],intn)

神秘的三位数有这样一个3位数，组成它的3个数字阶乘之和正好等于它本身。即：abc=a!+b!+c!下面的程序用于搜索这样的3位数。请补全缺失的代码。intJC[]={1,1,2,6,24,120,720,5040,40320,362880}; //开了一个JC的数组用来存取1至9的阶乘，省去了下面的运算，节省了时间 inti; for(i=100;i<1000;i++) {

第39阶台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？ 请你利用计算机的优势，帮助小明寻找答案。要求提交的是一个整数。注意：不要提交解答过程，或其它的辅助说明文字。 思

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

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

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

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

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

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

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

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

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

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

问题描述：  对一个方阵转置，就是把原来的行号变列号，原来的列号变行号  例如，如下的方阵： 1 2 3 4 5 6 7 8 910111213141516  转置后变为： 1 5 913 2 61014 3 71115 4 81216  但，如果是对该方阵顺时针旋转（不是转置），却是如下结果：13 9 5 11410 6 21511 7 31612 8 4  下面的代码实现的功能就是要把一个方阵

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

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

题目描述：  假设有两种微生物X和Y  X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。  一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。  现在已知有新出生的X=10,Y=89，求60分钟后Y的数目。  如果X=10，Y=90 呢？  本题的要求就是写出这两种初始条件下，60分钟后Y的数目。思路：一般来说这种题都是找规律的题（在纸上笔算