一些常用的java算法练习

---

如果有出错的程序请欢迎指出

目录

练习题目

1、题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

• 提示：兔子的规律为数列1,1,2,3,5,8,13,21…（即Fibonacci数列）

public class exp2{public static void main(String args[]) {int i = 0;for (i = 1; i <= 20; i++)System.out.println(f(i));}public static int f(int x) {if (x == 1 || x == 2)return 1;elsereturn f(x - 1) + f(x - 2);}
}

2、题目：判断101-200之间有多少个素数，并输出所有素数。

• 判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
  则表明此数不是素数，反之是素数。

public class exp2{public 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.println(i);}
}class math {public int f(int x) {if (x == 1 || x == 2)return 1;elsereturn f(x - 1) + f(x - 2);}public boolean iszhishu(int x) {for (int i = 2; i <= x / 2; i++)if (x % i == 0)return false;return true;}
}

3、题目：打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 "水仙花数 "，因为153=1的三次方＋5的三次方＋3的三次方。

• 提示：利用for循环控制100-999个数，每个数分解出个位，十位，百位。

public class exp2{public static void main(String args[]) {int i = 0;math mymath = new math();for (i = 100; i <= 999; i++)if (mymath.shuixianhua(i) == true)System.out.println(i);}
}class math {public int f(int x) {if (x == 1 || x == 2)return 1;elsereturn f(x - 1) + f(x - 2);}public boolean iszhishu(int x) {for (int i = 2; i <= x / 2; i++)if (x % 2 == 0)return false;return 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 * i * i + j * j * j + k * k * k)return true;elsereturn false;}
}

4、题目：将一个正整数分解质因数。例如：输入90,打印出90=233*5。

• 提示：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
  (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
  (2)如果n <> k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你,重复执行第一步。
  (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

public class exp2{public static void fengjie(int n) {for (int i = 2; i <= n / 2; i++) {if (n % i == 0) {System.out.print(i + "*");fengjie(n / i);}}System.out.print(n);System.exit(0);///不能少这句，否则结果会出错}public static void main(String[] args) {String str = "";str = javax.swing.JOptionPane.showInputDialog("请输入N的值（输入exit退出）：");int N;N = 0;try {N = Integer.parseInt(str);} catch (NumberFormatException e) {e.printStackTrace();}System.out.print(N + "分解质因数：" + N + "=");fengjie(N);}
}

5、题目：利用条件运算符的嵌套来完成此题：学习成绩> =90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。

• 提示：(a> b)?a:b这是条件运算符的基本例子。

import javax.swing.*;
public class ex5 {public static void main(String[] args) {String str = "";str = JOptionPane.showInputDialog("请输入N的值（输入exit退出）：");int N;N = 0;try {N = Integer.parseInt(str);} catch (NumberFormatException e) {e.printStackTrace();}str = (N > 90 ? "A" : (N > 60 ? "B" : "C"));System.out.println(str);}
}

6、题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

• 提示：利用辗除法

最大公约数：
public class CommonDivisor{public static void main(String args[]) {commonDivisor(24, 32);}static int commonDivisor(int M, int N) {if (N < 0 || M < 0) {System.out.println("ERROR!");return -1;}if (N == 0) {System.out.println("the biggest common divisor is :" + M);return M;}return commonDivisor(N, M % N);}
}
最小公倍数和最大公约数：
import java.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();int a = 23;int b = 32;int c = gcd(a, b);System.out.println("最小公倍数：" + a * b / c + "\n最大公约数：" + c);}
}

7、题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。

• 提示：利用while语句,条件为输入的字符不为 '\n '.

import java.util.Scanner;
public class ex7 {public static void main(String args[]) {System.out.println("请输入字符串：");Scanner scan = new Scanner(System.in);String str = scan.next();String E1 = "[\u4e00-\u9fa5]";String E2 = "[a-zA-Z]";int countH = 0;int countE = 0;char[] arrChar = str.toCharArray();String[] arrStr = new String[arrChar.length];for (int i = 0; i < arrChar.length; i++) {arrStr[i] = String.valueOf(arrChar[i]);}for (String i : arrStr) {if (i.matches(E1)) {countH++;}if (i.matches(E2)) {countE++;}}System.out.println("汉字的个数" + countH);System.out.println("字母的个数" + countE);}
}

8、题目：求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。例如2+22+222+2222+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));System.out.println("请输入a的值");String input = stadin.readLine();for (int i = 1; i <= Integer.parseInt(input); i++) {output += input;int a = Integer.parseInt(output);s += a;}System.out.println(s);}
}
另解:
import java.io.*;
public class Sumloop {public static void main(String[] args) throws IOException {int s = 0;int n;int t = 0;BufferedReader stadin = new BufferedReader(new InputStreamReader(System.in));String input = stadin.readLine();n = Integer.parseInt(input);for (int i = 1; i <= n; i++) {t = t * 10 + n;s = s + t;System.out.println(t);}System.out.println(s);}
}

