第四届蓝桥杯真题及答案.docxVIP

1. 结果填空 (满分4分) 题目标题: 高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。高斯获得博士学位的那天日记上标着：8113 请你算出高斯获得博士学位的年月日。提交答案的格式是：yyyy-mm-dd, 例如：1980-03-21 请严格按照格式，通过浏览器提交答案。注意：只提交这个日期，不要写其它附加内容，比如：说明性的文字。考场快速解题：先看1778是闰年么?答案是不是，所以 8113 - 365= 7748，又1779也不是，所以再减365得7383，然后1780是的，所以减去366得7017，又1781,1782,1783，肯定都不是所以连减3个365得5922，然后又是闰年，-366，再-365 - 365-365 -366 - 365 -365 -365 -366 -365 -365 -365 ~ -366 -365-365 -365 1799 得78，即这一天是1799年4月30日之后的78天，5月31天，-31,6月30天，-30，剩17天，此时即加上两个月，为1799年6月30日，然后往后数17天，即为1799年7月16日。答案即为：1799-07-162. 结果填空 (满分5分) 标题: 马虎的算式小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36 x 495 = ?他却给抄成了：396 x 45 = ?但结果却很戏剧性，他的答案竟然是对的！！因为 36* 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多，比如：27 * 594 =297 * 54 假设 a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0）能满足形如：ab *cde = adb * ce这样的算式一共有多少种呢？请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。答案直接通过浏览器提交。注意：只提交一个表示最终统计种类数的数字，不要提交解答过程或其它多余的内容。快速解题技巧：暴力秒吧。五重循环，绝对很快出答案。根据给的那个ab * cde = adb * ce算式，五个变量，一个判断条件，直接跑。很方便。答案为：1423. 结果填空 (满分8分) 题目标题: 第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。要求提交的是一个整数。注意：不要提交解答过程，或其它的辅助说明文字。快速解题技巧：首先，踏到第i层有4种方法，分为：用左或右脚在第i-1或第i-2层踏上。此时只需加一个判断是左还是右脚踏的变量就可以用一个递归或递推算出答案。当然你要是对递归有些不放心大可用二维的，一个判断左还是右一个维度的值存左或右脚踏上这层的方法数，来求解问题。答案为归代码：[cpp]view plaincopyprint?#include stdio.hint fun(intn,int flag){ if(n == 1){ if(flag == 1) return 1; elsereturn 0; } elseif(n == 2){ return 1; } return (fun(n-1,!flag) + fun(n - 2,!flag)); } int main() { printf(%d\n,fun(39,0)); return 0; } #include stdio.hint fun(int n,int flag){ if(n == 1){ if(flag == 1) return 1; else return 0; } else if(n == 2){ return 1; } return (fun(n-1,!flag) + fun(n - 2,!flag));}int main(){ printf(%d\n,fun(39,0)); return 0;}