蓝桥杯历年试题.docVIP

在excel中计算日期天数的输入方式 =“2003-1-1”— “2004- 1-1” 加回车键就可。 求最大公约数时可以用递归int gcd(int p, int q){ if (q == 0)return p; int r = p % q ; gcd(q, r ); } 上楼梯走一步，或者走两步的所有可能 递归关系是f(n) = f(n-1) + f(n - 2);其中 ： 偶数步 = 奇数步 + 1； 例如n = 3; 时奇数步为1中（1,1,1） 偶数步为（1,2）（2,1）； 走方格式走的步数递归式为： f(n,m) = f(n-1， m) + f(n + m-1); 4 问题描述 二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。 当遇到空子树时，则把该节点放入那个位置。 比如，10 8 5 7 12 4 的输入顺序，应该建成二叉树如下图所示，其中.表示空白。 ...|-1210-|...|-8-|.......|...|-7.......|-5-|...........|-4 本题目要求：根据已知的数字，建立排序二叉树，并在标准输出中横向打印该二叉树。 输入格式 输入数据为一行空格分开的N个整数。 N100，每个数字不超过10000。 输入数据中没有重复的数字。 输出格式 输出该排序二叉树的横向表示。为了便于评卷程序比对空格的数目，请把空格用句点代替： 样例输入1 10 5 20 样例输出1 ...|-2010-|...|-5 样例输入2 5 10 20 8 4 7 样例输出2 .......|-20..|-10-|..|....|-8-|..|........|-75-|..|-4 问题描述 　　X星球十分特殊，它的自转速度与公转速度相同，所以阳光总是以固定的角度照射。　　最近，X星球为发展星际旅游业，把空间位置出租给Y国游客来晒太阳。每个租位是漂浮在空中的圆盘形彩云（圆盘与地面平行）。当然，这会遮挡住部分阳光，被遮挡的土地植物无法生长。　　本题的任务是计算某个农场宜于作物生长的土地面积有多大。 输入格式 　　输入数据的第一行包含两个整数a, b，表示某农场的长和宽分别是a和b，此时，该农场的范围是由坐标(0, 0, 0), (a, 0, 0), (a, b, 0), (0, b, 0)围成的矩形区域。　　第二行包含一个实数g，表示阳光照射的角度。简单起见，我们假设阳光光线是垂直于农场的宽的，此时正好和农场的长的夹角是g度，此时，空间中的一点(x, y, z)在地面的投影点应该是(x + z * ctg(g度), y, 0)，其中ctg(g度)表示g度对应的余切值。　　第三行包含一个非负整数n，表示空中租位个数。　　接下来 n 行，描述每个租位。其中第i行包含4个整数xi, yi, zi, ri，表示第i个租位彩云的圆心在(xi, yi, zi)位置，圆半径为ri。 输出格式 　　要求输出一个实数，四舍五入保留两位有效数字，表示农场里能长庄稼的土地的面积。 样例输入 10 1090.015 5 10 5 样例输出 21.46 样例输入 8 890.014 4 10 5 样例输出 1.81 样例输入 20 1045.025 0 5 58 6 14 6 样例输出 130.15 问题描述 　　X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。　　你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！）　　比如：a d b c e f 就是合格的刷漆顺序。　　c e f d a b 是另一种合适的方案。　　当已知 N 时，求总的方案数。当N较大时，结果会迅速增大，请把结果对 1000000007 (十亿零七) 取模。 输入格式 　　输入数据为一个正整数（不大于1000） 输出格式 　　输出数据为一个正整数。 样例输入 2 样例输出 24 样例输入 3 样例输出 96 样例输入 22 样例输出 359635897 问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 ...