9、题目：一个数如果恰好等于它的因子之和，这个数就称为 "完数 "。例如6=1＋2＋3.编程 找出1000以内的所有完数。

public class Wanshu {public static void main(String[] args) {int s;for (int i = 1; i <= 1000; i++) {s = 0;for (int j = 1; j < i; 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 {public static void main(String[] args) {double s = 0;double t = 100;for (int i = 1; i <= 10; i++) {s += t;t = t / 2;}System.out.println(s);System.out.println(t);}
}

11、题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

• 提示：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。

public class Wanshu {public static void main(String[] args) {int i = 0;int j = 0;int k = 0;int t = 0;for (i = 1; i <= 4; i++)for (j = 1; j <= 4; j++)for (k = 1; k <= 4; k++)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万元的部分，可可提成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(String[] args) {double result = 0;//奖金记录Scanner input = new Scanner(System.in);//导入扫描器System.out.print("输入当月利润：");double lirun = input.nextDouble();//从控制台录入利润double one = 100000 * 0.1;//10万的奖金提成double two = 100000 * 0.075;//10万-20万的奖金提成double three = 200000 * 0.05;//20万-40万的奖金提成double four = 200000 * 0.03;//40万-60万的奖金提成double five = 400000 * 0.015;//60-100万的奖金提成double add = 0;if (lirun <= 100000) {//低于10万的部分直接计算result = lirun * 0.1;} else if (lirun <= 200000) {//超出10万的部分按照 7.5% 算add = (lirun - 100000) * 0.075;result = one + add;} else if (lirun <= 400000) {//超出20万的部分按 5% 算add = (lirun - 200000) * 0.05;result = one + two + add;} else if (lirun <= 600000) {//超出40万的部分按 3% 算add = (lirun - 400000) * 0.03;result = one + two + three + add;} else if (lirun <= 1000000) {//超出60万的部分按 1.5% 算add = (lirun - 600000) * 0.015;result = one + two + three + four + add;} else {//超出100万的部分按 1% 算add = (lirun - 1000000) * 0.01;result = one + two + three + four + five + add;}System.out.println("应发的奖金是：" + result);}
}

13、题目：一个整数，它加上100后是一个完全平方数，加上168又是一个完全平方数，请问该数是多少？

• 提示：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。

public class test {public static void main (String[]args){long k=0;for(k=1;k<=100000l;k++)if(Math.floor(Math.sqrt(k+100))==Math.sqrt(k+100) && Math.floor(Math.sqrt(k+168))==Math.sqrt(k+168))System.out.println(k);}
}

14、题目：输入某年某月某日，判断这一天是这一年的第几天？

• 提示：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。

import java.util.*;
public class test {public static void main(String[] args) {int day = 0;int month = 0;int year = 0;int sum = 0;int leap;System.out.print("请输入年,月,日\n");Scanner input = new Scanner(System.in);year = input.nextInt();month = input.nextInt();day = input.nextInt();switch (month) /*先计算某月以前月份的总天数*/ {case 1:sum = 0;break;case 2:sum = 31;break;case 3:sum = 59;break;case 4:sum = 90;break;case 5:sum = 120;break;case 6:sum = 151;break;case 7:sum = 181;break;case 8:sum = 212;break;case 9:sum = 243;break;case 10:sum = 273;break;case 11:sum = 304;break;case 12:sum = 334;break;default:System.out.println("data error");break;}sum = sum + day; /*再加上某天的天数*/if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0))/*判断是不是闰年*/leap = 1;elseleap = 0;if (leap == 1 && month > 2)/*如果是闰年且月份大于2,总天数应该加一天*/sum++;System.out.println("It is the the day:" + sum);}
}

15、题目：输入三个整数x,y,z，请把这三个数由小到大输出。

• 提示：我们想办法把最小的数放到x上，先将x与y进行比较，如果x> y则将x与y的值进行交换，然后再用x与z进行比较，如果x> z则将x与z的值进行交换，这样能使x最小。

import java.util.*;
public class test {public static void main(String[] args) {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 (i > j) {x = i;i = j;j = x;}if (i > k) {x = i;i = k;k = x;}if (j > k) {x = j;j = k;k = x;}System.out.println(i + ", " + j + ", " + k);}
}

16、题目：输出9*9口诀。

• 提示：分行与列考虑，共9行9列，i控制行，j控制列。

public class jiujiu {public static void main(String[] args) {int i = 0;int j = 0;for (i = 1; i <= 9; i++) {for (j = 1; j <= 9; j++)System.out.print(i + "*" + j + "=" + i * j + "\t");System.out.println();}}
}
不出现重复的乘积(下三角)
public class jiujiu {public static void main(String[] args) {int i = 0;int j = 0;for (i = 1; i <= 9; i++) {for (j = 1; j <= i; j++)System.out.print(i + "*" + j + "=" + i * j + "\t");System.out.println();}}
}
上三角
public class jiujiu {public static void main(String[] args) {int i = 0;int j = 0;for (i = 1; i <= 9; i++) {for (j = i; j <= 9; j++)System.out.print(i + "*" + j + "=" + i * j + "\t");System.out.println();}}
}

17、题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

• 提示：采取逆向思维的方法，从后往前推断。

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.out.println(total(1));}
}

18、题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。

• 提示：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。

import java.util.ArrayList;
public class pingpang {String a, b, c;public static void main(String[] args) {String[] op = {"x", "y", "z"};ArrayList<pingpang> arrayList = new ArrayList<pingpang>();for (int i = 0; i < 3; i++)for (int j = 0; j < 3; j++)for (int k = 0; k < 3; k++) {pingpang a = new pingpang(op[i], op[j], op[k]);if (!a.a.equals(a.b) && !a.b.equals(a.c) && !a.a.equals("x")&& !a.c.equals("x") && !a.c.equals("z")) {arrayList.add(a);}}for (Object a : arrayList) {System.out.println(a);}}public pingpang(String a, String b, String c) {super();this.a = a;this.b = b;this.c = c;}@Overridepublic String toString() {// TODO Auto-generated method stubreturn "a的对手是" + a + "," + "b的对手是" + b + "," + "c的对手是" + c + "\n";}
}

19、题目：打印出如下图案（菱形）

• 提示：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重 for循环，第一层控制行，第二层控制列。

三角形：
public class StartG {public static void main(String[] args) {int i = 0;int j = 0;for (i = 1; i <= 4; i++) {for (j = 1; j <= 2 * i - 1; j++)System.out.print("*");System.out.println("");}for (i = 4; i >= 1; i--) {for (j = 1; j <= 2 * i - 3; j++)System.out.print("*");System.out.println("");}}
}
菱形：
public class StartG {public static void main(String[] args) {int i = 0;int j = 0;for (i = 1; i <= 4; i++) {for (int k = 1; k <= 4 - i; k++)System.out.print(" ");for (j = 1; j <= 2 * i - 1; j++)System.out.print("*");System.out.println("");}for (i = 4; i >= 1; i--) {for (int k = 1; k <= 5 - i; k++)System.out.print(" ");for (j = 1; j <= 2 * i - 3; j++)System.out.print("*");System.out.println("");}}
}

20、题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。

• 提示：请抓住分子与分母的变化规律。

public class test20 {public static void main(String[] args) {float fm = 1f;float fz = 1f;float temp;float sum = 0f;for (int i = 0; i < 20; i++) {temp = fm;fm = fz;fz = fz + temp;sum += fz / fm;//System.out.println(sum);}System.out.println(sum);}
}

21、题目：求1+2!+3!+…+20!的和。

• 提示：此程序只是把累加变成了累乘。

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 = 1; i <= 10; i++) {fac = fac * i;sum += fac;}System.out.println(sum);}
}

22、题目：利用递归方法求5!。

• 提示：递归公式：fn=fn_1*4!

import java.util.Scanner;
public class Ex22 {public static void main(String[] args) {Scanner s = new Scanner(System.in);int n = s.nextInt();System.out.println(recursion(n));}public static long recursion(int n) {long value = 0;if (n == 1 || n == 0) {value = 1;} else if (n > 1) {value = n * recursion(n - 1);}return value;}
}
---------------------------------------
非递归的算法
public static long recursion(int n) {long value = 1;if( n == 0){return 1;}for (int i = 1; i <= n; i++) {value = value * i;}return value;}

23、题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？

• 提示：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。

public class Ex23 {static int getAge(int n) {if (n == 1) {return 10;}return 2 + getAge(n - 1);}public static void main(String[] args) {System.out.println("第五个的年龄为:" + getAge(5));}
}

24、题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。

import java.util.Scanner;
public class Ex24 {public static void main(String[] args) {Scanner s = new Scanner(System.in);long a = s.nextLong();if (a < 0 || a > 100000) {System.out.println("Error Input, please run this program Again");System.exit(0);}if (a >= 0 && a <= 9) {System.out.println(a + "是一位数");System.out.println("按逆序输出是" + '\n' + a);} else if (a >= 10 && a <= 99) {System.out.println(a + "是二位数");System.out.println("按逆序输出是");converse(a);} else if (a >= 100 && a <= 999) {System.out.println(a + "是三位数");System.out.println("按逆序输出是");converse(a);} else if (a >= 1000 && a <= 9999) {System.out.println(a + "是四位数");System.out.println("按逆序输出是");converse(a);} else if (a >= 10000 && a <= 99999) {System.out.println(a + "是五位数");System.out.println("按逆序输出是");converse(a);}}public static void converse(long l) {String s = Long.toString(l);char[] ch = s.toCharArray();for (int i = ch.length - 1; i >= 0; i--) {System.out.print(ch[i]);}}
}

25、题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。

import java.util.Scanner;
public class Ex25 {static int[] a = new int[5];static int[] b = new int[5];public static void main(String[] args) {boolean is = false;Scanner s = new Scanner(System.in);long l = s.nextLong();if (l > 99999 || l < 10000) {System.out.println("输入错误，请重新输入!");l = s.nextLong();}for (int i = 4; i >= 0; i--) {a[i] = (int) (l / (long) Math.pow(10, i));l = (l % (long) Math.pow(10, i));}System.out.println();for (int i = 0, j = 0; i < 5; i++, j++) {b[j] = a[i];}for (int i = 0, j = 4; i < 5; i++, j--) {if (a[i] != b[j]) {is = false;break;} else {is = true;}}if (is == false) {System.out.println("不是回文数!");} else if (is == true) {System.out.println("是回文数!");}}
}

26、题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续 判断第二个字母。

• 提示：用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语句判断第二个字母。

import java.util.Scanner;
public class Ex26 {public static void main(String[] args) {//保存用户输入的第二个字母char weekSecond;//将Scanner类示例化为input对象，用于接收用户输入Scanner input = new Scanner(System.in);//开始提示并接收用户控制台输入System.out.print("请输入星期值英文的第一个字母，我来帮您判断是星期几：");String letter = input.next();//判断用户控制台输入字符串长度是否是一个字母if (letter.length() == 1) {//利用取第一个索引位的字符来实现让Scanner接收char类型输入char weekFirst = letter.charAt(0);switch (weekFirst) {case 'm'://当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能case 'M':System.out.println("星期一(Monday)");break;case 't'://当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能case 'T':System.out.print("由于星期二(Tuesday)与星期四(Thursday)均以字母T开头，故需输入第二个字母才能正确判断：");letter = input.next();//判断用户控制台输入字符串长度是否是一个字母if (letter.length() == 1) {//利用取第一个索引位的字符来实现让Scanner接收char类型输入weekSecond = letter.charAt(0);//利用或（||）运算符来实现忽略用户控制台输入大小写敏感的功能if (weekSecond == 'U' || weekSecond == 'u') {System.out.println("星期二(Tuesday)");break;//利用或（||）运算符来实现忽略用户控制台输入大小写敏感的功能} else if (weekSecond == 'H' || weekSecond == 'h') {System.out.println("星期四(Thursday)");break;//控制台错误提示} else {System.out.println("输入错误，不能识别的星期值第二个字母，程序结束！");break;}} else {//控制台错误提示System.out.println("输入错误，只能输入一个字母，程序结束！");break;}case 'w'://当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能case 'W':System.out.println("星期三(Wednesday)");break;case 'f'://当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能case 'F':System.out.println("星期五(Friday)");break;case 's'://当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能case 'S':System.out.print("由于星期六(Saturday)与星期日(Sunday)均以字母S开头，故需输入第二个字母才能正确判断：");letter = input.next();//判断用户控制台输入字符串长度是否是一个字母if (letter.length() == 1) {//利用取第一个索引位的字符来实现让Scanner接收char类型输入weekSecond = letter.charAt(0);//利用或（||）运算符来实现忽略用户控制台输入大小写敏感的功能if (weekSecond == 'A' || weekSecond == 'a') {System.out.println("星期六(Saturday)");break;//利用或（||）运算符来实现忽略用户控制台输入大小写敏感的功能} else if (weekSecond == 'U' || weekSecond == 'u') {System.out.println("星期日(Sunday)");break;//控制台错误提示} else {System.out.println("输入错误，不能识别的星期值第二个字母，程序结束！");break;}} else {//控制台错误提示System.out.println("输入错误，只能输入一个字母，程序结束！");break;}default://控制台错误提示System.out.println("输入错误，不能识别的星期值第一个字母，程序结束！");break;}} else {//控制台错误提示System.out.println("输入错误，只能输入一个字母，程序结束！");}}
}

27、题目：求100之内的素数。

public class Ex27 {public static void main(String args[]) {int sum, i;for (sum = 2; sum <= 100; sum++) {for (i = 2; i <= sum / 2; i++) {if (sum % i == 0)break;}if (i > sum / 2)System.out.println(sum + "是素数");}}
}

28、题目：对10个数进行排序。

• 提示：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换， 下次类推，即用第二个元素与后8个进行比较，并进行交换。

import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;
public class Ex28 {public static void main(String[] args) {int arr[] = new int[11];Random r = new Random();for (int i = 0; i < 10; i++) {arr[i] = r.nextInt(100) + 1;//得到10个100以内的整数}Arrays.sort(arr);for (int i = 0; i < arr.length; i++) {System.out.print(arr[i] + "\t");}System.out.print("\nPlease Input a int number: ");Scanner sc = new Scanner(System.in);arr[10] = sc.nextInt();//输入一个int值Arrays.sort(arr);for (int i = 0; i < arr.length; i++) {System.out.print(arr[i] + "\t");}}
}

29、题目：求一个3*3矩阵对角线元素之和。

• 提示：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。

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;i<3;i++)for(int j=0;j<3;j++){if(i==j)sum=sum + array[i][j];}System.out.println( sum); }
}

21、题目：求1+2!+3!+…+20!的和。

• 提示：此程序只是把累加变成了累乘。

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=1; i<=10; i++) {fac = fac * i;sum += fac;}System.out.println(sum);}
}

