JAVA经典编程试题.pdf

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

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);)public static int f(int x)if(x=l|x=2)return 1;elsereturn f(x-1)+

2、f(x-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)(i f(x=l|x=2)return 1;elsereturn f(x-1)+f(x-2);)【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。1.程序分析：判断素数的方法：用一个数分别去除2至 Usqrt(这个数)，如果能被整除,则表明此

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);)p u b lic b o o le a n iszhishu(in t x)(f o r(i n t i=2;i=x/

4、2;i+)i f (x%2=0)r e tu r n f a ls e;r e tu r n tr u e;【程序3】题目：打印出所有的“水仙花数“，所 谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是 一 个“水仙 花 数”，因为153=1的三次方+5 的二次方+3 的三次方。1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。p u b lic c l a s s exp2p u b lic s t a t i c v o id main(String args)i n t i=0;math mymath=new math();f o

5、 r(i=100;i=999;i+)i f(mymath.shuixianhua(i)=tru e)System.out.printIn(i);)c l a s s math(p u b lic in t f(in t x)(i f(x=l I|x=2)r e tu r n 1;e l s er e tu r n f(x-1)+f(x-2);p u b lic b o o le a n iszhishu(in t x)(f o r(i n t i=2;i k,但n能被k整除，则应打印出k的值，并用n除以k的商，作为新的正整数你，重复执行第一步。(3)如果n不能被k整除，则用k+1作为k的值，重

6、复执行第一步。p u b lic c l a s s exp2p u b lic exp2()p u b lic v o id fengjie(in t n)f o r(i n t i=2;i =9 0 分的同学用A 表示，60-89分之间的用B 表示，6 0 分以下的用C 表示。1.程序分析：(a b)?a:b这是条件运算符的基本例子。import javax.swing.*;public class ex5 public static void main(String args)String str=n n;str=JOpt ionPane.show工nputDialog(请输入N的值(输

7、入exit退 出)：n);int N;N=0;try(N=Integer.parselnt(str);)catch(NumberFormatException e)e.printStackTrace();)str=(N90?HAn:(N60?B“：“C);System.out.printIn(str);)【程序6】题目：输入两个正整数m 和 n,求其最大公约数和最小公倍数。1.程序分析：利用辗除法。最大公约数：public class CommonDivisorpublic static void main(String args)(CommonDivisor(24f 32);static i

8、nt CommonDivisor(int M,int N)(if(N0|M0)(System.out.printIn(nERROR!n);return-1;)if(N=0)System.out.printIn(nthe biggest common divisor is:n+M);return M;return。5onDi vi so r(N,M为N);)最小公倍数和最大公约数：import jn v a.u t i l S canner;public class CandC(/下面的方法是求出最大公约数public static int g c d(int m,int n)(while(tr

9、ue)(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(/取得输入值/S can n er chin=new S c a n n e r(S y ste m.in);/in t a=c h in.n e x tln t(),b=c h in.n e x tln t();int a=23;int b=32;int c=gcd(a,b);System,out.p r in tin (最 4、公倍数:n+a*b/c +经典算法public static int go

10、ngyue(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);E xception n最大公约数：+c);)【程序7】题Fl：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。1.程序分析：利用while语句，条件为输入的字符不为,nimport ja v a.u t i l.Scanner;public class ex7 public static void

11、m ain(S tring a rg s)(System.o u t.p rin t in(”请输入字符串：n);Scanner scan=new Scanner(System.in);S trin g str=sc a n.n e x t();S trin g El=nu 4 e0 0-u 9 fa5 n;S trin g E2=a-zA-Zn;int countH=0;int countE=0;char a rrC h a r=str.toC harA rray();S trin g arrStr=new S trin g arrC h a r.le n g th;for(int i=0;

12、i arrC h ar.length;i+)(a r r S tr i=S trin g.valueO f(arrC har i );)for(S trin g i:a rrS tr)(if(i.m atch es(E l)countH+;if(i.m atch es(E 2)(countE+;System,out.p rin tin (汉字的个数”+countH);System,out.p rin tin (字母的个数+countE);)【程序8】题目：的值，其中a 是一个数字。例如2+22+222+2222+22222(此时共有5 个数相加)，几个数相加有键盘控制。1.程序分析：关键是计算

13、出每项的值。import ja v a.io.public class Sumloop public static void m ain(S trin g args)throws lOException(int s=0;S trin g output=n n;B ufferedR eader sta d in =new B ufferedR eader(new InputStream R eader(System.in);System.o u t.p rin t In(请输入 al的值”);S trin g input=sta d in.read L in e();for(int i=1;i=

14、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(new InputStreamReader(System.in);String in

15、put=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】题目：个数如果恰好等于它的因子之和，这个数就称为 完数 例如6=1+2+3.编程 找出1000以内的所有完数。public class Wanshu public static void main(String args)int s;for(int i=l;i=1000;i+)(s=0;for(int j=l;ji;j+)if(i%j

16、=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)d o u b l e s=0;d o u b l e t=100;f o r(i n t i=l;i=10;i+)(s+=t;t=t/2;)System.out.printIn(s);System.out.printin

17、(t);【程序1 1】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。p u bl i c c l as s Wanshu p u bl i c s t at i c v o i d main(String args)i n t i=0;i n t j=0;i n t k=0;i n t t=0;for(i=l;i=4;i+)for(j=l;j=4;j+)f o r(k=l;k=4;k+)i f(i!=j&j!=k&i!=k)t+=l；System.out.

18、printIn(i*100+j*10+k);)System.out.printin(t);【程序1 2】题F l：企业发放的奖金根据利润提成。利润低于或等于1 0万元时，奖金可提1 0%：利润高于1 0万元，低于2 0万元时，低于1 0万元的部分按1 0%提成，高于1 0万元的部分，可可提成7.5%；2 0万到4 0万之间时，高于2 0万元的部分，可提成5%；4 0万到60万之间时高于4 0万元的部分，可提成3%；6 0万到1 0 0万之间时，高于6 0万元的部分，可提成1.5%,高于1 0 0万元时，超过1 0 0万元的部分按1%提成，从键盘输入当月利润I,求应发放奖金总数？1.程序分析：请

19、利用数轴来分界，定位。注意定义时需把奖金定义成长整型。i m p o r t java.util.p u bl i c c l as s test p u bl i c s t at i c v o i d main(Stringargs)d o u bl e sum;/声明要储存的变量应发的奖金Scanner input=n e w Scanner(Systm.in);/导入扫描器System.out.print(输入当月利润”)；d o u bl e lirun=input.nextDouble();/从控制台录入禾U润i f(lirun=100000)(sum=lirun*0.1;e l

20、 s e i f(lirun=200000)sum=10000+lirun*0.075;e l s e i f(lirun=400000)(sum=17 500+lirun*0.05;e l s e i f(lirun=600000)sum=lirun*0.03;else if(lirun=1000000)sum=lirun*O.015;elsesum=lirun*0.01;)System.out.p rin tI n (”应发的奖金是“+sum);)后面其他情况的代码可以由读者自行完善.【程序13题目：一个整数，它加上100后是一个完全平方数，加上168又是一个完全平方数，请问该数是多少？1

21、.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。清看具体分析：public class t e s t public static void main(S trin g a r g s)long k=0;for(k=l;k2)/*如果是闰年且月份大于2,总天数应该加一天*/sum+;System.out.printIn(It is the the day:n+sum);)【程序15】题目：输入三个整数x,y,z,请把这三个数由小到大输出。1.程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x y则将x

22、与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(请输入三个数n”);Scanner input=new Scanner(System.in);i=input.nextInt();j=input.nextInt();k=input.nextInt();if(ij)x=i;i=j；j=x;if(ik)x=i;i=k;k=

23、x;i f(jk)(x=j；j=k;k=x;System.out.printIn(i+z”+j+”,u+k);)【程序16】题目：输出9*9 口诀。1.程序分析：分行与列考虑，共9行9歹U,i控制行，j控制列。public class jiujiu public static void main(String args)(int i=0;int j=0;f o r(i=l;i=9;i+)f o r(j=l;j=i;j+)System.out.print(i+*+j +n=*+i*j+*tn);System.out.printin();)不出现重复的乘积(下三角)public class jiu

24、jiu public static void main(String args)(int i=0;int 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;for(i=l;i=9;i+)fo r(j=i;j=9;j+)System.out.print(i+M*+j +*=*+i*j+tn);System.out.

25、printIn();)【程序17】题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。1 .程序分析：采取逆向思维的方法，从后往前推断。public class 猴子吃桃static int total(int day)if(day=10)return 1;)else return(total(day+1)+1)*2;)public static void main(String args)(System.ou

26、t.printin(total(1);)【程序18】题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。己抽签决定比赛名单。有人向队员打听比赛的名单。a 说他不和x 比，c 说他不和x,z比，请编程序找出三队赛手的名单。import java.util.ArrayList;public class pingpang String a,b,c;public static void main(String args)String op=x，z);ArrayList arrayList=new ArrayList();for(int i=0;i 3;i+)for(int

27、 j =0;j 3;j+)for(int k=0;k 3;k+)pingpang a=new pingpang(opi,opjz opk);if(!a.a.equals(a.b)&!a.b.equals(a.c)&!a.a.equals(*xn)&!a.c.equals(*x n)&!a.c.equals(”z)arrayList.add(a);)for(Object a:arrayList)System.out.printin(a);)public pingpang(String a,String b.String c)super();this.a=a;this.b=b;this.c=c;)

28、Overridepublic String toString()/TODO Auto-generated method stubreturn a的对手是 +a+,+b的对手是+b+,+c的对手是+c+n;-【程序19】题目：打印出如下图案（菱形）1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行 个规律，利 用 双 重for循环，第层控制行，第二层控制列。三角形：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

29、=2*i-3;j+)System.out.printSystem.out.printIn(”)；)菱形：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.out.print();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(”*)System.out.printIn(n);)

30、【程序20】题口：有一分数序列：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;float 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】题口：求

31、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)value=n*recursion(n-1);)return value;)【程序23】题目：有 5 个人坐在起，问第五个人多少岁？他说比第4 个人大2 岁。问第4 个人岁数，他说比第3 个人大2 岁。问第三:个人，又说比第2 人大两岁。问第2 个人，说比第一个人大两岁。最

32、后问第一个人，他说是10岁。请问第五个人多大？1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人(10,再往回推。public class Ex23 static int getAge(int n)if(n=l)return 10;return 2+getAge(n-1);)public static void main(String args)System.out.printin(第五个的年龄为:H+getAge(5);)【程序24】题目：给一个不多于5 位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。impo

33、rt 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)(System.out.printIn(Error Input,please run this program Again);System.exit(0);(3=0&a=10&a=100&a=1000&a=10000&a=0;i一 一)System.out.print(chi);【

34、程序25】题目：一个5 位数，判断它是不是回文数。W 12321是回文数，个位与万位相同，十位与千位相同。import java.util.Scanner;public class Ex25 static int a=new int5;static int b=new int5;public static void main(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(10z i);1=

35、(1%(long)Math.pow(10f i);System.out.printIn();for(int i=0,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)System.out.printIn(nis not a Palindrom!n);else if(is=true)System,out.print In(1 1 is a Palindrom!);)【程序2 6】题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续 判断

36、第二个字母。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)/保存用户输入的第二个字母ch a r weekSecond;/将Scanner类示例化为input对象，用于接收用户输入Scanner input=new Scanner(System.in);/开始提示并接收用户控制台输入System.out.print(请输入星期值英文的第一个字母，我来帮您

37、判断是星期几：)；String letter=input.next();/判断用户控制台输入字符串长度是否是一个字母i f (letter.length()=1)/利用取笫一个索引位的字符来实现让Scanner接收char类型输入ch a r weekFirst=letter.charAt(0);s w itc h (weekFirst)c a s e ：/当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能c a s e 1:System,out.printIn(星期一(Monday)n);b reak;c a s e

38、11 1 :/当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能c a s e T:System.out.print(由星期二(Tuesday)与星期四(Thursday)均以字母T开头，故需输入第二个字母才能正确判断：)；letter=input.next();/判断用户控制台输入字符串长度是否是一个字母i f (letter.length()=1)/利用取第一个索引位的字符来实现让Scanner接收char类型输入weekSecond=letter.charAt(0);/利用或(II)运算符来实现忽略用户控制台输入大

39、小写敏感的功能i f (weekSecond=1U1|weekSecond=u,)System.out.printin(星期二(Tuesday)*);b reak;/利用或a i)运算符来实现忽略用户控制台输入大小写敏感的功能 e l s e i f (weekSecond=*H1|weekSecond=*h1)System.out.printIn(星期四(Thursday)n);b reak;/控制台错误提示 e l s e System.out.printin(输入错误，不能识别的星期值第二个字母,程序结束!”)；b reak;else/控制台错误提示System.out:.printin

40、(输入错误，只能输入一个字母，程序结束！”)；break;)case*w*:/当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能case 1WT:System,out.printin(星期三(Wednesday);break;case*f1:/当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能case 1F1:System.out.print In(星期五(Friday)n);break;case*s:/当输入小写字母时，利用switch结构特性执

41、行下个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能case S:System.out.print(*由于星期六(Saturday)与星期日(Sunday)均以字母S开头，故需输入第二个字母才能正确判断：”)；letter=input.next();/判断用户控制台输入字符串长度是否是一个字母if(letter.length()=1)/利用取第一个索引位的字符来实现让Scanner接收char类型输入weekSecond=letter.charAt(0);/利用或(II)运算符来实现忽略用户控制台输入大小写敏感的功能if(weekSecond=1 A*|weekSec

42、ond=,a1)System.out.printIn(星期六(Saturday)n);break;/利用或(II)运算符来实现忽略用户控制台输入大小写敏感的功能 else if(weekSecond=*U*I|weekSecond=,u1)System.out.printin(星期日(Sunday)n);break;/控制台错误提示 elseSystem.out.printin(输入错误，不能识别的星期值第二个字母，程序结束！”)；break;)else/控制台错误提示System.out.println(输入错误，只能输入一个字母，程序结束！”)；break;default:/控制台错误提示

43、System.out.p rin tin （输入错误，不能识别的星期值第一个字母，程序结束！“）;break;）else/控制台错误提示System,ou J p r i n t ln （输入错误，只能输入一个字母，程序结束！”）;）【程序27】题目：求100之内的素数public class Ex27 public static void m ain(S tring a rg s)int sum,i;for(sum=2;sum=100;sum+)(for(i=2;isum/2)System,out.p rin tin (sum+是素数);)【程序28】题目：对10个数进行排序1 .程序分析：

44、可以利用选择法，即从后9个比较过程中，选择个最小的与第个元素交换，下次类推，即用第二个元素与后8个进行比较,并进行交换。import ja v a.u t i l.A rrays;import ja v a.u t i l.Random;import ja v a.u t i l.Scanner;public class Ex28 public static void m ain(S trin g args)int a r r =new int11;Random r=new Random();for(int i=0;i 1 0;i+)a rr i=r.n e x t工nt(1 0 0)+1;/

45、得到10个100以内的整数A rrays.s o r t(a rr);for(int i=0;i a rr.le n g th;i+)System,o u t.p rin t(arr i+*tH);System.o u t.p r in t(HnP lease Input a in t n u m b e r:);Scanner sc=new Scanner(System.in);arr1 0=sc.next In t();A,个 in t 值A rrays.s o r t(a r r);for(int i=0;i a r r.le n g th;i+)System.o u t.p r in

46、t(a r r i+n tn);)【程序29】题目：求一个3*3 矩阵对角线元素之和1.程序分析：利用双重for循环控制输入二维数组，再 将 累 加 后 输 出。public class Ex29 public static void main(String args)double sum=0;int array =1,2,3,4,5,6,7,7,8;for(int i=0;i3;i+)for(int j=0;j3;j+)if(i=j)sum=sum+arrayi j ;)System.out.printIn(sum);)【程序30】题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律

