资源描述:
《蓝桥杯练习系统题目汇总》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、蓝桥杯练习系统题ri汇总:入门训练1.Fibonacci数列问题描述Fibonacci数列的递推公式为:FfFm+F®其中眄毛二1。当n比较人时,凡也非常大,现在我们想知道,凡除以10007的余数是多少。输入格式输入包含一个整数no输出格式输出一行,包含一个整数,表示凡除以10007的余数。说明:在木题屮,答案是要求F“除以10007的余数,因此我们只要能算出这个余数即可,而不盂要先计算出代的准确俏,再将计算的结果除以10007取余数,总接计算余数往往比先算出原数再取余简单。样例输入10样例输出5
2、5样例输入22样例输出7704数据规模与约定1<=n<=1,000,000o参考代码:c++1.#include2.^include3.^defineMOD100074.#defineMAXN10000015.intn,i,F[MAXN];6.intniainO7.{&scanf("%d:&n);9.F[l]=1;10.F[2]=1;11.for(i=3;i<=n;++i)12.F[i]=(F[i-1]+F[i-2])%MOD;13.printf("%d"
3、,F[n]);9.return0;10.}java:1.importjava.util.Searmer;2.publicclassMain{3.publicstaticvoidmain(String[]args){4.Seannerseanner=newScanner(System,in)5.intnum=scannet.nextlnt();6.int[]a=newint[num+2];7.a[l]=a[2]=1;&if(num二二1){9.a[num]=1;10.}elseif(num==2){
4、11.a[num]=1;12.}else{13.for(inti=3;i<=num;i++){14.a[i]=(a[i-1]+a[i-2])%10007;15.}16.17.System,out.println(a[num]);18.19.}1.实数输岀问题描述给定I员I的半径rf求圆的
5、flj积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的而积。说明:在本题中,输入是一个整数,但是输出是一个实数。对于实数输出的问题,请一定看清楚实数
6、输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或者过少的小数位数都是不行的,都会被认为错误。实数输出的问题如果没有特别说明,舍入都是按四舍五入进行。样例输入4样例输出50.2654825数据规模与约定1<=r<=lOOOOo提示木题对精度要求较高,请注意兀的值M该取较精确的值。你可以使用常量来表示比如PI二3.14159265358979323,也可以使用数学公式来求兀,比如PI=atan(l.0)*4。1.#include2.^inclu
7、de3.intniain()4.{5・intr;6.doubles,PI;7.scanf("%d",&r);8.PI=atan(l.0)*4;9.s=PI*r*r;10.printf("%.71f",s);11.return0;12.}java:1.2.3.4.5.6.7.8.9.10.11.importjava,uti1・Scanner;publicclassMain{privatestaticfinaldoublePT=3.14159265358979323;publicsta
8、ticvoidmain(String[]args){intr=newScanner(System・in)•nextlnt();if(1<=r&&r<=10000){doublecircular=PI*r*r;Stringresult=String,format(,z%.7f,z,circular);System,out.println(result);}}12.}3・求和公式问题描述求1+2+3+...+n的值。输入格式输入包括一个整数no输出格式输出一行,包括一个整数,表示l+2+3+...+n
9、的值。样例输入4样例输出10样例输入100说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。—•般在提交之前所有这些样例都需要测试通过才行,但这不代表这儿组样例数据都正确了你的程序就是完全正确的,潜在的错误可能仍然导致你的得分较低。样例输出5050数据规模与约定1<=nV1,000,000,000o说明:请注意这里的数据规模。本题直接的想法是直接使用一个循环来累加,然而,当数据规模很大时,这种“暴力”的方法往往会导致超吋。此时你需要想想其他方法。你可以试一•试,如呆使用10