JAVA经典编程试题经典编程试题.pdf

《JAVA经典编程试题经典编程试题.pdf》由会员分享，可在线阅读，更多相关《JAVA经典编程试题经典编程试题.pdf（79页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、JAVA非常经典的算法4 0例 哦 人.人【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.public class exp2public static void main(String args)int i=0;for(i=l;i=20;i+)System.out.printin(f(i);publicstatic int f(int x)if(x=l|x=2)return 1;elsereturn f(x-1)+f(x

2、-2);)或public class exp2public static void main(String args)int i=0;math mymath=new math();for(i=l;i=20;i+)System.out.printIn(mymath.f(i);class math(public int f(int x)(if(x=l|x=2)return 1;elsereturn f(x-1)+f(x-2);)【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。1 .程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除,则表明此数不是素数

3、，反之是素数。public class exp2public static void main(String args)int i=0;math mymath=new math();for(i=2;i=200;i+)if(mymath.iszhishu(i)=true)System.out.printIn(i);)class math(public int f(int x)if(x=l|x=2)return 1;elsereturn f(x-1)+f(x-2);)public boolean i s z h i s h u(int x)for(int i=2;i =x/2;i+)if(x%2=

4、0 )return false;return true;)【程序3】题目：打印出所有的“水仙花数“，所 谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方+5的三次方+3的三次方。1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。public class e x p 2 public static void m ai n(S t r i n g ar gs)int i=0;m at h m y m at h =new m at h();f o r(i=1 0 0;i =9 9 9;i+)if(m y

5、 m at h.s h u i x i an h u a(i)=true)S y s t e m.o u t.p r i n t I n(i);class m at h(public int f(int x)i f(x=l|x=2)return 1;elsereturn f(x-1)+f(x-2);)public boolean i s z h i s h u(int x)(for(int i=2;i k,但n能被k整除，则应打印出k的值，并用n除以k的商，作为新的正整数你，重复执行第一步。(3)如果n不能被k整除，则用k+1作为k的值，重复执行第一步。public class e x p 2

6、 public e x p 2()public void f e n gj i e(int n)for(int i=2;i =9 0 分的同学用A 表示，60-89分之间的用B 表示，6 0 分以下的用C 表不O1 .程序分析：(a b)?a:b这是条件运算符的基本例子。import ja v a x.sw ing.*;public class ex5 public static void m a in(S trin g a r g s)S trin g s tr=n n;s t r=JO pt ionPane.show InputD ialog(n in%iij(输入x i t退 出)：n)

7、;int N;N=0;try(N=In te g er.p a r s e ln t(s t r);)catch(N um berForm atException e)e.p rin tS ta c k T ra c e();s t r=(N90?An:(N60?nBn:nC);S ystem.o u t.p r i n t I n(s t r);)【程序6】题目：输入两个正整数m 和 n,求其最大公约数和最小公倍数。1 .程序分析：利用辗除法。最大公约数：public class CommonDivisorpublic static void m ain(S trin g a r g s )

8、com m onD ivisor(24z 3 2);)static int com m onD ivisor(int M,int N)if(N0|M0)(S ystem.o u t.p r i n t I n(ERROR!H);return-1;if(N=0)(S ystem.o u t.p r i n tI n(th e b ig g e st common d iv is o r is :”+M);return M;return coznznonDi v is o r(N,M%N);)最小公倍数和最大公约数：import ja v a.u t i l.S canner;public cla

9、ss CandC(/下面的方法是求出最大公约数public static int g c d(int m,int n)while(true)(if(m=m%n)=0)return n;if(n=n%m)=0)return m;public static void m ain(S trin g a r g s )throws E xception(/取得输入值/Scanner chin=new S c a n n e r(S y ste m.in);/i n t a=c h in.n e x tIn t(),b=c h in.n e x tIn t();int a=23;int b=32;int

10、 c=g cd(ar b);System.out.p r in tin (最 d、公倍数：”+a*b/c +”n 最大公约数：”+c);)经典算法public static int gongyue(int m,int n)while(m%n!=0)int temp=m%n;m=n;n=temp;)return n;)求m 和 n 的最小公倍数public static int gongbei(int m,int n)return m*n/gongyue(m,n);)【程序7】题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。1.程序分析：利用w hile语句，条件为输入的