47、将它插入数组中。1.程序分析：首先判断此数是否大于最后个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移个位置。import java.util.Random;public class ArraySort public static void main(String args)int temp=0;int myarr =new int12;Random r=new Random();for(int i=l;i=10;i+)myarri=r.nextInt(1000);for(int k=l;k=10;k+)System.out.print(myarrk+,);for(int i

48、=l;i=9;i+)for(int k=i+l;kmyarrk)(temp=myarri;myarri=myarrk;myarrk=temp;)System.out.print In(*);for(int k=l;k=10;k+)System.out.print(myarrk+,);myarr11=r.nextlnt(1000);for(int k=l;kmyarr11)(temp=myarr11;for(int j=ll;j=k+l;j-)myarrj=myarrj-1;myarrk=temp;)System.o u t.p r i n tI n(n);for(int k=l;k=l;k-)

49、S y stem.o u t.p rin t(m y a rrk+,);【程序32】题目：取一个整数a从右端开始的4 7位。程序分析：可以这样考虑：(1)先使a右移4位。(2)设置一个低4位全为1,其余全为0的数。可用(0v 4)(3)将上面二者进行&运算。public class Ex32 public static void m a in(S trin g args)(int a=0;long b=18745678;a=(int)M ath.f l o o r(b%M ath.pow(10,7)/M ath.pow(10z 3);S y stem.o u t.p r in tI n(a);

50、【程序33题目：打印出杨辉三角形(要求打印出10行如下图)1.程序分析：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1public class Ex33 public static void m ain(S trin g a r g s)int i,j;int a ;a=new int8 8;for(i=0;i 8;i+)a i i=l;a i 0=l;)f o r(i=2;i 8;i+)f o r(j=l;j=i-l;j+)a i j=a i-l j-l +a i-l j ;)fo r(i=0;i 8;i+)for(j=0;j=0;)(for(int j=0;j