Java精選十道程序題

1、Java精選10道程序題第一題、輸入一個數(shù)字先判斷是否是質(zhì)數(shù)，在輸出1到該數(shù)之間的所有質(zhì)數(shù)/代入包import java.util.*;import java.lang.*;public class Test/定義一個可以判斷素數(shù)(質(zhì)數(shù))的方法，如果是素數(shù)，則返回true；否則，返回falsepublic static boolean IsPrimeNum(int num)/素數(shù)：素數(shù)也叫做質(zhì)數(shù)，就是除了1和它本身以外不再有其他的除數(shù)整除(不包括0和1)的數(shù)/合數(shù)：指自然數(shù)中除了能被1和本身整除外，還能被其他的數(shù)整除(不包括0和1)的數(shù)/素數(shù)判定法則一：一個整數(shù)不能整除它的算數(shù)平方根之內(nèi)的所有

2、整數(shù)就是素數(shù)/素數(shù)判定法則二：一個整數(shù)不能整除它的1/2之內(nèi)的所有整數(shù)就是素數(shù)/素數(shù)判定法則三：一個整數(shù)不能整除它之內(nèi)的所有整數(shù)就是素數(shù)/特別提醒：最小的素數(shù)為2/首先過濾基本的不屬于素數(shù)的數(shù)if(num<2|(num/2!=1&&num%2=0)|(num/3!=1&&num%3=0)|(num/5!=1&&num%5=0)|(num/7!=1&&num%7=0)return false;/注：盡管不寫以下兩句代碼，也能返回true，但出于考慮數(shù)學中的準確性if(num=2|num=3)return true;/注：(Ma

3、th.sqrt()表示開平方，返回的是開方后的數(shù)，為double類型)for(int i=2;i<=Math.sqrt(num);i+)/如果num除以i的余數(shù)為0，就表示它不是素數(shù)，則需直接returnif(num%i=0)return false;return true;/程序的入口點public static void main(String args)/實例化一個掃描器Scanner sc = new Scanner(System.in);System.out.print("請輸入一個大于1的數(shù)字：");/接收用戶輸入的數(shù)字int num;/捕捉用戶輸入可能引

4、發(fā)的異常try/提示用戶輸入數(shù)字num=sc.nextInt();catch (InputMismatchException e)/拋出一個異常throw new InputMismatchException("輸入的字符串格式錯誤");while(num<2)/捕捉用戶輸入可能引發(fā)的異常trySystem.out.print("你輸入的數(shù)字過小，請重新輸入一個大于1的數(shù)字：");num=sc.nextInt();catch (InputMismatchException e)/拋出一個異常throw new InputMismatchExcept

5、ion("輸入的字符串格式錯誤");/調(diào)用以上寫的IsPrimeNum()方法，根據(jù)返回的值判斷是否是質(zhì)數(shù)System.out.print(num+(IsPrimeNum(num)?"":"不")+"是質(zhì)數(shù)n1-"+num+"之間的質(zhì)數(shù)是：n");for(int i=2;i<=num;i+)if(IsPrimeNum(i)System.out.print(i+"t");/執(zhí)行換行操作System.out.println();/運行結(jié)果如下第二題、已知一個三位數(shù)，在其首位

6、加1，則得到一個四位數(shù)，四位數(shù)是三位數(shù)的3倍，問三位數(shù)是多少public class Test/程序的入口點public static void main(String args)/法一：for(int i=100;i<1000;i+)/先判斷商是否為3，由于兩個int之間進行運算時，結(jié)果依然是int類型,即只會保留運算后的整數(shù)部分。所以還得判斷這個數(shù)加上1000后除以這個數(shù)的余數(shù)是否為0if(i+1000)/i=3 && (i+1000)%i=0)System.out.print(i+"t");/法二：/*for(double i=100;i<

7、1000;i+)/由于兩個類型都是double類型時，結(jié)果依然是double類型，所以不需再判斷這個數(shù)加上1000后除以這個數(shù)的余數(shù)是否為0if(i+1000)/i=3)System.out.print(int)(i)+"t");/由于結(jié)果是double類型，所以要將其強制轉(zhuǎn)換成int類型*/System.out.println();/運行結(jié)果如下第三題、肇事車輛逃逸了，有3個目擊者。甲：車牌號是個四位數(shù)乙：車牌號前兩位相同，后兩位相同丙：車牌號是一個數(shù)的平方。問車牌號是多少？public class Test/程序的入口點public static void main(S

8、tring args)for(int i=1000;i<10000;i+)/將數(shù)字轉(zhuǎn)換為字符串,'+'連接兩個表達式時，若其中一邊是字符串類型,則'+'的作用是連接字符串String s=i+""/判斷千位和百位，十位和個位各自是否相等，并且開方必須是整數(shù)if(s.charAt(0)=s.charAt(1)&&s.charAt(2)=s.charAt(3)&&Math.sqrt(i)=(int)(Math.sqrt(i)System.out.print(i+"t");System.ou

9、t.println();/運行結(jié)果如下第四題、定義一個整型數(shù)組，輸入一個數(shù)，找出這個數(shù)在數(shù)組中的位置并刪除。import java.util.*;import java.lang.*;public class Test/定義一個可以正著查找一個數(shù)在指定整型數(shù)組中的下標的方法，如果存在，則返回該數(shù)對應的下標；否則，返回-1public static int IndexOf(int arr,int num)for(int i=0;i<arr.length;i+)/找到指定元素后，則就直接返回該元素對應的下標if(arri=num)return i;/沒找到指定元素時，返回-1return -

10、1;/定義一個可以刪除數(shù)組指定下標的方法，返回刪除后的新數(shù)組public static int RemoveAt(int arr,int index)/索引超出范圍時，拋出一個ArrayIndexOutOfBoundsException異常if(index<0|index>=arr.length)throw new ArrayIndexOutOfBoundsException("索引超出范圍，索引必須為非負值，并小于集合大小");/定義一個與數(shù)組arr中的元素一樣的中間變量數(shù)組int tmp=arr;for(int i=index;i<tmp.length

11、-1;i+)/將指定下標后的數(shù)組元素的所有下標均向前移一位tmpi=tmpi+1;/重新定義一個長度比之前小1的數(shù)組arr=new intarr.length-1;for(int i=0;i<arr.length;i+)/將其所有長度在arr之類的所有元素賦給arrarri=tmpi;/返回刪除指定元素后的新數(shù)組return arr;/程序的入口點public static void main(String args)/實例化一個掃描器Scanner sc = new Scanner(System.in);int arr=1,3,8,9,10,6,2,4,5,7;System.out.p

12、rintln("現(xiàn)有數(shù)組：");for(int i=0;i<arr.length;i+)System.out.print(arri+"t"); /提示用戶輸入數(shù)字System.out.print("請輸入一個數(shù)字：");int num;/捕捉用戶輸入可能引發(fā)的異常trynum=sc.nextInt();catch (InputMismatchException e)/拋出一個異常throw new InputMismatchException("輸入的字符串格式錯誤");/查找用戶輸入數(shù)字的下標int ind

13、ex=IndexOf(arr,num);if(index<0)System.out.println("沒找到數(shù)組元素為"+num+"的位置");elseSystem.out.printf("數(shù)組元素為%d的位置是%d，刪除元素為%d后的數(shù)組是n",num,index,num);/刪除用戶輸入的指定數(shù)字arr=RemoveAt(arr,index);for(int i=0;i<arr.length;i+)System.out.print(arri+"t");System.out.println();/運行

14、結(jié)果如下第五題、定義一個長度為10整型數(shù)組，要求從鍵盤輸入，然后對這10個數(shù)中最大值，最小值和與平均值，最后用冒泡排序?qū)ζ溥M行排序import java.util.*;import java.lang.*;public class Test/定義一個得到指定整型數(shù)組最大值的方法public static int GetMax(int arr)int max=arr0;for(int i=1;i<arr.length;i+)/比較每個元素是否比max的值大，若比max的值大時，則將其值賦給maxmax=max>arri?max:arri;/返回指定數(shù)組中的最大值return max;

15、/定義一個得到指定整型數(shù)組最小值的方法public static int GetMin(int arr)int min=arr0;for(int i=1;i<arr.length;i+)/比較每個元素是否比min的值小，若比min的值小時，則將其值賦給minmin=min<arri?min:arri;/返回指定數(shù)組中的最小值return min;/定義一個得到指定整型數(shù)組之和的方法public static int GetSum(int arr)int sum=arr0;for(int i=1;i<arr.length;i+)/將每個元素的值相加賦給sumsum+=arri;

16、/返回指定數(shù)組每個元素相加的總和return sum;/定義一個得到指定整型數(shù)組平均值的方法 /注：也可將GetMax()、GetMin()、GetSum和GetAvg寫到一個方法，用一個長度為4的double數(shù)組形式返回public static double GetAvg(int arr)/先得到指定數(shù)組每個元素相加的總和double avg=GetSum(arr);/先將得到的總和除以指定數(shù)組的長度，得到其平均值，再返回平均值return avg/arr.length;/定義一個對指定整型數(shù)組進行升序的方法public static void Sort(int arr)SortByAsc

17、(arr);/定義一個對指定整型數(shù)組進行降序的方法public static void SortByAsc(int arr)for(int i=0;i<arr.length;i+)/法一：最先得到數(shù)組中的最大值for(int j=i;j<arr.length-1;j+)if(arri>arrj+1)int tmp=arri;arri=arrj+1;arrj+1=tmp;/法二：最先得到數(shù)組中的最小值/*for(int j=0;j<arr.length-i-1;j+)if(arrj>arrj+1)int tmp=arrj;arrj=arrj+1;arrj+1=tmp

18、;*/程序的入口點public static void main(String args)/實例化一個掃描器Scanner sc = new Scanner(System.in);int arrNum=new int10;for(int i=1;i<=arrNum.length;i+)/提示用戶輸入數(shù)字System.out.print("請輸入第"+i+"個數(shù)：");/捕捉用戶輸入可能引發(fā)的異常tryarrNumi-1=sc.nextInt();catch (InputMismatchException e)/拋出一個異常throw new Inp

19、utMismatchException("輸入的字符串格式錯誤");System.out.printf("最大值為：%d，最小值為：%d，平均值為：%.1fn排序后為：n",GetMax(arrNum),GetMin(arrNum),GetAvg(arrNum);/對指定數(shù)組進行降序排序Sort(arrNum);for(int i=0;i<arrNum.length;i+)System.out.print(arrNumi+"t");System.out.println(); /運行結(jié)果如下第六題、兩個乒乓球隊進行比賽，各出三人。

20、甲隊為a,b,c三人，乙隊為x,y,z三人。已抽簽決定比賽名單。有人向隊員打聽比賽的名單。a說他不和x比，c說他不和x,z比。請在一個方法中編程序找出三隊賽手的名單。public class Test/定義一個得到指定比賽名單的方法public static void GetList()/法一/*x是a的對手，y是b的對手，z是c的對手*/for(char x='x'x<='z'x+)for(char y='x'y<='z'y+)if(x!=y)for(char z='x'z<='z

21、9;z+)if(x!=z && y!=z && x!='x' && z!='x'&& z!='z')System.out.printf("a-%cnb-%cnc-%cn",x,y,z);/法二/注：由于c條件最多，故最好找出，所以定義c最前面/*char ch='c','a','b','x','y','z'/m是a的對手，n是b的對手，k是c的對手char m='

22、;0',n='0',k='0'for(int i=0;i<ch.length/2;i+)for(int j=ch.length/2;j<ch.length;j+)if(chi='a' && chj!='x' && chj!=k)m=chj;else if(chi='b' && chj!=m && chj!=k)n=chj;else if(chi='c' && chj!='x' &

23、;& chj!='z')k=chj;System.out.printf("a-%cnb-%cnc-%cn",m,n,k);*/程序的入口點public static void main(String args)GetList();System.out.println(); /運行結(jié)果如下第七題、將一個正整數(shù)分解質(zhì)因數(shù)。例如：輸入96打印出90=2*2*2*2*2*3。import java.util.*;import java.lang.*;public class Test/定義一個可以判斷素數(shù)(質(zhì)數(shù))的方法，如果是素數(shù)，則返回true；否則，返回

24、falsepublic static boolean IsPrimeNum(int num)/素數(shù)：素數(shù)也叫做質(zhì)數(shù)，就是除了1和它本身以外不再有其他的除數(shù)整除(不包括0和1)的數(shù)/合數(shù)：指自然數(shù)中除了能被1和本身整除外，還能被其他的數(shù)整除(不包括0和1)的數(shù)/素數(shù)判定法則一：一個整數(shù)不能整除它的算數(shù)平方根之內(nèi)的所有整數(shù)就是素數(shù)/素數(shù)判定法則二：一個整數(shù)不能整除它的1/2之內(nèi)的所有整數(shù)就是素數(shù)/素數(shù)判定法則三：一個整數(shù)不能整除它之內(nèi)的所有整數(shù)就是素數(shù)/特別提醒：最小的素數(shù)為2/首先過濾基本的不屬于素數(shù)的數(shù)if(num<2|(num/2!=1&&num%2=0)|(num/3

25、!=1&&num%3=0)|(num/5!=1&&num%5=0)|(num/7!=1&&num%7=0)return false;/注：(Math.sqrt()表示開平方，返回的是開方后的數(shù)，為double類型)for(int i=2;i<=Math.sqrt(num);i+)/如果num除以i的余數(shù)為0，就表示它不是素數(shù)，則需直接returnif(num%i=0)return false;return true;/定義一個分解質(zhì)因數(shù)的方法public static String PrimeFactorization(int num) t

26、hrows Exception/參數(shù)為小于2時，拋出一個參數(shù)無效的異常if(num<2)throw new Exception("參數(shù)無效，參數(shù)必須為非負數(shù)");String s=""/如果是質(zhì)數(shù)返回本身if(IsPrimeNum(num)return s+num;for(int i=2;num>1;i+)/保證每個因數(shù)都是質(zhì)數(shù)while(IsPrimeNum(i) && num%i=0)num/=i;s+=i+(num<=1?"":"*");return s;/程序的入口點pub

27、lic static void main(String args)/實例化一個掃描器Scanner sc = new Scanner(System.in);/提示用戶輸入一個大于1的數(shù)字System.out.print("請輸入一個大于1的整數(shù)：");int num;/捕捉用戶輸入可能引發(fā)的異常trynum=sc.nextInt();catch (InputMismatchException e)/拋出一個異常throw new InputMismatchException("輸入的字符串格式錯誤");/當用戶輸入的數(shù)字小于2時，提示用戶循環(huán)重新輸入wh

28、ile(num<2)/捕捉用戶輸入可能引發(fā)的異常trySystem.out.print("輸入的數(shù)字過小，無法分解質(zhì)因數(shù)，請重新輸入一個大于1的整數(shù)：");num=sc.nextInt();catch (InputMismatchException e)throw new InputMismatchException("輸入的字符串格式錯誤");/當用戶輸入的是質(zhì)數(shù)時，再次提示用戶重新輸入while(IsPrimeNum(num)System.out.print("因"+num+"是質(zhì)數(shù)，所以無法再次分解質(zhì)因數(shù)，請重新

29、輸入一個大于1的整數(shù)：");num=sc.nextInt();while(num<2)/捕捉用戶輸入可能引發(fā)的異常trySystem.out.print("輸入的數(shù)字過小，無法分解質(zhì)因數(shù)，請重新輸入一個大于1的整數(shù)：");num=sc.nextInt();catch (InputMismatchException e)/拋出一個異常throw new InputMismatchException("輸入的字符串格式錯誤");/捕捉可能引發(fā)的異常trySystem.out.println(num+"="+PrimeFac

30、torization(num);catch (Exception e)/打印出異常消息e.printStackTrace(); /運行結(jié)果如下第八題、輸入兩個正整數(shù)m和n，求其最大公約數(shù)和最小公倍數(shù)。 import java.util.*;import java.lang.*;public class Test/定義一個可以判斷素數(shù)(質(zhì)數(shù))的方法，如果是素數(shù)，則返回true；否則，返回falsepublic static boolean IsPrimeNum(int num)/素數(shù)：素數(shù)也叫做質(zhì)數(shù)，就是除了1和它本身以外不再有其他的除數(shù)整除(不包括0和1)的數(shù)/合數(shù)：指自然數(shù)中除了能被1和本身

31、整除外，還能被其他的數(shù)整除(不包括0和1)的數(shù)/素數(shù)判定法則一：一個整數(shù)不能整除它的算數(shù)平方根之內(nèi)的所有整數(shù)就是素數(shù)/素數(shù)判定法則二：一個整數(shù)不能整除它的1/2之內(nèi)的所有整數(shù)就是素數(shù)/素數(shù)判定法則三：一個整數(shù)不能整除它之內(nèi)的所有整數(shù)就是素數(shù)/特別提醒：最小的素數(shù)為2/首先過濾基本的不屬于素數(shù)的數(shù)if(num<2|(num/2!=1&&num%2=0)|(num/3!=1&&num%3=0)|(num/5!=1&&num%5=0)|(num/7!=1&&num%7=0)return false;/注：(Math.sqrt()表

32、示開平方，返回的是開方后的數(shù)，為double類型)for(int i=2;i<=Math.sqrt(num);i+)/如果num除以i的余數(shù)為0，就表示它不是素數(shù)，則需直接returnif(num%i=0)return false;return true;/定義一個分解質(zhì)因數(shù)的方法public static String PrimeFactorization(int num)if(num<1)return ""String s=""if(IsPrimeNum(num)return s+num;for(int i=2;num>1;i+)/

33、保證每個因數(shù)都是質(zhì)數(shù)while(IsPrimeNum(i) && num%i=0)num/=i;s+=i+(num<=1?"":"*");return s;/程序的入口點public static void main(String args)/實例化一個掃描器Scanner sc = new Scanner(System.in);int arr=new int 2;for(int i=1;i<=arr.length;i+)/循環(huán)提示用戶輸入數(shù)字System.out.print("請輸入第"+i+"

34、個數(shù)：");/捕捉用戶輸入可能引發(fā)的異常tryarri-1=sc.nextInt();/當用戶輸入的數(shù)字小于2時，提示用戶重新輸入while(arri-1<2)/捕捉用戶輸入可能引發(fā)的異常trySystem.out.print("輸入的數(shù)字過小，無法查找其最大公約數(shù)和最小公倍數(shù)，請重新輸入第"+i+"個大于1的整數(shù)：");arri-1=sc.nextInt();catch (InputMismatchException e)/拋出一個異常throw new InputMismatchException("輸入的字符串格式錯誤&q

35、uot;);catch (InputMismatchException e)/拋出一個異常throw new InputMismatchException("輸入的字符串格式錯誤");int m=arr0,n=arr1;System.out.printf("%d和%d的最大公約數(shù)是：",m,n);/兩個數(shù)都為質(zhì)數(shù)時if(IsPrimeNum(m)&&IsPrimeNum(n)System.out.printf("%dn最小公倍數(shù)是：%d*%d=%d",m=n?m:1,m,n,m*n);elseint _m=m,_n=n

36、;/_res為最大公約數(shù)int _res=1;String _s=""/m為質(zhì)數(shù)時if(IsPrimeNum(m)_n=n%m=0?_n/m:n;for(int i=2;_n>1;i+)while(IsPrimeNum(i) && _n%i=0)_n/=i;_res*=i;_s+=i+(_n<=1?"":"*");System.out.print(n%m=0?m:"1")+"n最小公倍數(shù)是："+m+"*"+_s+"="+m*_r

37、es);/n為質(zhì)數(shù)時else if(IsPrimeNum(n)_m=m%n=0?_m/n:m;for(int i=2;_m>1;i+)while(IsPrimeNum(i) && _m%i=0)_m/=i;_res*=i;_s+=i+(_m<=1?"":"*");System.out.print(m%n=0?n:"1")+"n最小公倍數(shù)是："+n+"*"+_s+"="+n*_res);/都不為質(zhì)數(shù)時elsefor(int i=2;i<=_m;

38、i+)while(IsPrimeNum(i) && _m%i=0 && _n%i=0)_m/=i;_n/=i;_res*=i;_s+=i+"*"/最大公約數(shù)為1時if(_res=1)System.out.printf("1n最小公倍數(shù)是：%s*%s=%d",PrimeFactorization(_m),PrimeFactorization(_n),m*n); else/截取到最后一個字符為'*'的位置if(_s.length()>1&&_s.charAt(_s.length()-1)=

39、'*')_s=_s.substring(0,_s.length()-1);System.out.print(_s+(IsPrimeNum(_res)?"":"="+_res)+"n最小公倍數(shù)是："+_s+(_m=1?"":"*"+PrimeFactorization(_m)+(_n=1?"":"*"+PrimeFactorization(_n)+"="+_res*_m*_n);System.out.println();

40、/運行結(jié)果如下第九題、有一個已經(jīng)排好序的整型數(shù)組?，F(xiàn)輸入一個數(shù)，要求按原來的規(guī)律將它插入數(shù)組中。 import java.util.*;import java.lang.*;public class Test/定義一個可以按原來的規(guī)律將指定元素插入指定數(shù)組中的方法public static int RegularInsert(int arr,int num)/先備份一個數(shù)組int tmp=arr;if(arr.length=0)arr=new int1;arr0=num;else if(arr.length=1)arr=new int2;arr0=tmp0;arr1=num;else if(a

41、rr.length=2)arr=new int3;/比較三者的大小關(guān)系if(tmp0<tmp1)if(num>=tmp1)arr0=tmp0;arr1=tmp1;arr2=num;else if(num>=tmp0)arr0=tmp0;arr1=num;arr2=tmp1;elsearr0=num;arr1=tmp0;arr2=tmp1;elseif(num<=tmp1)arr0=tmp0;arr1=tmp1;arr2=num;else if(num<=tmp0)arr0=tmp0;arr1=num;arr2=tmp1;elsearr0=num;arr1=tmp0

42、;arr2=tmp1;elsefor(int i=0;i<arr.length-2;i+)/如果指定數(shù)組既不是按升序，也不是降序排列，則將指定元素放在指定數(shù)組的末尾if(arri<arri+1&&arri+2<arri+1)|(arri>arri+1&&arri+2>arri+1)arr=new intarr.length+1;for(int j=0;j<tmp.length;j+)arrj=tmpj;arrtmp.length=num;return arr;arr=new intarr.length+1;for(int h=

43、0;h<tmp.length-1;h+)/如果指定元素是按照升序排列，則將其放在比它小的后面if(tmph<tmph+1)for(int i=0;i<tmp.length;i+)arri=tmpi;if(num<=tmpi)for(int j=arr.length-1;j>i;j-)arrj=tmpj-1;arri=num;return arr;/如果指定元素是按照降序排列，則將其放在比它大的前面else if(tmph>tmph+1)for(int i=0;i<tmp.length;i+)arri=tmpi;if(num>=tmpi)for(i

44、nt j=arr.length-1;j>i;j-)arrj=tmpj-1;arri=num;return arr;/如果指定數(shù)組每個元素相等，則也將指定元素放在指定數(shù)組的末尾for(int i=0;i<tmp.length;i+)arri=tmpi;arrtmp.length=num;return arr;/程序的入口點public static void main(String args)/實例化一個掃描器Scanner sc = new Scanner(System.in);int arr=1,2,3,5,7,8;System.out.print("請輸入一個數(shù)字：&

45、quot;);int num;/捕捉用戶可能引發(fā)的異常trynum=sc.nextInt();catch (InputMismatchException e)/拋出一個異常throw new InputMismatchException("輸入的字符串格式錯誤");/執(zhí)行插入用戶輸入的數(shù)字的方法arr=RegularInsert(arr,num);for(int i=0;i<arr.length;i+)System.out.print(arri+"t");System.out.println(); /運行結(jié)果如下第十題、打印出楊輝三角形(即如圖)

46、1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1import java.util.*;import java.lang.*;public class Test /定義一個求組合的方法public static String Combinations(int a, int b) throws Exception/參數(shù)有負值或參數(shù)a的值大于b的值時，拋出一個參數(shù)無效的異常if (a < 0 | b < 0 | a > b)throw new Exception("參數(shù)無效，參數(shù)必須為非負數(shù)，并且參數(shù)a的值不大于b的值");

47、if (a = 0)return "1"if (a = 1 | b - a = 1)/c 3 8return b+""/考慮到組合范圍比較大的緣故，故用doubledouble _a = 1;double _b = b - a > a ? b - a : a;for (double i = _b + 1; i <= b; i+)_a *= i / (i - _b);String s=_a+""/截取整數(shù)部分s=s.indexOf(".")>=0?s.substring(0,s.indexOf("."):s;double tmp=Double.parseDouble(s); /判斷小數(shù)點后的數(shù)能否四舍五入s=_a>tmp?(tmp+1