11、字符不为nim p ort java.util.Scanner;p u b lic c l a s s ex7 p u b lic s t a t i c v o id m a in(String args)(System.out.printin(请输入字符串:n);Scanner scan=new Scanner(System.in);String str=scan.next();String El=n u4e00-u9f a5 ;String E2=a-zA-Zn;in t countH=0;in t countE=0;c h a r arrChar=str.toCharArray();S

12、tring arrStr=new StringarrChar.length;fo r (in t i=0;iarrChar.length;i+)arrStri=String.valueOf(arrChari);)fo r (String i:arrStr)i f (i.matches(El)countH+；)i f (i.matches(E2)(countE+;)System.out.print In(汉字的个数+count H);System.out.printin(字母的个数”+countE);)【程序8】题目：求5=2+22+222+222+a的值，其中a是一个数字。例如2+2 2+2

13、2 2+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。1.程序分析：关键是计算出每一项的值。im p ort java.io.*;p u b lic c l a s s Sumloop p u b lic s t a t i c v o id main(String args)th ro w s lOExceptionin t s=0;String output=H;BufferedReader stadin=new BufferedReader(new InputStreamReader(System.in);System.out.printin(请输入a的值”);Str

14、ing input=stadin.readLine();for(int i=1;i=Integer.parselnt(input);i+)output+=input;int a=Integer.parselnt(output);s+=a;System.out.printIn(s);)另解：import java.io.public class Sumloop public static void main(String args)throws lOException(int s=0;int n;int t=0;BufferedReader stadin=new BufferedReader(n

15、ew InputStreamReader(System.in);String input=stadin.readLine();n=Integer.parselnt(input);for(int i=l;i=n;i+)t=t*10+n;s=s+t;System.out.printIn(t);)System.out.printIn(s);)【程序9】题目：个数如果恰好等于它的因子之和，这个数就称为“完 数o例如6=1+2+3.编程 找出1000以内的所有完数。public class Wanshu public static void main(String args)(int s;for(int

16、 i=l;i=1000;i+)(s=0;for(int j=l;ji;j+)if(i%j=0)s=s+j;if(s=i)System.out.print(i+n n);System.out.printin();【程序10】题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在 第 10次落地时，共经过多少米？第 10次反弹多高？public class ExlO public static void main(String args)double s=0;double t=100;for(int i=l;i=10;i+)(s+=t;t=t/2;System.o u t.

17、p r in tin(s);System.o u t.p r in tin(t);)【程序11】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4o组成所有的排列后再去 掉不满足条件的排列。public class Wanshu public static void m ain(S trin g args)(int i=0;int j=0;int k=0;int t=0;for(i=l;i=4;i+)for(j=l;j=4;j+)for(k=l;k=4;k+)if(i!=j&j!=k&i!=k)t+=l

18、;System.o u t.p rin tin(i*1 0 0 +j*10+k);)System.o u t.p rin tIn (t);)【程序12】题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%：利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%：40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%,高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I,求应发放奖金总数？1.程

19、序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。import java.u t i l.*;public class te s t public static void main(S trin g a rg s)double sum;/声明要储存的变ht应发的奖金Scanner input=new Scanner(System,in);/导入扫描器System.o u t.p rin t(输入当月利润”)；double liru n=in p u t.nextDouble();/从控制台录入利润if(lirun=100000)sum=lirun*0.1;else if(liru

20、r1=200000)(sum=10000+lirun*0.075;Jelse if(firurj=400000)(sum=17500+lirun*0.05;else if(lirun=600000)sum=lirun*0.03;else if(lirurt=1000000)sum=lirun*O.015;elsesum=lirun*0.01;)System.out.printin(”应发的奖金是“+sum);)后面其他情况的代码可以由读者自行完善.【程序13题目：一个整数，它加上100后是一个完全平方数，加上168又是一个完全平方数，请问该数是多少？1.程序分析：在 10万以内判断，先将该数加

21、上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如卜.条件，即是结果。请看具体分析：public class test public static void main(Stringargs)long k=0;for(k=l;k y则将x与y的值进行交换，然后再用x与z进行比较，如果x z则将x与z的值进行交换，这样能使x最小。import java.util.*;public class test public static void main(Stringargs)int i=0;int j=0;int k=0;int x=0;System.out.print(请输入三个数

22、n);Scanner input=new Scanner(System.in);i=inputnextInt();j =input.nextInt();k=input.nextInt();i f(ij)(x=i;i=j；j=x;i f(ik)x=i;i=k;k=x;i f(jk)(x=j;j=k;k=x;)System.out.printIn(i+,+j+”,n+k);【程序16】题口：输出9*9 口诀。1.程序分析：分行与列考虑，共9行9歹九i控制行，j控制列。public class jiujiu public static void main(String args)int i=0;in

23、t j=0;f o r(i=l;i=9;i+)f o r(j=l;j=i;j+)System.out.print(i+”*+j+=+i*j+”t);System.out.printIn();)不出现重熨的乘积(下三角)public class jiujiu public static void main(String args)(int i=0;int j=0;f o r(i=l;i=9;i+)for(j=l;j=i;j+)System.out.print(i+*”+j+=+i*;System.out.printIn();)上三角public class jiujiu public stati

24、c void main(String args)(int i=0;int j=0;f o r(i=l;i=9;i+)for(j=i;j=9;j+)System,out.print(i+M*+j+M=H+i*j+MtH;System.out.printIn();【程 序17】题目：猴子吃桃问题：猴子第一天摘卜一若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩卜.的桃子吃掉一半，乂多吃了 个。以后每天早上都吃了前天剩下 的一半零个。到 第10天早上想再吃时，见只剩下个桃子了。求第天共摘了多少。1.程序分析：采取逆向思维的方法，从后往前推断。public class猴子吃桃stati

25、c int total(int day)if(day=10)return 1;)else return(total(day+1)+1)*2;)public static void main(String args)(System.out.printIn(total(1);)【程 序18】题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。一抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，清编程序找出三队赛手的名单。import java.util.ArrayList;public class pingpang String az b

26、z c;public static void main(String args)String op=“x“，z;ArrayList arrayList=new ArrayList();for(int i=0;i 3;i+)for(int j =0;j 3;j+)for(int k=0;k 3;k+)pingpang a=new pingpang(opi,opj,opk);if(!a.a.equals(a.b)&!a.b.equals(a.c)&!a.a.equals(x)&!a.c.equals(*x*)&!a.c.equals(*z*)arrayList.add(a);)for(Object

27、 a:arrayList)System.out.printIn(a);)public pingpang(String a,String b,String c)super();this.a=a;this.b=b;this.c=c;0verridepublic String toString()/TODO Auto-generated method stubreturn 的对手是”+a+n,n+”b的对手是“+b+，”+c的对手是“+c+”nn;）【程序19】题目：打印出如下图案（菱形）1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利 用 双 重 for循环，第一层控制行

28、，第二层控制列。三角形：public class StartG public static void main(String args)(int i=0;int j=0;for(i=l;i=4;i+)for(j=l;j=l;i-)for(j =l;j=2*i-3;j+)System.out.print(u*);System.out.print In(,n);)菱形：public class StartG public static void main(String args)(int i=0;int j=0;for(i=l;i=4;i+)(for(int k=l;k=4-i;k+)System

29、.out.print(n n);for(j=l;j=l;i-)for(int k=l;k=5-i;k+)System.out.print(n n);for(j=l;j=2*i-3;j+)System.out.print(n*n);System.out.printIn(n);)【程序20】题Fl：有一分数序列：2/1,3/2,5/3,8/5,13/8,21/13求出这个数列的前2 0 项之和。1.程序分析：请抓住分子与分母的变化规律。public class test20 public static void main(String args)float fm=If;float fz=If;fl

30、oat temp;float sum=Of;for(int i=0;i20;i+)temp=fm;fm=fz;fz=fz+temp;sum+=fz/fm;/System.out.printIn(sum);)System.out.printin(sum);【程序21】题目：求 1 +2!+3!+20!的和1.程序分析：此程序只是把累加变成了累乘。public class Ex21 static long sum=0;static long fac=0;public static void main(String args)long sum=0;long fac=1;for(int i=l;i 1

31、)value=n*recursion(n-1);return value;【程序23】题目：有 5 个人坐在起，问第五个人多少岁？他说比第4 个人大2 岁。问第4 个人岁数，他说比第3 个人大2 岁。问第三个人，又说比第2 人大两岁。问第2 个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？1.程序分析：利用递归的方法，递如分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。public class Ex23 static int getAge(int n)if(n=l)return 10;return 2+get

32、Age(n-1);)public static void main(String args)System.out.printin(第五个的年龄为:u+get Age(5);【程序24】题Fl：给一个不多于5 位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。import java.util.Scanner;public class Ex24 public static void main(String args)Ex24 tn=new Ex24();Scanner s=new Scanner(System.in);long a=s.nextLong();if(a 100000)(Sy

33、stem.out.printIn(nError Input,please run this program Again”)；System.exit(0);if(a=0&a=10&a=100&a=1000&a=10000&a=0;i-)System.out.print(chi);)【程序25】题目：个5 位数，判断它是不是回文数。即 12321是回文数，个位与万位相同，十位与千位相同。import java.util.Scanner;public class Ex25 static int a=new int5;static int b=new int5;public static void m

34、ain(String args)boolean is=false;Scanner s=new Scanner(System.in);long 1=s.nextLong();if(1 99999|1=0;i-)a i =(int)(1/(long)Math.pow(10,i);1=(1%(long)Math.pow(!Qr i);System.out.printIn();for(int i=0z j=0;i5;i+,j+)bj=ai;)for(int i=0,j=4;i5;i+,j-)if(ai!=bj)is=false;break;else is=true;)if(is=false)Syste

35、m.out.printIn(His not a Palindrom!n);else if(is=true)System.out.printIn(nis a Palindrom!n);【程序2 6】题口：请输入星期几的第一个字母来判断一卜.是星期几，如果第一个字母一样，则继续 判断第二个字母。1.程序分析：用情况语句比较好，如果第个字母样，则判断用情况语句或if语句判断第二个字母。im p ort java.util.Scanner;p u b lic c l a s s Ex26 p u b lic s t a t i c v o id main(String args)/保存用户输入的第二个

36、字母ch a r weekSecond;/将Scanner类示例化为input对象，用于接收用户输入Scanner input=new Scanner(System.in);/开始提示并接收用户控制台输入System.out.print(请输入星期值英文的第一个字母，我来帮您判断是星期几：)；String letter=input.next();/判断用户控制台输入字符串长度是否是一个字母i f (letter.length()=1)/利用取第一个索引位的字符来实现让Scanner接收char类型输入ch a r weekFirst=letter.charAt(0);sw itc h (wee

37、kFirst)c a s e m1:/当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能c a s e :System.out.printin(星期 一 (Monday)”);b reak;c a s e 11:/当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能c a s e T:System.out.print(由于星期二(Tuesday)与星期四(Thursday)均以字母T开头，故需输入第二个字母才能正确判断：)；letter=input.

38、next();/判断用户控制台输入字符串长度是否是一个字母i f (letter.length()=1)/利用取第一个索引位的字符来实现让Scanner接收char类型输入weekSecond=letter.charAt(0);/利用或(II)运算符来实现忽略用户控制台输入大小写敏感的功能i f (weekSecond=U*|weekSecond=f u1)System.out.print In(星期二(Tuesday)n);b reak;/利用或(II)运算符来实现忽略用户控制台输入大小写敏感的功能 e l s e i f (weekSecond=1H1|weekSecond=,h1)Sys

39、tem,out.print In(SMI 29(Thursday)n);b reak;/控制台错误提示 e l s e(System.out.printin(输入错误，不能识别的星期值第二个字母，程序结束！”)；b reak;else/控制台错误提示System.out.println(输入错误，只能输入一个字母,程序结束！”);break;)case:/当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能case:System,out.print In(星期三(Wednesday)11);break;case 1f*:/

40、当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能case F:System.out.print In(星期五(Friday)n);break;case 1s1:/当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能case S:System.out.print(由于星期六(Saturday)与星期口(Sunday)均以字母S开头，故需输入第二个字母才能正确判断：letter=input.next();/判断用户控制台输入字符串长度是否是一个字母if

41、(letter.length()=1)/利用取第一个索引位的字符来实现让Scanner接收char类型输入weekSecond=letter.charAt(0);/利用或(|)运算符来实现忽略用户控制台输入大小写敏感的功能if(weekSecond=A1|weekSecond=1 a1)System.out.print In(“星期六(Saturday)n);break;/利用或(II)运算符来实现忽略用户控制台输入大小写敏感的功能 else if(weekSecond=1U1|weekSecond=,u1)System.out.printIn(星期日(Sunday)0);break;/控制台

42、错误提示 elseSystem.out.printin(输入错误，不能识别的星期值第二个字母，程序结束！)；break;else/控制台错误提示System.out.println(输入错误，只能输入一个字母，程序结束！”)；break;default:/控制台错误提示System.out.printin(输入错误,不能识别的星期值第一个字母,程序结束!);break;else/控制台错误提示System.out.printin(输入错误，只能输入一个字母，程序结束！”)；)【程序27】题比 求 100之内的素数public class Ex27 public static void main

43、(String args)(int sum,i;for(sum=2;sum=100;sum+)for(i=2;isum/2)System.out.printIn(sum+”是素数”);)【程序28】题目：对 10个数进行排序1 .程序分析：可以利用选择法，即从后9 个比较过程中，选择个最小的与第个元素交换，下次类推，即用第二个元素与后8 个进行比较,并进行交换。import java.util.Arrays;import java.util.Random;import java.util.Scanner;public class Ex28 public static void main(Str

44、ing args)int arr =new int11;Random r=new Random();for(int i=0;i10;i+)arr i=r.next工nt(100)+1;/得到10个100以内的整数)Arrays.sort(arr);for(int i=0;iarr.length;i+)System,out.print(arr i+*t*);)System,out.print(n nPlease Input a int number:*);Scanner sc=new Scanner(System.in);arr 10 =sc.next 工nt();/输入一个int值Arrays

45、.sort(arr);for(int i=0;iarr.length;i+)System.out.print(arri+ntn);)【程序29】题目：求一个3*3矩阵对角线元素之和1 .程序分析：利用双重for循环控制输入二维数组，再 将 累 加 后 输 出。public class E x2 9 public static void m a i n(S t r i n g a r gs)double s u m=0;int a r r a y口 口=1,2,3 ,4,5,6 ,7,7,8 ;for(int i=0;i 3;i+)for(int j=0;j3;j+)if(i=j)s u m=s

