第四届蓝桥杯真题及答案A组C

1、第四届蓝桥杯真题及答案丙组答案1.填空(共4个)标题：高斯日记高斯，一位伟大的数学家，有一个好习惯：无论如何都要记日记。他的日记有所不同。他从不指示年、月和日，而是用一个整数代替，如4210后来，人们知道整数是日期，这表明它是高斯出生后的第二天。这也可能是一个好习惯，它总是提醒主人：一天过去了，还能浪费多少时间？高斯出生于1777年4月30日。高斯发现的一个重要定理的日记上标有5343，因此日期可以计算为1791年12月15日。高斯获得博士学位当天的日记上标有：8113请计算高斯获得博士学位的日期和月份.提交答案的格式为年月日，例如：1980年3月21日请严格按照格式通过浏览器提交您的答案。注

2、意：只提交此日期，不要写其他附加内容，如解释性文字。在考场快速解决问题：1778年是闰年吗？答案是肯定的，所以8113-365=7748，而1779不是，所以减去365得到7383，然后1780是肯定的，所以减去366得到7017，然后1781年、1782年和1783年肯定不是，所以你可以通过减少三个365年，然后闰年，-366年，然后-365-365-366-365-365-365-366-365-365-365-365-365-365-365-365 ，得到5922。78，也就是说，这一天是1799年4月30日、5月31日、6月30日、6月30日、7月30日之后的第78天，还有17天。此时

3、，添加了两个月，即1799年6月30日，然后是17天后，即1799年7月16日。答案是：1799年7月16日2.填空(共5个)标题：草率公式小明是个急性子。当他在小学的时候，他经常把老师写在黑板上的问题抄错。有一次，老师给了题目：36 x 495=？但他把它复制成：396 x 45=？但是结果是戏剧性的，他的回答是正确的！因为36* 495=396 * 45=17820像这样的巧合可能有很多，比如：27 * 594=297 * 54假设一个b c d e代表从1到9的五个不同的数(注意它们是不同的数，不包含0)，有多少种公式可以满足，比如ab *cde=adb * ce？请利用电脑找到所有的可

4、能性，并回答各种不同的公式。满足乘法和交换定律的公式被算作不同的种类，所以答案必须是一个偶数。答案直接通过浏览器提交。注意：只提交一个表示统计类别最终数量的数字，不提交解决方案流程或其他多余内容。快速解决问题的技能：暴力秒。五个周期，答案肯定会很快出来。根据给定的ab * cde=adb * ce公式，五个变量和一个判断条件，直接运行。非常方便。答案是：1423.填空(共8个)小明刚刚看完电影第39级台阶。当他离开电影院时，他数了数礼堂前面的台阶，那正好是39层！站在台阶前，他突然想到一个问题：如果我一次只能走一两步。先用左脚踩，然后左右交替，最后一步就是踩上去右脚，也就是说，你必须迈出均匀的

5、步伐。那么，有多少种不同的方法可以登上39级台阶？请利用计算机的优势帮助小明找到答案。需要提交一个整数。注意：不要提交解决方案流程或其他辅助说明文本。快速解决问题的技能：首先，有四种踏上一楼的方法，如下：用你的左脚或右脚踏上一楼或二楼。此时，只需添加一个变量来判断脚是左还是右，答案可以通过递归或递归来计算。当然，如果你对递归有任何想法，不要担心，你可以使用二维，一个判断一个维度是左还是右的值，并保存在这个层上左或右步进的方法的数量来解决问题。答案是：递归代码：cpp查看平面打印？1.#包括2.3.int fun(int n，int标志)4.if(n=1)5.if(标志=1)6.返回1；7.否则

