最新JAVA编程题全集-50题及答案.doc

《最新JAVA编程题全集-50题及答案.doc》由会员分享，可在线阅读，更多相关《最新JAVA编程题全集-50题及答案.doc（34页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、精品文档，仅供学习与交流，如有侵权请联系网站删除写一个函数，例如：给你的 a b c 则输出 abc acb bac bca cab cbaimportjava.util.ArrayList; importjava.util.List; publicclassNumTest publicstaticvoidmain(Stringargs) Strings=ABCD;/原字符串 Listresult=list(s,);/列出字符的组合，放入result System.out.println(result.size(); System.out.println(result); *列出基础字符串(b

2、ase)的所有组合 *parambase以该字符串作为基础字符串，进行选择性组合。 *parambuff所求字符串的临时结果 *paramresult存放所求结果 publicstaticListlist(Stringbase,Stringbuff) Listresult=newArrayList();/存放结果信息。 if(base.length()=0) result.add(buff); for(inti=0;ibase.length();i+) Listtemp=list(newStringBuilder(base).deleteCharAt(i).toString(),buff+ba

3、se.charAt(i); result.addAll(temp); returnresult; publicstaticvoidmain(Stringargs) Strings=ABCD;/原字符串 Listresult=newArrayList();/存放结果信息。 list(s,result);/列出字符的组合，放入result System.out.println(result.size(); System.out.println(result); *列出基础字符串(base)的所有组合 *parambase以该字符串作为基础字符串，进行选择性组合。 *parambuff所求字符串的临

4、时结果 *paramresult存放所求结果 publicstaticvoidlist(Stringbase,Stringbuff,Listresult) if(base.length()=0) result.add(buff); for(inti=0;ibase.length();i+) list(newStringBuilder(base).deleteCharAt(i).toString(),buff+base.charAt(i),result); 写一个函数，给你一个字符串 倒序输出来public String getString(String str)if(str!=null)Str

5、ing newStr = ;for(int i=0;istr.length();i+)char c = str.charAt(str.length()-1-i);newStr = newStr + c;return newStr;elsereturn null;不使用中间变量 把两个变量的值互换int a=10;int b=100;a=a*b;b=a/b;a=a/b;System.out.print(a=+a+ b=+b);折半查找public class Test public static int data = 12, 15, 20, 10, 19, 3, 89, 32, 39, 47,

6、55 ; / 原始数据 public static int counter = 1; / 计数器 public static int len = data.length; public static void main(String args) /要查找的数 int keyValue = 89; Test t = new Test(); boolean b = t.BinarySearch(keyValue);if(b) / 输出查找次数 System.out.println(Search Time = + counter); else / 输出没有找到数据 System.out.printl

7、n(No Found!); / 折半查找法 public static boolean BinarySearch(int keyValue) int left; / 左边界变量 int right; / 右边界变量 int middle; / 中位数变量 System.out.println(数据长度：+len); left = 0; right = len - 1; while (left = right) /由于源数据不是顺序的，需先进行排序int temp;for(int i=0;idata.length;+i)for(int j=0;jdataj+1)temp = dataj;data

8、j = dataj+1;dataj+1 = temp;middle = (left + right) / 2; / 欲查找值较小if (keyValue datamiddle) left = middle + 1; / 查找后半段 / 查找到数据 else if (keyValue = datamiddle) System.out.println(data + middle + = + datamiddle);return true; counter+; return false; 1. 将this is a test 转化为This Is A Test String str=this is

9、a man; char c=new charstr.length(); str.getChars(0,str.length(),c,0); if(c0=a&c0=z) c0=(char)(c0-32); for(int i=1;i=0;j-) sb.append(str.charAt(j); System.out.print(sb);3. 用递归求N!=N*(N-1)*(N-2)*.*2*1; long digui(int i) if(i=0|i=1) return 1; else return i*digui(i-1);4. 写一个单例模式（遇到两次）public class Testpri

10、vate Test()private static Test test;public static Test getInstance()if(test=null)test = new Test();return test;5. /统计字符串的个数 Im go to swimming / I:1/:1/m:3/空格：3/g:2/.String str = Im go to swimming;Set set = new HashSet();for(int i=0;istr.length();i+)String s = str.substring(i,i+1);set.add(s);Iterator

11、 it = set.iterator();while(it.hasNext()String sr =(String)it.next();int k=0;for(int j=0;jstr.length();j+)if(sr.equals(str.substring(j,j+1)k+;System.out.println(s + 有 + k + 个);6. 对字母进行排序，如：s,a,g,d,b;String s = sagdb;List t = new ArrayList();for(int i=0;is.length();i+)String xx = s.substring(i,i+1);t.

12、add(xx);java.util.Collections.sort(t);System.out.println(t);题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？/这是一个菲波拉契数列问题public class lianxi01 public static void main(String args) System.out.println(第1个月的兔子对数: 1);System.out.println(第2个月的兔子对数: 1);int f1 = 1, f2 = 1, f, M=24;

13、 for(int i=3; i=M; i+) f = f2; f2 = f1 + f2; f1 = f; System.out.println(第 + i +个月的兔子对数: +f2); 【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。public class lianxi02 public static void main(String args) int count = 0; for(int i=101; i200; i+=2) boolean b = f

14、alse; for(int j=2; j=Math.sqrt(i); j+) if(i % j = 0) b = false; break; else b = true; if(b = true) count +;System.out.println(i ); System.out.println( 素数个数是: + count);【程序3】题目：打印出所有的 水仙花数 ，所谓 水仙花数 是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 水仙花数 ，因为153=1的三次方5的三次方3的三次方。public class lianxi03 public static void ma

15、in(String args) int b1, b2, b3; for(int m=101; m1000; m+) b3 = m / 100; b2 = m % 100 / 10; b1 = m % 10; if(b3*b3*b3 + b2*b2*b2 + b1*b1*b1) = m) System.out.println(m+是一个水仙花数); 【程序4】题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。(2)如果n k，

16、但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。import java.util.*;public class lianxi04 public static void main(String args) Scanner s = new Scanner(System.in); System.out.print( 请键入一个正整数: ); int n = s.nextInt(); int k=2; System.out.print(n + = ); while(k =90分的同学用A表示，60-

17、89分之间的用B表示，60分以下的用C表示。import java.util.*;public class lianxi05 public static void main(String args) int x; char grade; Scanner s = new Scanner(System.in); System.out.print( 请输入一个成绩: ); x = s.nextInt(); grade = x = 90 ? A : x = 60 ? B :C; System.out.println(等级为：+grade); 【程序6】题目：输入两个正整数m和n，求其最大公约数和最小公

18、倍数。/*在循环中，只要除数不等于0，用较大数除以较小的数，将小的一个数作为下一轮循环的大数，取得的余数作为下一轮循环的较小的数，如此循环直到较小的数的值为0，返回较大的数，此数即为最大公约数，最小公倍数为两数之积除以最大公约数。* /import java.util.*;public class lianxi06 public static void main(String args) int a ,b,m;Scanner s = new Scanner(System.in);System.out.print( 键入一个整数： ); a = s.nextInt();System.out.pr

19、int( 再键入一个整数： ); b = s.nextInt(); deff cd = new deff(); m = cd.deff(a,b); int n = a * b / m; System.out.println(最大公约数: + m); System.out.println(最小公倍数: + n); class deffpublic int deff(int x, int y) int t; if(x y) t = x; x = y; y = t; while(y != 0) if(x = y) return x; else int k = x % y; x = y; y = k;

20、 return x; 【程序7】题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。import java.util.*;public class lianxi07 public static void main(String args) int digital = 0;int character = 0;int other = 0;int blank = 0; char ch = null; Scanner sc = new Scanner(System.in); String s = sc.nextLine(); ch = s.toCharArray(); for(in

21、t i=0; i= 0 & ch = a & ch A & ch = Z) character +; else if(ch = ) blank +; else other +; System.out.println(数字个数: + digital); System.out.println(英文字母个数: + character); System.out.println(空格个数: + blank); System.out.println(其他字符个数: + other );【程序8】题目：求s=a+aa+aaa+aaaa+aa.a的值，其中a是一个数字。例如2+22+222+2222+2222

22、2(此时共有5个数相加)，几个数相加有键盘控制。import java.util.*;public class lianxi08 public static void main(String args) long a , b = 0, sum = 0; Scanner s = new Scanner(System.in); System.out.print(输入数字a的值： ); a = s.nextInt(); System.out.print(输入相加的项数：); int n = s.nextInt(); int i = 0; while(i n) b = b + a; sum = sum

23、 + b; a = a * 10; + i; System.out.println(sum); 【程序9】题目：一个数如果恰好等于它的因子之和，这个数就称为 完数 。例如6=123.编程 找出1000以内的所有完数。public class lianxi09 public static void main(String args) System.out.println(1到1000的完数有： ); for(int i=1; i1000; i+) int t = 0; for(int j=1; j= i/2; j+) if(i % j = 0) t = t + j; if(t = i) Syst

24、em.out.print(i + ); 【程序10】题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在 第10次落地时，共经过多少米？第10次反弹多高？ public class lianxi10 public static void main(String args) double h = 100,s = 100; for(int i=1; i10; i+) s = s + h; h = h / 2; System.out.println(经过路程： + s); System.out.println(反弹高度： + h / 2); 【程序11】题目：有1、2、3、

25、4四个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？public class lianxi11 public static void main(String args) int count = 0; for(int x=1; x5; x+) for(int y=1; y5; y+) for(int z=1; z 0 & x 10 & x 20 & x 40 & x 60 & x 100) y = 20 * 0.175 + 40 * 0.08 + 40 * 0.015 + (x - 100) * 0.01; System.out.println(应该提取的奖金是 + y + 万);【

26、程序13】题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？public class lianxi13 public static void main(String args) for(int x =1; x100000; x+) if(Math.sqrt(x+100) % 1 = 0) if(Math.sqrt(x+268) % 1 = 0) System.out.println(x + 加100是一个完全平方数，再加168又是一个完全平方数); /*按题意循环应该从-100开始（整数包括正整数、负整数、零），这样会多一个满足条件的数-99。但是

27、我看到大部分人解这道题目时都把题中的“整数”理解成正整数，我也就随大流了。*/【程序14】题目：输入某年某月某日，判断这一天是这一年的第几天？import java.util.*;public class lianxi14 public static void main(String args) int year, month, day; int days = 0; int d = 0; int e; input fymd = new input(); do e = 0; System.out.print(输入年：); year =fymd.input(); System.out.print(

28、输入月：); month = fymd.input(); System.out.print(输入天：); day = fymd.input(); if (year 0 | month 12 | day 31) System.out.println(输入错误，请重新输入！); e=1 ; while( e=1); for (int i=1; i y) int t = x; x = y; y = t; if(x z) int t = x; x = z; z = t; if(y z) int t = y; y = z; z = t; System.out.println( 三个数字由小到大排列为：

29、+x + + y + + z);class inputpublic int input() int value = 0; Scanner s = new Scanner(System.in); value = s.nextInt(); return value; 【程序16】题目：输出9*9口诀。public class lianxi16 public static void main(String args) for(int i=1; i10; i+) for(int j=1; j=i; j+) System.out.print(j + * + i + = + j*i + ); if(j*i10)System.out.print( ); System.out.println(); 【程序17】题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。public class lianxi17 public static void main(String args) int x