46、 u m +a r r a y i j ;)S y s t e m.out.p r i n t i n(s u m);)【程序30】题F l：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。1.程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。import ja v a.u t i l.R a n d o m;public class A r r a y S o r t public static void m a i n(S t r i n g a r gs)int t e m p=0;int m y a r

47、 r =new int1 2 ;R a n d o m r=new R a n d o m();for(int i=l;i=1 0;i+)m y a r r i =r.n e xt I n t(1 0 0 0);for(int k=l;k=1 0;k+)S y s t e m.o u t.p r i n t (m y a r r k +*z*);for(int i=l;i=9;i+)for(int k=i+l;k m y a r r k )(t e m p=m y a r r i ;m y a r r i =m y a r r k ;m y a r r k =t e m p;S y s t e

48、 m,o u t .p r i n t i n (n;for(int k=l;k=1 0;k+)S y s t e m.o u t.p r i n t(m y a r r k ;m y a r r 1 1 =r.n e xt I n t(1 0 0 0);for(int k=l;k m y a r r 1 1 )(t e m p=m y a r r 1 1 ;for(int j=l l;j=k+l;j-)m y a r r j=m y a r r j-1 ;m y a r r k =t e m p;System.out.print In(*n);for(int k=l;k=l;k-)Syste

49、m.out.print(myarrk+,);【程序32】题目：取一个整数a从右端开始的4 7位。程序分析：可以这样考虑：(1)先使a右移4位。(2)设置个低4位全为1,其余全为0的数。可用(0 4)(3)将上面二者进行&运算。public class Ex32 public static void main(String args)(int a=0;long b=18745678;a=(int)Math.floor(b%Math.pow(10f 7)/Math.po(10z 3);System.out.printin(a);【程序33题目：打印出杨辉三角形(要求打印出10行如下图)1.程序分析

50、：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1public class Ex33 public static void main(String args)int i,j;int a;a=new int88;for(i=0;i8;i+)aii=l；ai0=l;for(i=2;i8;i+)for(j=l;j+)ai j=ai-l j-l+ai-l j;for(i=0;i8;i+)for(j=0;j=0;)for(int j=0;jarraysj+1)int temp=arraysj;arraysj=arraysj+1;arraysj+1=temp;)for(int