Java经典企业面笔试题.pdf

Java经典问题算法大全/*【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1 .程序分析:兔子的规律为数列1,1,2律,5,8,13,21.*/package .flywater.FiftyAlgorthm;public class First Rabbit public static final int MONTH=1 5;public static void main(String args)long f1=1L,f2=1 L;long f;for(int i=3;i MONTH;i+)f=f2;f2=f1+f2;f1=f；System.out.printed”+i+”个月的兔子对数：”);System.out.printing M+f2);)/*【程序2】*作者若水飞天题目：判断101-200之间有多少个素数，并输出所有素数。1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。*/package .fly water.FiftyAlgorthm;public class Second Prim eNumber public static int count=0;public static void main(String args)for(int i=101;i200;i+)boolean b=true;默认此数就素数for(int j=2;j=Math.sqrt(i);j+)if(i%j=O)b=false;此数不是素数break;)if(b)count+;System.out.print(i+”“)；)System.out.printin(*n 素数的个数：H+count);)/*【程序3】作者若水飞天题目：打印出所有的“水仙花数(narcissus num ber),所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方+5的三次方+3的三次方。1 .程序分析：利用fo r循环控制100-999个数，每个数分解出个位，十位，百位。*/package .flywater.FiftyAlgorthm;public class ThirdNarcissusNum static int b,bb,bbb;public static void main(String args)for(int num=101;num k,但n能被k整除，则应打印出k的值，并用n除以k的商，作为新的正整数你n,重复执行第一步。(3)如果n不能被k整除，则用k+1作为k的值，重复执行第一步。*/package .flywater.FiftyAlgorthm;import java.util.Scanner;public class FourthPrimeFactor static int n,k=2;public static void main(String args)Scanner s=new Scanner(System.in);n=s.nextlnt();System.out.print(n+”=);FourthPrimeFactor fpf=new FourthPrimeFactor();fpf.f(n);)public void f(int n)while(k k&n%k=0)System.out.print(k+”*”)；n=n/k;f(n)；break;else if(n k&n%k!=0)k+;f(n)；break;)/*【程序5】作者若水飞天题目：利用条件运算符的嵌套来完成此题：学习成绩 =90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。1 .程序分析：(ab)?a:b这是条件运算符的基本例子。*/package .fly water.Fifty Algorthm;import java.util.Scanner;public class FifthCondition/public static final int S1=90;/public static final int S2=60;static int grade;public static void main(String args)Scanner str=new Scanner(System.in);int s=str.nextl nt();FifthCondition fc=new FifthCondition();grade=pare(s);if(grade=1)System.out.print(A);else if(grade=2)System.out.print(B);else Sy stem.out.print I n(,C,);)public int compare(int s)return s 90?1:s 60?2：3;)/*【程序6】作者若水飞天题目：输入两个正整数m和n,求其最大公约数和最小公倍数。1.程序分析：利用辗除法。*/*在循环中，只要除数不等于0,用较大数除以较小的数，将小的一个数作为下一轮循环的大数，取得的余数作为下一轮循环的较小的数，如此循环直到较小的数的值为0,返回*较大的数，此数即为最小公约数，最小公倍数为两数之积除以最小公倍数。*/package .fly water.Fifty Algorthm;import java.util.Scanner;public class SixthCom monDiviser public static void main(String args)int a,b;Scanner s1=new Scanner(System.in);Scanner s2=new Scanner(System.in);a=s1.nextl nt();b=s2.nextlnt();SixthCom monDiviser scd=new SixthCom mon Di viser();int m=scd.division(a,b);int n=a*b/m;System.out.printin(最大公约数：”+m);System.out.printin(最小公倍数：+n);)public int division(int x,int y)int t;if(x y)t=x;x=y;y=t；while(y!=0)if(x=y)return 1;else int k=x%y;x=y;y=k;)return x;)/*【程序7】作者若水飞天题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。1 .程序分析：利用while语句，条件为输入的字符不为,n*/package .flywater.FiftyAlgorthm;import java.util.*;public class SeventhCharacterStatistics static int digital=0;static int character=0;static int other=0;static int blank=0;public static void main(String args)char ch=null;Scanner sc=new Scanner(Sy stem.in);String s=sc.nextLine();ch=s.toCharArray();for(int i=0;i=O&chi=W&chi A&chi=Z)character+;else if(chi=，)blank+;else other+;)System.out.printin(数字个数：+digital);System.out.printin(英文字母个数：+character);System.out.println(空格个数：+blank);System.out.printin(其他字符个数:“+other);)）/*【程序8】作者若水飞天题 目：求s=a+aa+aaa+aaaa+a a.a的 值，其 中a是 一 个 数 字。例如2+22+222+2222+22222（此时共有5个数相力U），儿个数相加有键盘控制。*算法：定义一个变量b,赋初值为0；定义一变量s u m,赋初值为0,*进入循环后，将a+b的值赋给b,将sum+b的值赋给sum；*同时，将a增加十倍，+i；继续循环；*循环结束后，输出sum的值。*/package .fly water.Fifty Algorthm;import java.util.Scanner;public class EightPlus static long a=2,b=0;public static void main(String args)Scanner s=new Scanner(System.in);int n=s.nextlnt();int i=0;long sum=0;while(i n)b=b+a;sum=sum+b;a=a*1 0;+i；)System.out.printin(Input number:+n);System.out.println(sum);/*【程序9】题目：一个数如果恰好等于它的因子之和，这个数就称为“完 数 例 如6=1+2+3.编程找出1000以内的所有完数。*/package .fly water.FiftyAlgorthm;public class NinthWanshu public static void main(String args)System.out.printing 1 至M 000 的完数有：);for(int i=1;i 1000;i+)int t=0;for(int j=1;j=i/2;j+)if(i%j=0)t=t+j;)if(t=i)System.out.print(i+);)/*【程序10作者若水飞天题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在 第10次落地时，共经过多少米？第10次反弹多高？*/package .fly water.Fifty Algorthm;public class TenthTreeFall static double height=100;static double distance=100;public static void main(String args)for(int i=1;i 10;i+)distance=distance+height;height=height/2;)System.out.printin(路程：+distance);System.out.printin(高度：+height/2);)/*【程序11*作者若水飞天题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。*/*算法：3个for循环加一个if语句；package .flywater.FiftyAlgorthm;public class Eleven th Number Range public static void main(String args)int count=0;for(int x=1;x 5;x+)for(int y=1;y 5;y+)for(int z=1;z 0&profit 1 0&profit 20&profit 40&profit 60&profit 1 00)award=20*0.175+40*0.08+40*0.015+(profit-100)*0.01;)Decimal Format df=new Deci m al Form at(#0.00000*,);System.out.printin(应该提取的奖金是 +df.format(award)+万)/*【程序13*作者若水飞天题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方,如果开方后的结果满足如下条件，即是结果。请看具体分析：*/package .flywater.FiftyAlgorthm;public class ThirteenthTwiceSqrt public static void main(String args)for(long l=1 L;l 100000;l+)if(Math.sqrt(long)(l+100)%1 =0)if(Math.sqrt(long)(l+268)%1 =0)System.out.println(l+”加1 00是一个完全平方数，再加168又是一个完全平方数”)；)*【程序14*作者若水飞天题目：输入某年某月某日，判断这一天是这一年的第几天？1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加匕5天即本年的第儿天，特殊情况，闺年且输入月份大于3时需考虑多加一天。*/package .fly water.FiftyAlgorthm;import java.util.Scanner;import java.io.*;public class FourteenthYear Month Day public static void main(String args)int year,month,day;int days=0;int d=0;FourteenthYearMonthDay fymd=new Fourteent h Year Mon t h Day();System.out.print(nlnput the year:*);year=fymd.input();System.out.print(Mlnput the month:*);month=fymd.input();System,out.print(I nput The Day:);day=fymd.input();if(year 0 11 month 1 2 11 day 31)Sy stem.out.printing I nput error,please run this program again!*);System.exit(O);)for(int i=1;i v则将x与y的值进行交换，然后再用x与z进行比较，如果x z则将x与z的值进行交换，这样能使x最小。*/package .flywater.FiftyAlgorthm;import java.util.*;public class FifteenthNumberCompare public static void main(String args)FifteenthNumberCompare fnc=new FifteenthNumberCompare();int a,b,c;System.out.printlnClnput 3 numbers:*);a=fnc.input();b=fnc.input();c=fnc.input();/pare(a,b);方法调用不能通过改变形参的值来改变实参的值/pare(b,c);/这种做法是错的/pare(a,c);/System.out.printlnCresult:1+a+M+b+M n+c);/没有改变if(a b)int t=a;a=b;b=t;if(a c)int t=a;a=c;c=t;if(b c)int t=b;b=c;c=t;)System.out.println(a+“+b+c);)public int input()int value=0;Scanner s=new Scanner(System.in);value=s.nextl nt();return value;)public void compare(int x,int y)此方法没用if(x y)int t=x;x=y;y=t；)/*【程序16*作者若水飞天*题目：输出9*9 口诀。*1.程序分析：分行与列考虑，共9行9列，i控制行，j控制列。*/package .flywater.FiftyAlgorthm;public class Sixteenth MultiplicationTable public static void main(String args)for(int i=1;i 10;i+)for(int j=1;jv=i;j+)System.out.print(j+i+j*i+”);)System.out.println();)/【程序17作者若水飞天题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。1.程序分析：采取逆向思维的方法，从后往前推断。package .flywater.FiftyAlgorthm;public class Seventeenth Monkey Peach public static void main(String args)int lastdayNum=1;for(int i=2;i=10;i+)lastdayNum=(lastdayNum+1)*2;)System.out.println(猴子第一天摘了”+lastdayNum+个桃子”);)/*【程序18*作者若水飞天题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。*/*这个程序写得很不好，是知道结果后拼凑起来的，还不如直接写输出语句加上结果来的好。*/package .flywater.FiftyAlgorthm;public class Eighteenth Pingpong static char m=a,bJc;static char n=x,V,z;public static void main(String args)for(int i=0;i m.length;i+)for(int j=0;j n.length;j+)if(mi=*a&nj=*x*)continue;else if(mi=a,&nj=y)continue;else if(mi=c&nj=x)II(mi=c&nj=z)continue;else if(mi=b&nj=z)II(mi=b&nj=y()continue;elseSy stem.out.print I n(m i+vs”+n j);)题目：打印出如下图案(菱形)1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重for循环，第一层控制行，第二层控制列。*/*上半部分循环变量的控制方法是*for(int i=0;iv(H 曰GHT+1)/2;i+)for(int j=1;jW IDTH/2-i;j+)for(int k=1;k(i+1 )*2;k+)下半部分循环变量的控制方法是for(int i=1;i=HEIGHT/2;i+)for(int j=1;j=i;j+)*for(int k=1;k=Wl DTH-2*i-1;k+)*/package .fly water.FiftyAlgorthm;public class Nineteenth Print Rhombic static final int HEIGHT=7;static final int Wl DTK=8;public static void main(String args)for(int i=0;iv(H 曰GHT+1)/2;i+)for(int j=1;j WIDTH/2-i;j+)System.out.print(H M);)for(int k=1;k(i+1 )*2;k+)System.out.print(*);)System.out.println();f o r(i n t i v =FIGHT/2;i+)for(int j=1;j=i;j+)System.out.print(H 0);for(int k=1;k=Wl DTH-2*i-1;k+)System.out.print(f*);)System.out.println();)上半部分第二重循环应改为：for(int j=0;jvW lDTH/2-i;j+)上半部分第三重循环应改为：for(int k=1;k=Wl DTH-2*i;k+)/*【程序20*作 者 若水飞天题目：有一分数序列：2/1,3/2,5/3,8/5,13/8,21/1 3求出这个数列的前20项之和。1 .程序分析：请抓住分子与分母的变化规律。*/package .fly water.Fifty Algorthm;import java.text.Decimal Form at;public class TwentiethFractionSum public static void main(String args)int x=2,y=1,t;double sum=0;DecimalFormat df=new DecimalFormat(#0.0000);for(int1;iv=20;i+)sum+=(double)x/y;t=y;y=x；x=y+t；System.out.printin(“第“+i+”次相加,和是”+df.format(sum);)/*【程序21*作 者 若水飞天题目：求1 +2!+3!+20!的和1 .程序分析：此程序只是把累加变成了累乘。*/package .fly water.Fifty Algort hm;public class Twenty_firstFactorialSum static long sum=0;static long fac=0;public static void main(String args)long sum=0;long fac=1;for(int i=1;i 1)value=n*recursion(n-1);)return value;)/*【程序23*作 者：若水飞天题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？1 .程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人(10岁)，再往回推。package .flywater.FiftyAlgorthm;public class Twenty_thirdPeopleAge public static void main(String args)int age=10;for(int i=2;i=5;i+)age+=2;)Sy st em.out.print I n(age);)/*【程序24*作者若水飞天题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。说明：这个算法实现虽然实现了这个功能，但不健壮，当输入字符是，会出现异常。*/package .flywater.FiftyAlgorthm;import java.util.Scanner;public class Twenty_fourthNumber public static void main(String args)7wenty_fourthNumber tn=new Twenty_fourthNumber();Scanner s=new Scanner(System.in);long a=s.nextLong();if(a 100000)Sy stem.out.print I n(H Error Input,please run this program Again*);System.exit(O);)if(a =0&a=10&a=100&a=1000&a=10000&a =0;i-)System.out.print(chi);)这个算法实在太土了，也许只有我若水飞天才会这样写，下面写一个优雅一点的import java.util.Scanner;public class Twenty_fourthNumber public static void main(String args)Twenty_fourthNumber tn=new Twenty_fourthNumber();Scanner s=new Scanner(System.in);long a=s.nextLong();String s=Long.toString(l);char ch=s.toCharArray();System.out.println(a+”是“+ch.length+“位数”);for(int i=ch.length-1;i=0;i-)System.out.print(chi);)/*【程序25*作者若水飞天题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。*/package .fly water.Fifty Algorthm;import java.util.Scanner;public class 7wenty_fifthPalindrom static int a=new int5;static int b=new int5;public static void main(String args)boolean is=false;Scanner s=new Scan ner(Sy stem,in);long I=s.nextLong();if(I 99999|I =0;i-)ai=(int)(I/(long)Math.pow(10,i);I=(I%(long)Math.pow(1 0,i);)System.out.println();for(int i=0J=0;i 5;i+,j+)bj=ai;for(int i=0J=4;i5;i+,j-)if(ai!=bj)is=false;break;else is=true;)if(is=false)System.out.println(His not a Palindrom!);else if(is=true)System.out.println(is a Palindrom!*);)这个更好，不限位数public static void main(String args)Scanner s=new Scan ner(Sy stem.in);System.out.print(请输入一个正整数：”)；long a=s.nextLong();String ss=Long.toString(a);char ch=ss.toCharArray();boolean is=true;int j=ch.length;for(int i=0;iZ)System.out.println(Hlnput error,please input a capital letter*);getChar();)return ch;)/*【程序27*作者若水飞天题目：求100之内的素数1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。*/package .fly water.Fifty Algorthm;public class 7wenty_seventh Prim eNumber public static void main(String args)boolean b=false;int count=0;for(int i=2;i 100;i+=1)for(int j=2;j=Math.sqrt(i);j+)if(i%j=0)b=false;break;elseb=true;)if(b=true)count+;System.out.print(i+n);)System.out.print In(n+The number of PrimeNum ber is+count);)/*【程序28*作者若水飞天题目：对10个数进行排序1 .程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，下次类推，即用第二个元素与后8个进行比较，并进行交换。*/package .flywater.FiftyAlgorthm;import java.util.Scanner;public class 7wehty_eighthNumberSort public static void main(String args)Scanner s=new Scanner(System.in);int a=new int 1 0;for(int i=0;i 10;i+)ai=s.nextlnt();)for(int0;i 10;i+)for(int j=i+1;j aj)int t=ai;ai=aj;aj=t;)for(int i=0;i 10;i+)System.out.print(ai+);)/*【程序29*作者 若水飞天*按程序分析，好像只是求主对角线的和题目：求一个3*3矩阵对角线元素之和1 .程序分析：利用双重fo r循环控制输入二维数组，再 将 累 加 后 输 出。*/package .fly water.FiftyAlgorthm;import java.util.Scanner;public class Twenty_ni nth CrossSum public static void main(String args)Scanner s=new Scanner(System.in);in t a=new in t3 3;for(int i=0;i3;i+)for(int=0;j 3;j+)a ij=s.nextl n t();)System.out.printin(输入的3*3 矩阵是:)；for(int i=0;i 3;i+)for(int j=0;j 3;j+)System.out.print(aij+);)System.out.println();)int sum=0;for(int i=0;i3;i+)for(int j=0;j=aa.length-1)bb.length-1=num;for(i=0;ia.length;i+)bi=ai;)else for(i=0;i=ai)bi=ai;else bi=num;break;)for(int j=i+1;jb.length;j+)bj=aj-1;)for(i=0;i b.length;i+)System.out.print(bi+);）/*【程序21*作者若水飞天题目：求1 +2!+3!+20!的和1.程序分析：此程序只是把累加变成了累乘。*/package .flywater.FiftyAlgorthm;public class Twenty_firstFactorialSum static long sum=0;static long fac=0;public static void main(String args)long sum=0;long fac=1;for(int i=1;i=10;i+)fac=fac*i;sum+=fac;)System.out.println(sum);)/*【程序32*作 者 若 水 飞 天题目：取一个整数a从右端开始的4 7位。程序分析：可以这样考虑：(1)先使a右移4位。(2)设置一个低4位全为1,其余全为0的数。可用(0 4)(3)将上面二者进行&运算。*/*这个题我不会做，如有高手路过，还望指点*/package .fly water.Fifty Algorthm;public class Thirty_secondFS public static void main(String args)我没有用提示的方法，采用了字串截取。public static void main(String args)Scanner s=new Scanner(System.in);boolean is=true;System.out.print(请输入一个7位以上的正整数：”);long a=s.nextLong();String ss=Long.toString(a);char ch=ss.toCharArray();int j=ch.length;if(jv 7)System.out.printin(输入错误!);else System.out.println（n截取从右端开始的4 7位 是H+chj-7+chj-6+chj-5+chj-4）;）【程序33*作 者 若 水 飞 天题目：打印出杨辉三角形（要求打印出10行如下图）1 .程序分析：11 11 2 113 3 11 4 6 4 115 10 10 5 1*网上千篇一律是这种写法，我也没有什么创新，*a ij=a i-1 j+a i-1 j-1 就是这个程序的核心*定义的是二维数组，为了使输出的结果看起来漂亮一点*可以用for(int k=0;k2*(10-i)-1;k+)控制输出的空格*这个循环是在控制行数的循环里面，控制列数的循环外面。*记得在输出菱形时为了控制下半部分的输出，在下拼命的写出*for(int k=1;k=Wl DTH-2*i-1;k+)才算了事。*/package .flywater.FiftyAlgorthm;public class Thirty_thirdYangTriangle public static void main(String args)in t a=new int1010;for(int i=0;i 10;i+)aii=1；ai0=1;)fo r(in t2;i 1 0;i+)for(int j=1;j i;j+)a ij=ai-1j-1+a i-1 j;)for(int i=0;i 10;i+)for(int k=0;k 2*(1 0-i)-1;k+)S ystem.out.print();)for(int j=0;j=i;j+)System.out.print(aij+”)；System.out.println();)/*【程序34*作者 若水飞天题目：输入3个数a,b,c,按大小顺序输出。1.程序分析：利用指针方法。*/*可惜，Java好像没有指针*/package .fly water.FiftyAlgorthm;import java.util.Scanner;public class Thirty_forthCompare public static void main(String args)Scanner s=new Scanner(System.in);int a=s.nextlnt();int b=s.nextlnt();int c=s.nextlnt();if(a b)int t=a;a=b;b=t;)if(a c)int t=a;a=c;c=t;)if(b c)int t=b;b=c;c=t;)System.out.printin(从大到小的顺序输出System.out.println(a+“+b+c);)/*【程序35*作者若水飞天题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。*/package .fly