蓝桥杯练习系统题目汇总课案.doc

蓝桥杯练习系统题目汇总： 入门训练 1. Fibonacci数列? 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。 样例输入 10 样例输出 55 样例输入 22 样例输出 7704 数据规模与约定 1 = n = 1,000,000。 参考代码：c++ #include?stdlib.h #include?stdio.h #define?MOD?10007 #define?MAXN?1000001 int?n,?i,?F[MAXN]; int?main() { ????scanf(%d,?n); ????F[1]?=?1; ????F[2]?=?1; ????for?(i?=?3;?i?=?n;?++i) ????????F[i]?=?(F[i-1]?+?F[i-2])?%?MOD; ????printf(%d\n,?F[n]); ????return?0; } java： import?java.util.Scanner; public?class?Main{ ????public?static?void?main(String[]?args)?{ ????????Scanner?scanner?=?new?Scanner(System.in)?; ????????int?num?爏canner.nextInt()? 牋牋牋牋int[]燼?爊ew爄nt[num+2]? 牋牋牋牋a[1]?燼[2]??; 牋牋牋牋if?num?=?)爗 牋牋牋牋牋牋a[num]??printf(%d\n,?F[n]); ????return=?? 牋牋牋牋}else爄f?num?=?)爗 牋牋牋牋牋牋a[num]??? 牋牋牋牋}else爗 牋牋牋牋牋牋for?int爄??;爄?=爊um;爄++)爗 牋牋牋牋牋牋牋牋a[i]??a[i??]?燼[i??])??0007? 牋牋牋牋牋牋} 牋牋牋牋} 牋牋牋牋System.out.println(a[num]); 牋牋} } 2. 实数输出 问题描述 给定圆的半径r，求圆的面积。 输入格式 输入包含一个整数r，表示圆的半径。 输出格式 输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。 说明：在本题中，输入是一个整数，但是输出是一个实数。 对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。 实数输出的问题如果没有特别说明，舍入都是按四舍五入进行。 样例输入 4 样例输出 50.2654825 数据规模与约定 1 = r = 10000。 提示 本题对精度要求较高，请注意π的值应该取较精确的值。你可以使用常量来表示π，比如PI=3.14159265358979323，也可以使用数学公式来求π，比如PI=atan(1.0)*4。 c++ #include?stdio.h #include?math.h int?main() { ????int?r; ????double?s,?PI; ????scanf(%d,?r); ????PI?=?atan(1.0)?*?4; ????s?=?PI?*?r?*?r; ????printf(%.7lf,?s); ????return?0; } java： import?java.util.Scanner; public?class?Main{ ????private?static?final?double?PI?=?3.14159265358979323; ????public?static?void?main(String[]?args)?{ ????????int?r?=?new?Scanner(System.in).nextInt(); ????????if(1?=?r??r?=?10000)?{???? ????????????double?circular?=?PI*r*r; ????????????String?result?=?String.format(%.7f,