JAVA经典算法40题全答案Word文档格式.docx

1、=x/2; if （x % 2=0 ） return false; return true;【3】 打印出所有的 水仙花数 ，所谓 是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 ，因为153=1的三次方5的三次方3的三次方。利用for循环控制100-999个数，每个数分解出个位，十位，百位。 for（i=100;=999; if（mymath.shuixianhua（i）=true） public boolean shuixianhua（int x） int i=0,j=0,k=0; i=x / 100; j=（x % 100） /10; k=x % 10; if（x=i*

2、i*i+j*j*j+k*k*k） else return false;【4】 将一个正整数分解质因数。输入90,打印出90=2*3*3*5。分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：（1）如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。（2）如果n k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你,重复执行第一步。（3）如果n不能被k整除，则用k+1作为k的值,重复执行第一步。 public exp2（） public void fengjie（int n） for（int i=2;=n/2;i+） if（n%i=0） S

3、ystem.out.print（i+*）; fengjie（n/i）; System.out.print（n）; System.exit（0）;/不能少这句，否则结果会出错 public static void main（String args） String str=; exp2 c=new exp2（）; str=javax.swing.JOptionPane.showInputDialog（请输入N的值（输入exit退出）： int N; N=0; try N=Integer.parseInt（str）; catch（NumberFormatException e） e.printSta

4、ckTrace（）; System.out.print（N+分解质因数：+N+= c.fengjie（N）; 【5】 利用条件运算符的嵌套来完成此题：学习成绩 =90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。（a b）?a:b这是条件运算符的基本例子。import javax.swing.*;public class ex5 str=JOptionPane.showInputDialog（ catch（NumberFormatException e） str=（N90?A:（N60?BC）; System.out.println（str）;【6】 输入两个正整数m和n

5、，求其最大公约数和最小公倍数。利用辗除法。最大公约数：public class CommonDivisor public static void main（String args） commonDivisor（24,32）; static int commonDivisor（int M, int N） if（N0|M0） System.out.println（ERROR! return -1; if（N=0）the biggest common divisor is :+M）; return M; return commonDivisor（N,M%N）;最小公倍数和最大公约数：import j

6、ava.util.Scanner;public class CandC /下面的方法是求出最大公约数public static int gcd（int m, int n） while （true） if （m = m % n） = 0） return n;if （n = n % m） = 0） return m; public static void main（String args） throws Exception /取得输入值/Scanner chin = new Scanner（System.in）;/int a = chin.nextInt（）, b = chin.nextInt（）

7、;int a=23; int b=32;int c = gcd（a, b）;System.out.println（最小公倍数： + a * b / c + n最大公约数： + c）;【7】 输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。利用while语句,条件为输入的字符不为 n . public class ex7 请输入字符串： Scanner scan=new Scanner（System.in）; String str=scan.next（）; String E1=u4e00-u9fa5 String E2=a-zA-Z int countH=0; int coun

8、tE=0; char arrChar=str.toCharArray（）; String arrStr=new StringarrChar.length; for （int i=0;arrChar.length ;i+ ） arrStri=String.valueOf（arrChari）; for （String i: arrStr ） if （i.matches（E1） countH+; if （i.matches（E2） countE+;汉字的个数+countH）;字母的个数+countE）;【8】 求s=a+aa+aaa+aaaa+aa.a的值，其中a是一个数字。例如2+22+222+2

9、222+22222（此时共有5个数相加），几个数相加有键盘控制。关键是计算出每一项的值。import java.io.*;public class Sumloop public static void main（String args） throws IOException int s=0; String output= BufferedReader stadin = new BufferedReader（new InputStreamReader（System.in）;请输入a的值 String input =stadin.readLine（）; for（int i =1;=Integer.

10、parseInt（input）; output+=input; int a=Integer.parseInt（output）; s+=a; System.out.println（s）;另解: int n; int t=0; String input = stadin.readLine（）; n=Integer.parseInt（input）; for（int i=1;=n; t=t*10+n; s=s+t; System.out.println（t）;【9】 一个数如果恰好等于它的因子之和，这个数就称为 完数 。例如6=123.编程 找出1000以内的所有完数。public class Wan

11、shu public static void main（String args） int s;=1000; s=0; for（int j=1;ji;j+） if（i % j=0） s=s+j; if（s=i） System.out.print（i+ System.out.println（）;【10】 题目说明：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在 第10次落地时，共经过多少米？第10次反弹多高？public class Ex10 double s=0; double t=100;=10; s+=t; t=t/2;【11】 有1、2、3、4个数字，能组成多少个

12、互不相同且无重复数字的三位数？都是多少？可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 int i=0; int j=0; int k=0; for（i=1;=4; for（j=1; for（k=1;kk+） if（i!=j & j!=k & i!=k） t+=1; System.out.println（i*100+j*10+k）; System.out.println （t）;【12】 题目说明：企业发放的奖金根据利润提成。利润（I）低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元

13、的部分，可可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。import java .util.*;public class test public static void main （Stringargs） double sum;/声明要储存的变量应发的奖金 Scanner input =new Scanner （Sy

14、stem.in）;/导入扫描器 System.out.print （输入当月利润 double lirun=input .nextDouble（）;/从控制台录入利润 if（lirun=100000） sum=lirun*0.1; else if （lirun2）/*如果是闰年且月份大于2,总天数应该加一天*/ sum+;It is the the day: 【15】 题目说明：输入三个整数x,y,z，请把这三个数由小到大输出。我们想办法把最小的数放到x上，先将x与y进行比较，如果x y则将x与y的值进行交换，然后再用x与z进行比较，如果x z则将x与z的值进行交换，这样能使x最小。 int j=0; int k=0; int x=0;请输入三个数n i=input.nextInt（）; j=input.nextInt（）; k=input.nextInt（）; if（ij） x=i; i=j; j=x;k） i=k; k=x; if（j x=j; j=k; System.out.println（i+, +j+k）;【16】 题目说明：输出9*9口诀。分行与列考虑，共9行9列，i控制行，j控制列。public class jiujiu public static void main（String args）=9; for（j=1; System.out.print（i+i*j+