30、题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

• 提示：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。

import java.util.Random;
public class ArraySort {public static void main(String[] args) {int temp = 0;int myarr[] = new int[12];Random r = new Random();for (int i = 1; i <= 10; i++)myarr[i] = r.nextInt(1000);for (int k = 1; k <= 10; k++)System.out.print(myarr[k] + ",");for (int i = 1; i <= 9; i++)for (int k = i + 1; k <= 10; k++)if (myarr[i] > myarr[k]) {temp = myarr[i];myarr[i] = myarr[k];myarr[k] = temp;}System.out.println("");for (int k = 1; k <= 10; k++)System.out.print(myarr[k] + ",");myarr[11] = r.nextInt(1000);for (int k = 1; k <= 10; k++)if (myarr[k] > myarr[11]) {temp = myarr[11];for (int j = 11; j >= k + 1; j--)myarr[j] = myarr[j - 1];myarr[k] = temp;}System.out.println("");for (int k = 1; k <= 11; k++)System.out.print(myarr[k] + ",");}
}

31、题目：将一个数组逆序输出。

• 提示：用第一个与最后一个交换。

其实，因为只是输出，用循环控制变量更简单：for(int k=11;k>=1;k--)System.out.print(myarr[k]+",");

32、题目：取一个整数a从右端开始的4～7位。