6、返回0；8.9.否则如果(n=2)10.返回1；11.12.返回(有趣(n-1！有趣(n - 2，旗帜)；13.14.15.int main()16.17.printf(“% d n”，fun(39，0)；18.返回0；19.#包括int fun(int n，int标志)if(n=1)if(标志=1)返回1；否则返回0；否则如果(n=2)返回1；返回(有趣(n-1！有趣(n - 2，旗帜)；int main()printf(“% d n”，fun(39，0)；返回0；4.用结果填空(满分12分)冠军：金连续得分黄金分割数0.61803.是一个无理数，这是非常重要的，并将出现在许多工程问题中。有

7、时需要非常准确地得到这个数字。对于一些精密工程，常数的精度非常重要。也许你听说过哈勃太空望远镜。在它第一次起飞后，它发现了一个人工处理错误。对于这样一个怪物来说，这实际上只是一个镜像处理。这是一个错误，瘦了许多倍，但它使它“近视”！无论如何，我们如何得到黄金分割数的确切值？有很多方法。一个更简单的方法是使用连续分数：1黄金数=-。11 -11 -11 -1.这种连续分数计算的“层次”越多，它的值就越接近黄金分割数。请利用这个特性来找到黄金分割数的精确值，应该四舍五入到100位小数。小数点后三位数的值是：0.618，小数点后四位数的值是：0.6180，小数点后七位数的值是：0。(注意尾部0不能被

8、忽略)你的任务是写出精确到小数点后100位的黄金分割值。注意：尾数四舍五入！即使尾数是0，保留它！显然，答案是小数点后100位的小数。请直接通过浏览器提交号码。注意：不要提交解决方案过程的内容或其他辅助说明类。快速解决问题的技能：首先，很明显小数点后100位不能用某个变量来保存，所以我们应该考虑大数据的存储。用java的大数据来处理这个问题会节省很多时间，因为这样可以节省写大整数的操作功能。如果这个问题最初可以和Fibonacci数联系起来，并且可以用java中的大整数运算，那么它就可以很快被传递。在斐波那契数列中选择两个连续的数，较小的是被除数，较大的是除数。利用在java中，一个大整数，每

9、一位存储两个数的商值，然后将余数乘以10，然后进行被除数，除数保持不变。它可以数到一百。当然，最快的方法是去厕所，把你的手机从百度里拿出来。100个人直接得到它。它快吗？答案是：0。5.用代码填空(共5个)标题：前缀判断下面的代码确定了由needle_start指向的字符串是否是由haystack_start指向的字符串的前缀，如果不是，则返回空值。例如，“abcd1234”以“abc”为前缀char*前缀(char* haystack_start，char* needle_start)char * haystack=haystack _ startchar*needle=针头_启动；而(*干

10、草堆*针)如果(_)返回空值；/填空如果(*针)返回空值；returnhaystack _ start请分析代码逻辑，猜测交叉线处的代码，并通过网页提交。注意：只接受缺失的代码作为答案，不要填写额外的代码、符号或解释文本！快速解决问题的技能：这种测试是你对指针的理解，你可以理解问题的含义。如果*needle_start的数组是*haystack_start数组的前缀，则是*haystack_start的第一个透镜字符和*needle_start数组的第一个透镜字。算子等价。len的值是*针起始数组的长度。那么在什么情况下是真的呢？一个接一个，直到一方结束，否则就是不平等。如果有不平等，它不是它

11、的前缀，也就是说，它返回空，如果一面被比较，看哪一面被比较。如果比较*needle_start，则意味着它是另一个数组的前缀，并返回头指针。如果将“干草堆_开始”进行比较，这意味着*haystack_start数组是*needle_start数组的前缀，意思是相反的，所以不是，返回空值。回答：*干草堆！=*针6.用代码填空(共7个)标题：三部分排序一般排序有许多经典算法，如快速排序、希尔排序等。然而，在实际应用中，往往会有一些特殊要求。我们不需要应用那些经典算法，我们可以根据实际情况构建它们好办法。例如，对整数数组中的数字进行排序：让负数都在左边，正数都在右边，中间是0。请注意，问题的特征在于

12、，在负区域和正区域中不需要排序。您可以使用此功能，通过一次线性扫描来结束战斗！以下过程实现了这一目标。其中x指向要排序的整数数组，len是数组的长度。voidsort3p(int* x，int len)intp=0；int left=0；intright=len-1；而(p=右)if(xp0)int t=x左；x左=xp；xp=t；向左；p；否则if(xp0)int t=x右；x右=xp；xp=t；右-;其他_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _；/填空给定一个数组：25，18，-2，0，16，-5，33，21，0，19，-16，

13、25，-3和0的排序如下：-3，-2，-16，-5，0，0，0，21，19，33，25，16，18，25请分析代码逻辑，猜测下划线处的代码，并通过网页提交注意：只接受缺失的代码作为答案，不要填写额外的代码、符号或解释文本！快速解决问题的技能：类似于快速排列，根据代码，取数组，用纸和笔模拟一两次旅行，让他满足键值0。然后你必须考虑如何对代码进行排序。在0的位置应该添加什么代码？我相信只要你手动运行它，仔细检查一下，你很快就会得到答案。答：P7.编程(满分4分)标题：错误清单一个与秘密有关的单位已经发行了某些票据，这些票据将在年底全部收回。每个账单都有一个唯一的身份证号码。全年所有票据的身份证号码

14、是连续的，但身份证的起始号码是随机选择的。由于工作人员的疏忽，在输入身份证号码时发生了错误，导致身份证号码损坏和身份证号码重复。你的任务是通过编程找出被破坏的号码的标识和重复号码的标识。假设断裂数不能出现在最大值和最小值。程序需要输入一个整数N(N100)来指示后续数据线的数量。然后读入n行数据。每行的数据长度是不同的，它是由空格分隔的正整数(不超过100)，每个整数代表一个标识号。要求程序输出1行，包括两个用空格隔开的整数m n。其中m代表中断标识，n代表重复标识示例：用户输入：25 68 11 9 10 12 9然后程序输出：7 9另一个例子：用户输入：6108 109 180 155 1

15、41 159 104 182 179 118 137 184 115 124 125 129 168 196 127 107 112 192 103 131 133 169 158110 148 139 157 140 195 197135 106 123 173 122 136 174 191 145 116 151 143 175 120 161 134 162 190 142 146 199 126 165 156 153 193 144 166 170 121 171 132 101194 187 188 113 130 176 154 177 120 117 150 114 183 186 181 100 163 147 198 111 119然后程序输出：105 120资源合同：峰值内存消耗为64M中央处理器消耗1000毫秒请严格按照要求输出，