蓝桥杯练习系统题目汇总_it认证_资格考试认证_教育专区.pdfVIP

蓝桥杯练习系统题目汇总 一、入门训练3 1.Fibonacci 数列3 2. 圆的面积4 3. 求和公式5 4.A+B 问题6 二、基础练习9 1 闰年判断9 2 01字串10 3字母图形11 4数列特征14 5查找整数16 6杨辉三角形17 7特殊的数字20 8回文数21 9特殊回文数22 10十进制转十六进制24 11十六进制转十进制27 12十六进制转八进制29 13 数列排序33 三、算法训练37 1区间k 大数查询37 2最大最小公倍数41 3K 好数43 4结点选择45 5最短路48 6安慰奶牛53 7逆序对56 8操作格子63 9关联矩阵69 10寻找数组中最大值71 11Torry 的困惑(基本型)72 12最小乘积(基本型)75 13删除数组零元素78 14动态数组使用80 15大小写转换81 16 矩阵乘法83 17 字串统计85 18出现次数最多的整数88 19Anagrams 问题90 202 的次幂表示93 21 排序94 22 图形显示94 四、算法提高95 1两条直线95 2矩阵翻转97 3金属采集100 4道路和航路102 5最小方差生成树108 6最大乘积109 7复数归一化111 8十进制数转八进制数112 9约数个数113 10第二大整数113 11 逆序排列115 12 算法提高 c++_ch02_01116 13 算法提高 6-17 复数四则运算116 14 概率计算117 15 日期计算117 五、历届试题119 1.核桃的数量119 2.打印十字图119 3.带分数121 4.剪格子122 5.错误票据123 6.翻硬币124 7.连号区间数125 8.买不到的数目126 9.大臣的旅费127 10.幸运数128 一、入门训练 1.Fibonacci 数列 问题描述 Fibonacci数列的递推公式为：F F +F ，其中F F 1。 n n-1 n-2 1 2 当n 比较大时，F 也非常大，现在我们想知道，F 除以10007的余数是多少。n n 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示F 除以10007的余数。n 说明：在本题中，答案是要求F 除以10007的余数，因此我们只要能算出这个余数即n 可，而不需要先计算出F 的准确值，再将计算的结果除以10007取余数，直接计算余数往n 往比先算出原数再取余简单。 样例输入 10 样例输出 55 样例输入 22 样例输出 7704 数据规模与约定 1 n 1,000,000。 锦囊 1 使用数组来保存F序列，只保存除10007的余数。 锦囊 2 先令F[1] 1, F[2] 1，然后用F[i] (F[i-1]+F[i-2])%10007来计算F[i]。 参考答案： //C++ #include stdlib.h #include stdio.h #define MOD 10007 #define MAXN 1000001 int n, i, F[MAXN]; int main()