• 提示：可以这样考虑：
  (1)先使a右移4位。
  (2)设置一个低4位全为1,其余全为0的数。可用₍0 < <4)
  (3)将上面二者进行&运算。

public class Ex32 {public static void main(String[] args){int a=0;long b=18745678;a=(int) Math.floor(b % Math.pow(10,7)/Math.pow(10, 3));System.out.println(a);}
}

33、题目：打印出杨辉三角形（要求打印出10行如下图）。

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

public class Ex33 {public static void main(String args[]){int i, j;int a[][];a = new int[8][8];for (i = 0; i < 8; i++) {a[i][i] = 1;a[i][0] = 1;}for (i = 2; i < 8; i++) {for (j = 1; j <= i - 1; j++) {a[i][j] = a[i - 1][j - 1] + a[i - 1][j];}}for (i = 0; i < 8; i++) {for (j = 0; j < i; j++) {System.out.printf("  " + a[i][j]);}System.out.println();}}
}

34、题目：输入3个数a,b,c，按大小顺序输出。

• 提示：利用指针方法。

public class Ex34 {public static void main(String[] args) {int[] arrays = {800, 56, 500};for (int i = arrays.length; --i >= 0; ) {for (int j = 0; j < i; j++) {if (arrays[j] > arrays[j + 1]) {int temp = arrays[j];arrays[j] = arrays[j + 1];arrays[j + 1] = temp;}}}for (int n = 0; n < arrays.length; n++)System.out.println(arrays[n]);}
}

