蓝桥杯Java试题汇总

1、1. 历届试题核桃的数量问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据 传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c30 ）输出格式输出一个正整数，表示每袋核桃的数量。样例输入12 4 5样例输出120样例输入2样例输出23JAVAI import java.util.Scanner;二 public class Main 34 p

2、ublic static void main(String args)5Scannersc=n ewSca nn er(System.i n);6inta=sc. next In t();7intb=sc. next In t();8intc=sc. next In t();源代码9inti;10for(i=1;i+)11if (i%a=0&i%b=0&i%c=0)1213break ;14i：System.out.pri ntl n(i);162. 基础练习Sine之舞时间限制：1.0s 内存限制：512.0MB问题描述最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个

3、好的三角函数基本功。所以他准备和奶 牛们做一个“ Sine之舞”的游戏，寓教于乐，提高奶牛们的计 算能力。不妨设An=si n(1 sin( 2+si n(3 si n(4+.si n(n).)Sn=(.(A1+ n)A2+n-1)A3+.+2)A n+1FJ想让奶牛们计算 Sn的值，请你帮助FJ打印出Sn的完 整表达式，以方便奶牛们做题。输入格式仅有一个数： N201。输出格式请输出相应的表达式 Sn,以一个换行符结束。输出中不得 含有多余的空格或换行、回车符。样例输入3样例输出(si n(1)+3)si n(1 si n(2)+2)si n(1 si n(2+s in(语言 JAVA17I

4、S1920源代码-222324253)+1import java.util.Scanner;public class Main private static int m;public static void main(String args) Scanner sc=new Scann er(System.i n);m=sc. next In t();for (int i=0;im-1;i+)System.out.pri nt();2(5Sn (1);272Spublic static void An( int n, int k)29if (n=k)30System.out.pri nt(s i

5、n (+n);31else if (n%2!=0)32System.out.pri nt(s in (+n+-);33else 34System.out.pri nt(si n(+n+)35;36if (nk)37An(n+1,k);38System.out.pri nt();3940public static void Sn( int n)41An (1, n);42if (n !=m)43System.out.pri nt(+(m-n+1)+);44else 45System.out.pri nt(+(m-n+1);4647if (nm)4849Sn(n+1); 编译信息 无3.基础练习F

6、J的字符串时间限制：1.0s 内存限制：512.0MBFJ在沙盘上写了这样一些字符串:A1 =“ AA2 =“ABA问题描述A3 =“ABACABAA4 =“ABACABADABACABA你能找出其中的规律并写所有的数列AN吗?输入格式仅有一个数：N 26。输出格式输出中不得请输出相应的字符串 AN,以一个换行符结束。 含有多余的空格或换行、回车符。样例输入3样例输出ABACABA言 JAVA1 import java.util.Scanner;:I public class Ma in 52 public static char c = A,B,C,D,E,F,G,H,T,J,K,L,M,N

7、,O,P,Q,R,S,T,U,V,W,X,Y,Z;public static void main(String args) Scanner sca n =new Sca nn er(System.i n);int n=scan.nextInt();prin t( n);private static void print( int n)if (n = 1)System.out.pri nt(A);54555756585961else print(n - 1);System.out.pri nt(c n - 1);6364print(n - 1); 4.基础练习芯片测试时间限制：1.0s内存限制：

8、512.0MB问题描述有n (2WnW20)块芯片，有好有坏，已知好芯片比坏芯 片多。每个芯片都能用来测试其他芯片。用好芯片测试其他芯片 时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他 芯片时，会随机给出好或是坏的测试结果(即此结果与被测试 芯片实际的好坏无关)。给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式输入数据第一行为一个整数n,表示芯片个数。第二行到第n+1行为n*n的一张表，每行n个数据。表中 的每个数据为0或1,在这n行中的第i行第j列(1Wi, j wn) 的数据表示用第i块芯片测试第j块芯片时得到的测试结果， 1表示好，0表示坏，i=j时一律为1 (并不表示该芯片

9、对本身的 测试结果。芯片不能对本身进行测试)。输出格式按从小到大的顺序输出所有好芯片的编号样例输入31 0 10 1 01 0 1样例输出1 3语言JAVA源代码述 import java.util.*;publicclass Main 67public static void main(String6SScanner sc=newSca nn er(System.i n);购int n=sc. next In t();70int a= new int nn;71for (int i=0;in;i+)72for (int k=0;kn;k+)73aik=sc. next In t();7475

10、7677for (int k=0;kn;k+)旳int count=0;80for (int i=0;in/2)84System.out.pri nt(k+1)+ );855.基础练习龟兔赛跑预测args)时间限制：1.0s 内存限制：512.0MB问题描述话说这个世界上有各种各样的兔子和乌龟，但是研究发 现，所有的兔子和乌龟都有一个共同的特点一一喜欢赛跑。于 是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对 此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现， 兔子虽然跑比乌龟快，但它们有众所周知的毛病一一骄傲且懒 惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己 领先t米或以

11、上，它们就会停下来休息 s秒。对于不同的兔子， t，s的数值是不同的， 但是所有的乌龟却是一致一一它们不到 终点决不停止。然而有些比赛相当漫长，全程观看会耗费大量时间，而小 华发现只要在每场比赛开始后记录下兔子和乌龟的数据一一 兔子的速度v1 （表示每秒兔子能跑 v1米），乌龟的速度v2，以 及兔子对应的t，s值，以及赛道的长度I就能预测出比赛 的结果。但是小华很懒，不想通过手工计算推测出比赛的结果， 于是他找到了你一一清华大学计算机系的高才生一一请求帮 助，请你写一个程序，对于输入的一场比赛的数据v1，v2, t，s，I，预测该场比赛的结果。输入格式输入只有一行，包含用空格隔开的五个正整数v

12、1，v2，t，s，I，其中（v1,v2=100;t=300;s=10;l=10000 且为 v1,v2 的公倍数）输出格式输出包含两行，第一行输出比赛结果一一一个大写字母“ T”或“R或“D,分别表示乌龟获胜，兔子获胜，或者 两者同时到达终点。第二行输出一个正整数，表示获胜者（或者双方同时）到 达终点所耗费的时间（秒数）。10 5 5 2 20样例输入JAVA样例输出样例输入10 5 5 1 20样例输出样例输入10 5 5 3 20样例输出java.util.Scanner;public class Main public static voidScanner sc=new Sca nn e

13、r(System.i n);for (int i=0;i5;i+)int sum1=0,sum2=0,time=1;sum1+=nu m0*t;if (sum仁=num4|sum2=num4)importmain( Stri ng args)num= new int 5;nu mi=sc. next In t();t=1;t=num2) time+=nu m3;if (sum2sum1)System.out.println(T);System.out.pri ntln(nu m4/num1);sum2+=n um1* num3;elseintfor (intif (sum2sum1)Syste

14、m.out.println(R);System.out.pri ntln( time);else System.out.println(D);System.out.pri ntln(nu m4/num1); 6.基础练习报时助手时间限制：1.0s 内存限制：512.0MB问题描述给定当前的时间，请用英文的读法将它读出来。时间用时h和分m表示，在英文的读法中，读一个时间的 方法是：如果m为0，则将时读出来，然后加上oclock ”，如3:00 读作three oclock ”。如果m不为0，则将时读出来，然后将分读出来，女口5:30读作five thirty ”。时和分的读法使用的是英文数字的读

15、法，其中020读作：0:zero, 1: one, 2:two, 3:three, 4:four, 5:five, 6:six,7:seven, 8:eight, 9:nine, 10:ten, 11:eleven, 12:twelve,13:thirtee n, 14:fourtee n, 15:fiftee n, 16:sixtee n,17:seve ntee n, 18:eightee n, 19:nin etee n, 20:twe nty。30读作 thirty，40读作 forty ， 50读作 fifty 。对于大于20小于60的数字，首先读整十的数，然后再加上 个位数。如31

16、首先读30再加1的读法，读作thirty one ”。按上面的规则 21:54 读作twenty one fifty four ”，9:07 读作nine seven ”，0:15 读作zero fifteen ”。输入格式输入包含两个非负整数h和m,表示时间的时和分。非零的数字前没有前导0。h小于24， m小于60。输出格式输出时间时刻的英文。样例输入0 15样例输出zero fiftee n逊 import java.util.Scanner; public class Main :public static Stri ngtime仁zero,。ne,two,three,four,five

17、,six,seve n,eight, nine , ten, eleven, twelve, thirteen, fourteen, fifteen, sixteen, seventeen, eighteen, nineteen,twenty;89$09192939495 箔979899ICO1011021031例1051C6107IOSpublic static Stri ng time2=twe nty,thirty,forty,fifty; public static void main(String args)Scanner sc=new Sca nn er(System.i n);w

18、hile (sc.hasNext()int h=sc. next In t();int m=sc. next In t();if (h=20)System.out.pri nt(time1h);else System.out.print(twenty+ +time1h-20);if (m=0)System.out.pri ntln(” +oclock);else if (m20)System.out.pri nt( +time1m);else int a=m/10; 十位int b=m%10; 个位if (b=0)System.out.pri nt( +time2a-2);else109+ti

19、me1b);System.out.pri nt( +time2a-2+.1 .1 - 二 .1.1System.out.pri ntl n();小.1.1 11511(5二7. 基础练习Huffuman 树时间限制：1.0s内存限制：512.0MB问题描述Huffman树在编码中有着广泛的应用。在这里，我们只关 心Huffman树的构造过程。给出一列数p i=p 0, p1,pn-1，用这列数构造 Huffman 树的过程如下：1. 找到p i中最小的两个数，设为pa和Pb，将pa和Pb从pi中删除掉，然后将它们的和加入到pi中。这个过程的费用记为pa + p bo2. 重复步骤1,直到pi中

20、只剩下一个数。在上面的操作过程中，把所有的费用相加，就得到了构造 Huffman树的总费用。本题任务：对于给定的一个数列，现在请你求出用该数列 构造Huffman树的总费用。例如，对于数列p i=5, 3, 8, 2, 9, Huffman树的构造过程如下：1. 找到5, 3, 8, 2, 9 中最小的两个数，分别是 2和3, 从pi中删除它们并将和5加入，得到5, 8, 9, 5，费用为5。2. 找到5, 8, 9, 5中最小的两个数，分别是5和5,从pi中删除它们并将和10加入，得到8, 9, 10，费用为10o3. 找到8, 9, 10中最小的两个数，分别是 8和9，从pi 中删除它们并

21、将和17加入，得到10, 17，费用为17。4. 找到10, 17中最小的两个数，分别是 10和17,从pi 中删除它们并将和27加入，得到27，费用为27o5. 现在，数列中只剩下一个数27,构造过程结束，总费用为 5+10+17+27=59。输入格式输入的第一行包含一个正整数n（ n public class Main二Lpublic staticvoid main(Stringargs)二Scanner sc=Sca nn er(System.i n);122123124125126127128129newwhile (sc.hasNext()int n=sc. next In t();

22、 int a= new int n;for (int i=0;i1)131Arrays.sort(a);1S2k=a0+a1;133sum=sum+k;134a0=k;135a1=I nteger.MAX_VALUE;136n-;13713S139System.out.pri nt(sum);1401418. 基础练习咼精度加法时间限制：1.0s内存限制：512.0MB问题描述输入两个整数 a和b,输出这两个整数的和。a和b都不超过100位。算法描述由于a和b都比较大，所以不能直接使用语言中的标准数 据类型来存储。对于这种问题，一般使用数组来处理。定义一个数组 A A0用于存储a的个位，A1用

23、于存储 a的十位，依此类推。同样可以用一个数组B来存储bo计算c = a + b 的时候，首先将 A0与B0相加，如果 有进位产生，则把进位(即和的十位数)存入r，把和的个位数存入C0，即C0等于(A0+B0)%10 。然后计算 A1与 B1相加，这时还应将低位进上来的值r也加起来，即 C1应该是A1、B1和r三个数的和.如果又有进位产生，则仍可将新的进位存入到 r中，和的个位存到 C1中。依此类推, 即可求出C的所有位。最后将C输出即可。输入格式输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。输出格式输出一行，表示a + b的值。

24、样例输入201001222010012212345678902010012220100122样例输出20100122203011233454668012语言 JAVA.1import java.util.*; import java.math.*;.1 public class MainJ： public static void main(Stringargs).1J ； Scanner sc=new Scanner(System.in);Jwhile (sc.hasNext()源代码JString s1=sc.next();冬String s2=sc.next();Big In teger

25、n1=newBigI nteger(s1);.lBig In teger n2=newBigI nteger(s2);152System.out.pri ntl n(n 1.add( n2);口 1541 9问题描述输入一个正整数n,输出n!的值。其中 n!=1*2*3* *n。算法描述n!可能很大，而计算机能表示的整数范围有限，需要使用 高精度计算的方法。使用一个数组A来表示一个大整数 a,AO 表示a的个位，A1表示a的十位，依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以 k， 请注意处理相应的进位。首先将a设为1,然后乘2，乘3，当乘到n时，即得到了n!的值。输入格式输入包含

26、一个正整数 n，n=1000。输出格式输出n!的准确值。样例输入样例输出103628800JAVA156 import java.util.Arrays;157 import java.util.Scanner;158 public class Main 159static int max =10000;160public static void main(String args) 161int A = new int max;162Scanner in put =new Scann er(System.i n);163int n = in put. next In t();161A0 = 1

27、;165int count = 0;166for (int i=1;i=n;i+)167int ge = 0,sum;16&for (int j=0;j=0;i-)186System.out.pri nt(Ai);187 10. 基础练习数列排序时间限制：1.0s 内存限制：512.0MB问题描述给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1=n6 for (int i=0;in;i+).1；ai = sc.n ext In t();J：；;_. Arrays.sort(a);i：H：for (int i=0;in;i+)(JSystem.out.pri nt(ai+);II Sy

28、stem.out.pri ntl n();202工订11. 基础练习十六进制转十进制时间限制：1.0s 内存限制：512.0MB问题描述从键盘输入一个不超过 8位的正的十六进制数字符串，将 它转换为正的十进制数后输出。注：十六进制数中的1015分别用大写的英文字母 A、B C、 D、E、F表示。样例输入FFFF样例输出65535语言 JAVA工import java.util.*;d public class Main 源代码；、；： public static void main(String args) 貧 Scanner sc=new Scann er(System.i n);/Stri

29、 ng s=sc. next();210System.out.pri ntln(Lon g.parseL on g(s,16);12. 基础练习 十进制转十六进制时间限制：1.0s内存限制：512.0MB问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共 16个符号，分别表示十进制数的 0至15。十六进制的计数方法是满 16 进1，所以十进制数16在十六进制中是10,而十进制的17在十 六进制中是11，以此类推，十进制的 30在十六进制中是1E。给出一个非负整数，将它表示成十六进制的形式。输入格式输入包含一个

30、非负整数a,表示要转换的数。0=a=16;i+)int a=n%16;223n/=16;- -4str.appe nd(s.charAt(a);225加str.appe nd(s.charAt (n);return str.reverse().toStri ng();妙 230试题基础练习十进制转十六进制 名称语JAVAj.l import java.util.Scanner;public class Main public static void main(String args) 源 ，,4 Scanner sc= newSca nn er(System.i n);代int c=sc. n

31、ext In t();码.码二System.out.pri ntln (I nteger.toHexStri ng(c).toUpperCase();13. 基础练习特殊回文数时间限制：1.0s 内存限制：512.0MB问题描述123321是一个非常特殊的数，它从左边读和从右边读是一 样的。输入一个正整数n，编程求所有这样的五位和六位十进制 数，满足各位数字之和等于n。输入格式输入一行，包含一个正整数n。输出格式按从小到大的顺序输出满足条件的整数，每个整数占 行。样例输入52样例输出899998989989998899数据规模和约定1=n=54。语言_:言JAVA壬7 importjava.u

32、til.*;238 publicclass Main239戲public static void wuwei( int n)241for (int i=1;i=9;i+)242for (int j=0;j=9;j+)243for (int k=0;k=9;k+)244if (2*i+k+2*j)=n)245System.out.pri ntln( i*10000+j*1000+k*100+j*10+i);246源247248代249码250251public static void liuwei( int n)252for (int i=1;i=9;i+)253for (int j=0;j=9

33、;j+)254for (int k=0;k=9;k+)255256if (2*(i+k+j)=n)257System.out.pri ntln (i*100000+j*10000+k*1000+k*100+j*10+i);2582592(5014. 基础练习回文数时间限制：1.0s 内存限制：512.0MB问题描述1221是一个非常特殊的数，它从左边读和从右边读是一样 的，编程求所有这样的四位十进制数。输出格式按从小到大的顺序输出满足条件的四位十进制数。语言JAVA源代码24 import java.util.*;2;5 public class Main2 临public static vo

34、id main(Stringargs)mfor (int i=1000;i10000;i+)27Bint a=i/1000;刑int b=(i-a*1000)/100;250int c=(i-a*1000-b*100)/10;281int d=(i-a*1000-b*100)%10;282if (a=d)&(b=c)283System.out.pri ntl n(i);284285餐2872882S915.基础练习特殊的数字时间限制：1.0s 内存限制：512.0MB问题描述153是一个非常特殊的数，它等于它的每位数字的立方和， 即153=1*1*1+5*5*5+3*3*3 。编程求所有满足这

35、种条件的三位 十进制数。输出格式按从小到大的顺序输出满足条件的三位十进制数，每个数 占一行。试题名称基础练习特殊的数字语言JAVA源代码290 import java.util.*;；.| publicclass Mainpublic static void main(Stringargs)293for (int i=100;i1000;i+)294int a=i/100;295int b=(i-a*100)/10;36int c=(i-a*100-b*10)%10;297if (i=(a*a*a+b*b*b+c*c*c)29SSystem.out.pri ntl n(i);2993C0301

36、303妙16.基础练习 杨辉三角形时间限制：1.0s 内存限制：256.0MB问题描述杨辉三角形又称 Pascal三角形，它的第i+1行是（a+b）的 展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上 的数字相加。F面给出了杨辉三角形的前 4行:11 11 2 11 3 3 1给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前 n行。每一行从这一行的第一个数开 始依次输出，中间使用一个空格分隔。请不要在前面输出多余 的空格。样例输入样例输出1 3 3 1数据规模与约定基础练习杨辉三角形JAVA305 import java.util.*;咒6 publ

37、ic class Main307public static void main(Stringargs) 308309Scanner sc =n ewSca nn er(System.i n);310int n=sc.nextlnt();311int a= new int nn;312for (int i=0;in;i+)313ai0=1;314aii=1;315316for (int j=2;jn;j+)317for (int k=1;kj;k+)31Sajk=aj-1k+aj-1k-1;319320321for (int i=0;iaength;i+)322for (int j=0;j0)3

38、24);System.out.pri nt(aij+b325326System.out.pri ntl n();327328试题名称语言源代码1 = n = 34。17.基础练习查找整数时间限制：1.0s 内存限制：256.0MB问题描述给出一个包含n个整数的数列，问整数 a在数列中的第 次出现是第几个。输入格式第一行包含一个整数 n。第二行包含n个非负整数，为给定的数列，数列中的每个 数都不大于10000。第三行包含一个整数 a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置（位置从1开始编号），否则输出-1。样例输入61 9 4 8 3 99样例输出数据规模与约定2试题

39、名称语言源代码1 = n = 1000基础练习查找整数JAVA3.；- import java.util.*;1 public class Main“.I public static void main(String args):;:HScanner sc= newSca nn er(System.i n);int n=sc.n ext In t();334335int a= new int n;337:密for(int i=0;in;i+)?ai=sc.next In t();intf=0;:J.lint s=sc. next In t();342for (int i=0;in;i+)if

40、(ai=s)-f+;招6System.out.pri ntln (i+1);:心break ;348珂汽if (f=0)System.out.pri ntln(-1);朮 354355L 18基础练习数列特征时间限制：1.0s 内存限制：256.0MB问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n,表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值, 第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 = n = 1

41、0000。试题名称基础练习数列特征语言 JAVA源代码J import java.util.*; 小 public class Main 3593f0361362363364365播367務3?0371372public static void main(String args) Scanner sc =new Scann er(System.i n);n=sc.n ext In t();a= new int n; sum=0;(int i=0;in;i+)intintintforai=sc. next In t(); sum=sum+ai;Arrays.sort(a);System.out.

42、pri ntl n(a n-1);System.out.pri ntl n(a0);System.out.pri ntln( sum);19.基础练习字母图形时间限制：1.0s 内存限制：256.0MB问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出 一个n行m列的图形。输入格式输入一行，包含两个整数 n和m分别表示你要输出的图 形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入样例输出ABCDEFGBABCDEFCBABCDEDCBABCDE

43、DCBABC数据规模与约定1 = n, m = 26。题名基础练习字母图形称语JAVA/ ? import java.util.*;-：public class Main代375publicstatic void main(String args) 码376Scanner sca nner =new Sea nn er(System.i n);377while (scanner.hasNext()37S诙char c = A,B,C,D,E,F,G,H,T,J,3S0K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z;3S1int a = sca nner.n ext In t();382int b = sca nner.n ext In t();3S3int j = 0;384for (int i = 0; i a; i+)385386int l = j;387for (int k = 0; k b; k+)38S339System.out.pri nt(cMath.abs(l+)