[综合] 第四届蓝桥杯【省赛试题1】高斯日记

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

[综合] 第四届蓝桥杯【省赛试题2】马虎的算式

题目描述： 小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36x495=?他却给抄成了：396x45=?但结果却很戏剧性，他的答案竟然是对的！！因为36*495=396*45=17820类似这样的巧合情况可能还有很多，比如：27*594=297*54假设abc...

[综合] 第四届蓝桥杯【省赛试题3】第39级台阶

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

[综合] 第四届蓝桥杯【省赛试题4】黄金连分数

题目描述：黄金分割数0.61803...是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，...

[综合] 第四届蓝桥杯【省赛试题5】前缀判断

题目描述： 如下的代码判断needle_start指向的串是否为haystack_start指向的串的前缀，如不是，则返回NULL。比如："abcd1234"就包含了"abc"为前缀 char*prefix(char*haystack_start,char*needle_start) {char*h...

[综合] 第四届蓝桥杯【省赛试题6】三部排序

题目描述： 一般的排序有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。 比如，对一个整型数组中的数字进行分类排序： 使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要...

[综合] 第四届蓝桥杯【省赛试题7】错误票据

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

[综合] 第四届蓝桥杯【省赛试题8】翻硬币

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

[综合] 第四届蓝桥杯【省赛试题9】带分数

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

[综合] 第四届蓝桥杯【省赛试题10】连号区间数

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

[综合] 第五届蓝桥杯【省赛试题1】啤酒和饮料

题目描述： 啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。注意：答案是一个整数。请通过浏览器提交答案。不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。 题目答案： 11 题目思路： 直接暴力...

[综合] 第五届蓝桥杯【省赛试题3】李白打酒

题目描述： 话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为...

[综合] 第五届蓝桥杯【省赛试题4】史丰收速算

题目描述： 史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算! 速算的核心基础是：1位数乘以多位数的乘法。其中，乘以7是最复杂的，就以它为例。 因为，1/7是个循环小数：0.142857...，如果多位数超过142857...，就要进1同理，2/7,3/7,...6...

[综合] 第五届蓝桥杯【省赛试题5】打印图形

题目描述： 小明在X星球的城堡中发现了如下图形和文字：rank=3*********rank=5*********************************************************************************ran=6****************...

[综合] 第五届蓝桥杯【省赛试题6】奇怪的分式

题目描述： 上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：1/4乘以8/5小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45（参见图1.png）老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！对于分子、分母都是1~9中的一位数的情况，还有哪些算式可以这样计算呢？请写出...

[综合] 第七届蓝桥杯【省赛试题1】煤球数目

题目描述： 有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 题目答案： 1...

[综合] 第七届蓝桥杯【省赛试题2】生日蜡烛

题目描述： 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 题目答案： 26 题目...

[综合] 第七届蓝桥杯【省赛试题4】快速排序

题目描述： 排序在各种场合经常被用到。 快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”， 用它把整个队列过一遍筛子， 以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样，排序问题就被分割为两个子区间。 再分别对子区间排序就可以了。下面的代码是一种实现，请分析并填写划线部分缺少...

[综合] 第七届蓝桥杯【省赛试题5】抽签

题目描述： X星球要派出一个5人组成的观察团前往W星。 其中： A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 ....那么最终派往W星的观察团会有多少种国别的不同组合呢？下面的程序解决了这个问题。 数组a[]中既是每个国家可以派出的最多的名额。 程序执行结果为： DEFFF...

[综合] 第七届蓝桥杯【省赛试题8】四平方和

题目描述： 四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5=0^2+0^2+1^2+2^27=1^2+1^2+1^2+2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4...