35、题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。

import java.util.*;
public class Ex35 {
public static void main(String[] args) {int i, min, max, n, temp1, temp2;int a[];System.out.println("输入数组的长度:");Scanner keyboard = new Scanner(System.in);n = keyboard.nextInt();a = new int[n];for (i = 0; i < n; i++) {System.out.print("输入第" + (i + 1) + "个数据");a[i] = keyboard.nextInt();}//以上是输入整个数组max = 0;min = 0;//设置两个标志,开始都指向第一个数for (i = 1; i < n; i++) {if (a[i] > a[max])max = i; //遍历数组,如果大于a[max]，就把他的数组下标赋给maxif (a[i] < a[min])min = i; //同上，如果小于a[min],就把他的数组下标赋给min}//以上for循环找到最大值和最小值，max是最大值的下标，min是最小值的下标temp1 = a[0];temp2 = a[min]; //这两个temp只是为了在交换时使用a[0] = a[max];a[max] = temp1; //首先交换a[0]和最大值a[max]if (min != 0) { //如果最小值不是a[0]，执行下面a[min] = a[n - 1];a[n - 1] = temp2; //交换a[min]和a[n-1]} else {       //如果最小值是a[0],执行下面a[max] = a[n - 1];a[n - 1] = temp1;}for (i = 0; i < n; i++) { //输出数组System.out.print(a[i] + " ");}}
}

36、题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。

import java.util.Scanner;
public class Test1 {public static void main(String[] args) {System.out.print("请输入你要输入多少个数：");Scanner sc = new Scanner(System.in);int length = sc.nextInt();int[] array = new int[length];System.out.print("请输入 " + length + " 个数（空格键隔开）：");for (int i = 0; i < array.length; i++) {array[i] = sc.nextInt();}System.out.print("你输入的数组为：");for (int i = 0; i < array.length; i++) {System.out.print(array[i] + " ");}System.out.println();System.out.print("请输入一个数（你希望数组往后移动多少位）m：");int m = sc.nextInt();while (true) {if (m > length - 1 || m < 0) {System.out.print("移动的位数不能大于数组的长度，请不能为负数！请重新输入：");m = sc.nextInt();} else {break;}}int[] newArray = new int[length];// 定义一个新的数组，与原来的数组长度相同for (int i = 0; i < length; i++) {newArray[i] = array[i];}for (int i = 0; i < length; i++) {int tmp = (i + m) % length;// 计算新的位置array[tmp] = newArray[i];}System.out.print("移动 " + m + " 个位置后，数组变为：");for (int i = 0; i < length; i++) {System.out.print(array[i] + " ");}}
}

37、题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

import java.util.Scanner;
public class Ex37 {public static void main(String[] args) {Scanner s = new Scanner(System.in);int n = s.nextInt();boolean[] arr = new boolean[n];for (int i = 0; i < arr.length; i++) {arr[i] = true;//下标为TRUE时说明还在圈里}int leftCount = n;int countNum = 0;int index = 0;while (leftCount > 1) {if (arr[index] == true) {//当在圈里时countNum++; //报数递加if (countNum == 3) {//报道3时countNum = 0;//从零开始继续报数arr[index] = false;//此人退出圈子leftCount--;//剩余人数减一}}index++;//每报一次数，下标加一if (index == n) {//是循环数数，当下标大于n时，说明已经数了一圈，index = 0;//将下标设为零重新开始。}}for (int i = 0; i < n; i++) {if (arr[i] == true) {System.out.println(i);}}}
}

38、题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。

import java.util.Scanner;
public class Ex38 {public static void main(String[] args) {Scanner s = new Scanner(System.in);System.out.println("请输入一个字符串");String mys = s.next();System.out.println(str_len(mys));}public static int str_len(String x) {return x.length();}
}

39、题目：字符串排序。

import java.util.*;
public class test{public static void main(String[] args) {ArrayList<String> list = new ArrayList<String>();list.add("010101");list.add("010003");list.add("010201");Collections.sort(list);for (int i = 0; i < list.size(); i++) {System.out.println(list.get(i));}}}

40、题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？

public class Dg {
static int ts = 0;//桃子总数int fs = 1;//记录分的次数static int hs = 5;//猴子数...int tsscope = 5000;//桃子数的取值范围.太大容易溢出.public int fT(int t) {if (t == tsscope) {//当桃子数到了最大的取值范围时取消递归System.out.println("结束");return 0;} else {if ((t - 1) % hs == 0 && fs <= hs) {if (fs == hs) {System.out.println("桃子数 = " + ts + " 时满足分桃条件");}fs += 1;return fT((t - 1) / 5 * 4);// 返回猴子拿走一份后的剩下的总数} else {//没满足条件fs = 1;//分的次数重置为1return fT(ts += 1);//桃子数加+1}}}public static void main(String[] args) {new Dg().fT(0);}
}

41、写一个函数，输出所有的排列组合。

例如：给你的 a b c 则输出 abc acb bac bca cab cba

import java.util.ArrayList;
import java.util.List;/*** Created by czy on 2018/3/16.*/
public class Test {public static void main(String[] args) {String s = "ABCD";//原字符串List<String> result = list(s, "");//列出字符的组合，放入resultSystem.out.println("组合数："+result.size());System.out.println(result);}/*** 列出基础字符串(base)的所有组合** @param base   以该字符串作为基础字符串，进行选择性组合。* @param buff   所求字符串的临时结果*/public static List<String> list(String base, String buff) {List<String> result = new ArrayList<String>();//存放结果信息。if (base.length() <= 0) {result.add(buff);}for (int i = 0; i < base.length(); i++) {List<String> temp = list(new StringBuilder(base).deleteCharAt(i).toString(), buff + base.charAt(i));result.addAll(temp);}return result;}
}

42、写一个函数，给你一个字符串倒序输出来。

例如：给你的abcd，返回dcba

/*** Created by czy on 2018/3/16.*/
public class Test {public static void main(String[] args) {String s = "ABCD";//原字符串String string = getString(s);//列出字符的组合，放入resultSystem.out.println(string);}public static String getString(String str){if(str!=null){String newStr = "";for(int i=0;i<str.length();i++){char c = str.charAt(str.length()-1-i);newStr = newStr + c;}return newStr;}else{return null;}}
}

43、不使用中间变量 把两个变量的值互换。

/*** Created by czy on 2018/3/16.*/
public class Test {public static void main(String[] args) {int a = 11;int b = 100;a = a * b;b = a / b;a = a / b;System.out.print("a=" + a + " b=" + b);}
}

44、将this is a test 转化为This Is A Test。

/*** Created by czy on 2018/3/16.*/
public class Test {public static void main(String[] args) {String str="this is a man";char c[]=new char[str.length()];str.getChars(0,str.length(),c,0);if(c[0]>='a'&&c[0]<='z'){c[0]=(char)(c[0]-32);}for(int i=1;i<=c.length-1;i++){if(c[i]==' '){c[i+1]=(char)(c[i+1]-32);}}str=new String(c);System.out.print(str);}
}

45、写一个单例模式。

/*** Created by czy on 2018/3/16.*/
public class Test {private Test() {}private static Test test;public static Test getInstance() {if (test == null) {test = new Test();}return test;}}

46、对字母进行排序，如：s,a,g,d,b。

/*** Created by czy on 2018/3/16.*/
public class Test {public static void main(String[] args) {String s = "sagdb";List t = new ArrayList();for (int i = 0; i < s.length(); i++) {String xx = s.substring(i, i + 1);t.add(xx);}java.util.Collections.sort(t);System.out.println(t);}
}

47、一个偶数总能表示为两个素数之和。

import java.util.Scanner;/*** Created by czy on 2018/3/16.*/
public class Test {public static void main(String[] args) {Scanner s = new Scanner(System.in);int n;do {System.out.print("请输入一个大于等于6的偶数：");n = s.nextInt();} while (n < 6 || n % 2 != 0);   //判断输入是否是>=6偶数,不是,重新输入for (int i = 3; i <= n / 2; i += 2) {if (fun(i) && fun(n - i)) {System.out.println(n + " = " + i + " + " + (n - i));} //输出所有可能的素数对}}static boolean fun(int a) {    //判断是否是素数的函数boolean flag = false;if (a == 3) {flag = true;return (flag);}for (int i = 2; i <= Math.sqrt(a); i++) {if (a % i == 0) {flag = false;break;} else flag = true;}return (flag);}
}

48、某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。

import java.util.Scanner;
/*** Created by czy on 2018/3/16.*/
public class Test {public static void main(String[] args) {Scanner s = new Scanner(System.in);int num = 0, temp;do {System.out.print("请输入一个4位正整数：");num = s.nextInt();} while (num < 1000 || num > 9999);int a[] = new int[4];a[0] = num / 1000; //取千位的数字a[1] = (num / 100) % 10; //取百位的数字a[2] = (num / 10) % 10; //取十位的数字a[3] = num % 10; //取个位的数字for (int j = 0; j < 4; j++) {a[j] += 5;a[j] %= 10;}for (int j = 0; j <= 1; j++) {temp = a[j];a[j] = a[3 - j];a[3 - j] = temp;}System.out.print("加密后的数字为：");for (int j = 0; j < 4; j++)System.out.print(a[j]);}
}

一些常用的java算法练习相关推荐

1. Set精讲(Java)·算法常用集合处理方法

   Set精讲(Java)·算法常用集合处理方法 Set概述 Set集合类似于一个罐子,程序可以依次把多个对象"丢进"Set集合,而Set集合通常不能记住元素的添加顺序.实际上Set就 ...

2. java语言冒泡排序法_Java实现八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序等...

   本文实现了八个常用的排序算法:插入排序.冒泡排序.选择排序.希尔排序 .快速排序.归并排序.堆排序和LST基数排序 首先是EightAlgorithms.java文件,代码如下: import jav ...

3. 【Java】八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序 、快速排序、归并排序、堆排序和LST基数排序

   这篇文章主要介绍了Java如何实现八个常用的排序算法:插入排序.冒泡排序.选择排序.希尔排序 .快速排序.归并排序.堆排序和LST基数排序,需要的朋友可以参考下 本文实现了八个常用的排序算法:插入排序 ...

4. java 算法比较,java几种面消隐算法的比较

   达内java培训:本文就 目前现有面消隐算法进行 了分类,对每类算法特 点进行 了总结.从每种 算法本 身的特点 .消隐空间.排序效率和对场景的限制这几方面 ．重点分析比较 了几种常用的面消隐算法. ...

5. 常用的十种算法：二分查找，分治，动态规划，KMP

   常用的十种算法 一.二分查找算法(非递归) 1.1 二分查找算法(非递归)介绍 前面我们讲过了二分查找算法,是使用递归的方式,下面我们讲解二分查找算法的非递归方式 二分查找法只适用于从有序的数列中进行 ...

6. 现在常用的java框架有哪些

   java开发都是站在jar包这个巨人的肩膀上开发,速度更快. 各个web框架综合排名: 框架从何性能测试报告: In the following tests, we have measured the ...

7. NPL系列之分词常用原则以及算法(三)

   上一章简单介绍了分词和分词框架的功能以及基本的使用,那么今天说一下分词常用的原则和算法支撑,因为在实际生产环境中,有时候可能需要根据自己的业务对已有的分词进行扩展或者像一些大型互联网的公司基本上都是直 ...

8. 常用十大算法_回溯算法

   回溯算法 回溯算法已经在前面详细的分析过了,详见猛击此处. 简单的讲: 回溯算法是一种局部暴力的枚举算法 循环中,若条件满足,进入递归,开启下一次流程,若条件不满足,就不进行递归,转而进行上一次流程. ...

9. java算法竞赛：快速读入输出

   我们在使用java写算法题时,常常会因为超时而苦恼,明明是和C++一样的思路,甚至代码实现都极为相似,但是却比它慢上一大截,这时候不妨试试IO流读入输出数据,提升速度. 参考文章 Java写算法题中那 ...

最新文章

1. java搭建maven项目_Eclipse使用maven创建Java Web项目完整示例
2. Matplotlib 日期格式转换
3. Linux赋予目录或文件任何人都可以读、写、执行的操作
4. JAVA蓝桥杯：杨辉三角形
5. mysql桦仔_Microsoft SQL Server 2005技术内幕：T-SQL查询笔记
6. linux fileinfo.so,Centos 下编译安装fileinfo扩展
7. WIndows10下 MySQL 5.7（社区版）安装
8. 【译】Spring 4.0带来的@Conditional注解
9. 配置iSCSI部署网络存储
10. Undo log日志详解
11. Photoshop CS6 安装教程
12. 岁月划过生命线(从阿里到微店)
13. pytorch 安装教程
14. cudnn 免Nvidia登入下载
15. python语言表白语句简单_简短的表白语句280句
16. SpringBoot整合lombok日志
17. 深度操作系统 15.7 —— 性能好才是真的好
18. 【docker问题】Client.Timeout exceeded while awaiting headers
19. 计算机认知矫正发展史,计算机认知矫正疗法对儿童认知功能的影响.pdf
20. discus 怎么添加门户功能

热门文章

1. 记一次HDFS空间清理：Non DFS Used
2. Something else
3. 算法虐我千百遍，我待算法如初恋
4. 【27】RxJava使用场景
5. eslint跳过检测
6. 首个生产环境全链路压测平台Takin正式开源
7. Google I / O 2016后果
8. 利用python爬取某直播网站实时弹幕并分析
9. Spring事务For循环中的代码单独为一个事务，循环一次提交一次事务
10. 爱因斯坦为什么那么牛，看看大家怎么说？