经典Java算法50题(总)

  • Post author:
  • Post category:java


第一题:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

分析:通过简单的分析我们就可以发现,只有第一、二个月的兔子总数都为一,从第三个月开始,第n个月的兔子总数都是第(n-1)+(n-2)月的。

需要注意的点:数组的第一个下标为0,因此输出第n个月的兔子总数时数组下标应该为n-1

package test;

import java.util.Scanner;

public class test01 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入你想查看的兔子总数的月份");
		int n = sc.nextInt();
		int[] m = new int[n];
		m[0] = m[1] = 1;
		for (int i = 2; i < n; i++) {
			m[i] = m[i - 1] + m[i - 2];
		}
		System.out.println("第" + n + "个月的兔子总数是" + m[n - 1]);
	}

}

第二题:判断101-200之间有多少个素数,并输出所有素数。

分析:素数又叫质数,质数是指在大于1的自然数中,除了1和它本身以外,不能被其他自然数整除的数。

需要注意的点:在第二层for循环中,我用的判断条件是将j<i/2,其实用Math.sqrt(i)更好,可以减少程序的复杂度

package test;

public class test02 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int j;
		for (int i = 101; i <= 200; i++) {
			for (j = 2; j < i / 2; j++) {
				if (i % j == 0)
					break;
			}
			if (j == i / 2) {
				System.out.println(i);
			}
		}
	}

}

第三题:打印出所有的”水仙花数”,所谓”水仙花数”是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个”水仙花数”,因为153=1的三次方+5的三次方+3的三次方。

分析:根据题目我们可以锁定水仙花数的范围,然后将水仙花数的各位拆分,在判断该数是否是水仙花数

需要注意的点:对与我这种做法而言,将数拆分时不能直接在i下面赋值,这样a、b、c就是一个确定的数了。需要在for循环的内部定义,使每个i值都对应一个a、b、c

package test;

public class test03 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int i = 100;
		// int a = i / 100;(不能在这里定义)
		// int b = i / 10 % 10;
		// int c = i % 10;
		System.out.print("水仙花数为:");
		for (; i < 1000; i++) {
			int a = i / 100;
			int b = i / 10 % 10;
			int c = i % 10;
			if (a * a * a + b * b * b + c * c * c == i) {
				System.out.print(i + " ");
			}
		}
	}

}

第四题:将一个正整数分解质因数。例如:输入90,打印出90=2

3

3 *5。

分析:分解质因数,只需要用输入的数n从2开始,慢慢往上除就行了

需要注意的点:以输入90为例,当i=3时,45/3=15,此时15%3==0,所以还需要以3为被除数,这就需要我们定义的被除数i不能使用一次就i++,具体怎么做请参照下面的程序

package test;

import java.util.Scanner;

public class test04 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入一个数:");
		int n = sc.nextInt();
		int i = 2;
		while (n >= i) {
			if (n == i) {
				System.out.println(n);
				break;
			} else if (n % i == 0) {
				System.out.print(i + " ");
				n /= i;
			} else {
				i++;
			}
		}
	}

}

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

分析:条件运算符是唯一一个三目运算符,语法:语句1 if条件表达式else语句2。条件运算符在执行时,会先对条件表达式进行求值判断如果判断结果为true,就执行语句1,并返回执行结果。如果判断结果为false,就执行语句2,并返回执行结果。

需要注意的点:本题条件运算的返回结果是字符,所以grade应该定义为char

package test;

import java.util.Scanner;

public class test05 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int score = sc.nextInt();
		char grade = score >= 90 ? 'A' : score >= 60 ? 'B' : 'C';
		System.out.println(grade);
	}

}

第六题:输入两个正整数m和n,求其最大公约数和最小公倍数。

分析:其它的点都容易,主要是对最大公约数的求法,一般有三种算法,在这里我展示了两种,有兴趣的朋友可以查查

需要注意的点:在使用辗转相除法求最大公约数时需要事先知道两个数的大小关系,但用更相减损法的时候不需要知道两个数的大小关系。

package test;

import java.util.Scanner;

public class test06 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt(), b = sc.nextInt();
		if (a < b) {
			int t;
			t = a;
			a = b;
			b = t;
		}
		int a1 = a, b1 = b;// 向a、b的原值保留用来求最小公倍数
		while (a1 % b1 != 0) {// 辗转相除法
			int temp = b1;
			b1 = a1 % b1;
			a1 = temp;
		}
		int c = a * b / b1;// 最小公倍数
		System.out.println("最大公约数为:" + b1 + ",最小公倍数为:" + c);
	}

}

第二种方法

package test;

import java.util.Scanner;

public class test06too {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt(), b = sc.nextInt();
		int a1 = a, b1 = b;// 向a、b的原值保留用来求最小公倍数
		while (a1 != b1) {// 更相减损法
			if (a1 > b1) {
				a1 -= b1;
			} else {
				b1 -= a1;
			}
		}
		int c = a * b / b1;// 最小公倍数
		System.out.println("最大公约数为:" + b1 + ",最小公倍数为:" + c);
	}

}

第七题:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。

分析:这题主要是要历遍全部字符以及判断字符属于哪一类

需要注意的点:在Java中没有直接从键盘上接收char型字符的方法,因此我们在需要从键盘上接收字符时可以借助String类型的字符串,然后通过toCharArray()方法将之保存到char[]类型的数组中,或者自己写一个简单的方法来接收字符

package test;

import java.util.Scanner;

public class test07 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		String s = sc.nextLine();
		char[] ch = s.toCharArray();
		int count1 = 0, count2 = 0, count3 = 0, count4 = 0;
		for (int i = 0; i < ch.length - 1; i++) {
			if (ch[i] > '0' && ch[i] < '9') {
				count1++;
			} else if ((ch[i] > 'a' && ch[i] < 'z') || (ch[i] > 'A' && ch[i] < 'Z')) {
				count2++;
			} else if (ch[i] == ' ') {
				count3++;
			} else {
				count4++;
			}
		}
		System.out.println("数字的个数为:" + count1);
		System.out.println("字符的个数为:" + count2);
		System.out.println("空格的个数为:" + count3);
		System.out.println("其它字符的个数为:" + count4);
	}

}

第八题:求s=a+aa+aaa+aaaa+aa…a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加),几个数相加有键盘控制。

分析:这题主要是要得到各项的值

需要注意的点:无

package test;

import java.util.Scanner;

public class test08 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int n = sc.nextInt();
		int b = 0, sum = 0;
		for (int i = 0; i < n; i++) {
			b += a;
			sum += b;
			a *= 10;
		}
		System.out.println(sum);
	}

}

第九题:一个数如果恰好等于它的因子之和,这个数就称为”完数”。例如6=1+2+3.编程 找出1000以内的所有完数。

分析:因子就是除去这个数本身之外,所有可以被这个数整除的数

需要注意的点:在第一层for循环和第二层for循环之间需要让sum=0,不然会影响最后一个if()对下一个值的判断

package test;

public class test09 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int i = 1, sum = 0;
		for (; i <= 1000; i++) {
			sum = 0;
			for (int j = 1; j < i; j++) {
				if (i % j == 0) {
					sum += j;
				}
			}
			if (sum == i) {
				System.out.println(sum);
			}
		}
	}

}

第十题:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在 第10次落地时,共经过多少米?第10次反弹多高?

分析:第十次落地时反弹了九次

需要注意的点:无

package test;

public class test10 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		double h = 100, s = h;
		for (int i = 1; i < 10; i++) {
			h /= 2;
			s += (h * 2);
		}
		System.out.println("小球第十次落地时经过的路程为:" + s + "  第十次反弹的高度为:" + h / 2);
	}

}

第十一题:有1、2、3、4四个数字,能组成多少个互不相同且一个数字中无重复数字的三位数?并把他们都输入。

分析:这题只需用三层for循环即可

需要注意的点:无

package test;

public class test11 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int count = 0;
		for (int i = 1; i <= 4; i++) {
			for (int j = 1; j <= 4; j++) {
				for (int k = 1; k <= 4; k++) {
					if (i != j && j != k && k != i) {
						System.out.println(i * 100 + j * 10 + k);
						count++;
					}
				}
			}
		}
		System.out.println(count);
	}

}

第十二题:企业发放的奖金根据利润提成。利润(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%提成,从键盘输入当月利润,求应发放奖金总数?

分析:可以通过利润各部分提成的不同将利润分成不同的部分,再利用if语句解决

需要主要的点:不能用switch语句,我第一次就想用switch,结果编译器报错以下是截图

在这里插入图片描述

意思是switch()括号里的形参变量不能是double类型的,只能是整型,字符串和枚举类型的

package test;

import java.util.Scanner;

public class test12 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		double x = sc.nextDouble();
		double y = 0;
		if (x >= 0 && x <= 10) {
			y = x * 0.1;
		} else if (x <= 20) {
			y = (20 - x) * 0.075 + 10 * 0.1;
		} else if (x <= 40) {
			y = 10 * 0.1 + 10 * 0.075 + (x - 20) * 0.05;
		} else if (x <= 60) {
			y = 10 * 0.1 + 10 * 0.075 + 20 * 0.05 + (x - 40) * 0.03;
		} else if (x <= 100) {
			y = 10 * 0.1 + 10 * 0.075 + 20 * 0.05 + 20 * 0.03 + (x - 60) * 0.015;
		} else if (x > 100) {
			y = 10 * 0.1 + 10 * 0.075 + 20 * 0.05 + 20 * 0.03 + 40 * 0.015 + (x - 100) * 0.01;
		}
		System.out.println(y);

	}
}

第十三题:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?

分析:如果一个正整数 a 是某一个整数 b 的平方,那么这个正整数 a 叫做完全平方数。零也可称为完全平方数。

需要注意的点: 这个数的取值可能不止一个,所以不能if语句条件成立后就跳出while循环,另外,i的可能取值要从-100开始

package test;

public class test13 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int m;
		int i = -100;
		while (i <= 10000) {
			if (Math.sqrt(i + 100) % 1 == 0 & Math.sqrt(i + 268) % 1 == 0) {
				System.out.println(i);
			}
			i++;
		}
	}

}

第十四题:输入某年某月某日,判断这一天是这一年的第几天?

分析:这个问题主要是要判断出每个月的天数,另外平年和闰年的二月天数不同

需要注意的点:闰年可以被四整除但不可以被四百整除,或者可以被四百整除(因为截图的范围有限,所以看着比较挤)

package test;
import java.util.Scanner;
public class test14 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int year, month, day,d=0;
		boolean key = false;
		do {
			key = false;
			System.out.println("请输入年:");year = sc.nextInt();
			System.out.println("请输入月:");month = sc.nextInt();
			System.out.println("请输入日:");day = sc.nextInt();
			if (year < 0 || month < 0 || month > 12 || day < 0 || day > 31) {
				System.out.println("输入日期不符合标准,请重新输入:");
				key = true;
			}
		} while (key);
		for (int i = 1; i <= month; i++) {
			switch (month) {
			case 1:case 3:case 5:case 7:case 8:case 10:case 12:
				day = 31;break;
			case 4:case 6:case 9:case 11:
				day = 30;break;
			case 2: {
				if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0) {
					day = 29;
				} else {
					day = 28;
				}
			}break;
			}
			d += day;
		}
		System.out.println(d);
	}

}

第十五题:输入三个整数x,y,z,请把这三个数由小到大输出。

分析:没什么好说的,这题可以用别的方法做,这里列出最直接的

需要注意的点:比较三次,大数到前面

package test;

import java.util.Scanner;

public class test15 {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int x = input.nextInt();
		int y = input.nextInt();
		int z = input.nextInt();
		int t = 0;
		if (x > y) {
			t = x;
			x = y;
			y = t;
		}
		if (y > z) {
			t = z;
			z = y;
			y = t;
		}
		if (x > y) {
			t = x;
			x = y;
			y = t;
		}
		System.out.println(x + "" + y + "" + z);
	}
}

第十六题:输出9*9口诀。

分析:考for循环的嵌套

需要注意的点:一次内层循环结束后应该换行

package test;

public class test16 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		for (int i = 1; i <= 9; i++) {
			for (int j = 1; j <= i; j++) {
				System.out.print(i * j + " ");
			}
			System.out.println();
		}
	}

}

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

分析:可以用for循环,也可以用方法的递归。

需要注意的点:用for循环时一共循环了九次

package test;

public class test17 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int sum = 1;
		for (int i = 1; i <= 9; i++) {
			sum = (sum + 1) * 2;
		}
		System.out.println("第一天共摘了" + sum + "个桃子");
	}

}

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

分析:通过三层for循环历遍所有可能性,通过题意设置判断语句

需要注意的点:在判断之前需要设置if语句排除三个队员重复参赛

package test;

public class test18 {
	public static void main(String[] args) {
		char a, b, c;
		for (a = 'x'; a <= 'z'; a++) {
			for (b = 'x'; b <= 'z'; b++) {
				for (c = 'x'; c <= 'z'; c++) {
					if (a != b && b != c && a != c) { // 避免参赛队员重复比赛
						if (a != 'x' && c != 'x' && c != 'z') { // 根据题意判断
							System.out.println("a和" + a + ",b和" + b + ",c和" + c + "进行比赛");
						}
					}
				}
			}
		}
	}
}

第十九题:打印出如下图案(菱形) (图形显示不了,不知道怎么弄,反正就是个星号组成的菱形,不知道的可以搜搜)

*






*   

分析:本题主要考逻辑思维能力,将菱形分为上下两个部分,然后考虑每行输出空格和花的个数

需要注意的点:需要注意什么时候不换行,什么时候换行

package test;

public class test19 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int c = 4;
		for (int i = 1; i <= c; i++) {
			for (int j = 1; j <= c - i; j++) {
				System.out.print(" ");
			}
			for (int k = 1; k <= 2 * i - 1; k++) {
				System.out.print('*');
			}
			System.out.println();
		}
		for (int i = 1; i < c; i++) {
			for (int j = 1; j <= i; j++) {
				System.out.print(" ");
			}
			for (int k = 1; k <= 7 - 2 * i; k++) {
				System.out.print('*');
			}
			System.out.println();
		}
	}

}

第二十题:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13…求出这个数列的前20项之和。

分析:可以看出,除第一项外,下一项的分子等于上一项的分子加上分母,下一项的分母等于上一项的分子

需要注意的点:对下一项的分子和分母复制时借助临时变量

package test;

public class test20 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int zi = 2, mu = 1;
		int temp = 0;
		double sum = 0;
		for (int i = 0; i < 20; i++) {
			sum += zi / mu;
			temp = zi;
			zi += mu;
			mu = temp;
		}
		System.out.println(sum);
	}

}

第二十一题:求1+2!+3!+…+20!的和。

分析:写个求阶乘的方法,再在循环中调用即可

需要注意的点:sum和m的值应该用long类型

package test2;

import java.util.Scanner;

public class tset21 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int x = 20;
		long m = 0;
		for (int i = 1; i <= x; i++) {
			m += di(i);
		}
		System.out.println(m);
	}

	public static long di(int x) {
		long sum = 1;
		for (int i = 1; i <= x; i++) {
			sum *= i;
		}
		return sum;
	}
}

第二十二题:利用递归方法求5!。

分析:关键是递归的代码

需要注意的点:在截图中用的递归方法不是静态(static)的,所以如果想要使用需要先实例化这个方法所属于的类

package test2;

public class test22 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		test22 t = new test22();
		System.out.println(t.d(5));
	}

	public int d(int x) {
		if (x == 1)
			return 1;
		else
			return x * d(x - 1);
	}
}

第二十三题:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。最后问第一个人,他说是10岁。请问第五个人多大?

分析:还是递归,和上一题差不多

需要注意的点:无

package test2;

public class test23 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		test23 t = new test23();
		System.out.println(t.d(5));
	}

	public int d(int x) {
		if (x == 1)
			return 10;
		else
			return 2 + d(x - 1);
	}
}

第二十四题:给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。

分析:用String类型来接收数据更方便(对本题的要求来说)

需要注意的点:无

package test2;

import java.util.Scanner;

public class test24 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		String s = sc.nextLine();
		char[] ch = s.toCharArray();
		System.out.println(ch.length);
		for (int i = 0; i < ch.length; i++) {
			System.out.print(ch[ch.length - 1 - i] + " ");
		}
	}

}

第二十五题:一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。

分析:这题有很多种做法,我写的有点取巧,只是对这个题,题改一下就不行了

需要注意的点:无

package test2;

import java.util.Scanner;

public class test25 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		String s = sc.nextLine();
		char[] ch = s.toCharArray();
		if (ch[0] == ch[4] && ch[1] == ch[3]) {
			System.out.println(s + "是回文数");
		} else {
			System.out.println(s + "不是回文数");
		}
	}
}

还可以用列表(可以输入任意位数)(小伙伴们可以直接跳过不看,只是最近刚学,所以来写一下,其实用列表反而把事情弄复杂了)

package test2;

import java.util.ArrayList;
import java.util.Scanner;

public class test25too {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int x = sc.nextInt();
		int x0 = x;
		ArrayList<Integer> list1 = new ArrayList<>();
		ArrayList<Integer> list2 = new ArrayList<>();
		int y = 0, count = 0;
		while (x > 0) {
			y = x % 10;
			x /= 10;
			list1.add(y);
		}
		for (int i = 0; i < list1.size(); i++) {
			list2.add(list1.get(list1.size() - 1 - i));
		}
		for (int i = 0; i < list2.size() / 2; i++) {
			if (list2.get(i) != list2.get(list2.size() - 1 - i))
				break;
			else
				count++;
		}
		if (count == list2.size() / 2)
			System.out.println(x0 + "是回文数");
		else
			System.out.println(x0 + "不是回文数");
	}

}

第二十六题:请输入星期几的第一个字母来判断一下是星期几,如果第一个字母一样,则继续 判断第二个字母。

分析:可以用if或switch,用switch更简单一些,这里我直接用网上的代码了

需要注意的点:Java提供的方法里没有直接输入char型数值的方法,需要自己创建一个,当然,你也可以用其它方法

package test2;

import java.util.Scanner;

public class test26 {
	public static void main(String[] args) {
		getChar tw = new getChar();
		System.out.println("请输入星期的第一个大写字母:");
		char ch = tw.getChar();
		switch (ch) {
		case 'M':
			System.out.println("Monday");
			break;
		case 'W':
			System.out.println("Wednesday");
			break;
		case 'F':
			System.out.println("Friday");
			break;
		case 'T': {
			System.out.println("请输入星期的第二个字母:");
			char ch2 = tw.getChar();
			if (ch2 == 'U') {
				System.out.println("Tuesday");
			} else if (ch2 == 'H') {
				System.out.println("Thursday");
			} else {
				System.out.println("无此写法!");
			}
		}
			;
			break;
		case 'S': {
			System.out.println("请输入星期的第二个字母:");
			char ch2 = tw.getChar();
			if (ch2 == 'U') {
				System.out.println("Sunday");
			} else if (ch2 == 'A') {
				System.out.println("Saturday");
			} else {
				System.out.println("无此写法!");
			}
		}
			;
			break;
		default:
			System.out.println("无此写法!");
		}
	}
}

class getChar {
	public char getChar() {
		Scanner s = new Scanner(System.in);
		String str = s.nextLine();
		char ch = str.charAt(0);
		if (ch < 'A' || ch > 'Z') {
			System.out.println("输入错误,请重新输入");
			ch = getChar();
		}
		return ch;
	}
}

第二十七题:求100之内的素数

分析:素数就是只能被1和自己整除的数

需要注意的点:对数的历遍需要从3开始,但数字2也是素数,所以需要提前输出2

package test2;

public class test27 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int m = 0, j, count = 0;
		System.out.print("2 ");
		for (int i = 3; i <= 100; i++) {
			for (j = 2; j < i; j++) {
				if (i % j == 0) {
					break;
				}
			}
			if (j == i) {
				System.out.print(i + " ");
				count++;
			}

		}
	}

}

第二十八题:对10个数进行排序

分析:这种题很常见,有许多方法,比如冒泡法、选择法等

需要注意的点:注意下标

选择法:

package test2;

public class tset28 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] m = { 1, 5, 4, 6, 7, 4, 5, 8, 56, 45 };
		for (int i = 0; i < m.length; i++) {
			int k = i;
			for (int j = i + 1; j < m.length; j++) {
				if (m[j] < m[k]) {
					k = j;
					int temp = m[j];
					m[j] = m[i];
					m[i] = temp;
				}
			}
		}
		for (int i = 0; i < m.length; i++) {
			System.out.print(m[i] + " ");
		}
	}

}

冒泡法:

package test2;

public class test28too {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] m = { 1, 5, 4, 6, 7, 4, 5, 8, 56, 45 };
		for (int i = 0; i < m.length; i++) {
			for (int j = 0; j < m.length - 1 - i; j++) {
				if (m[j] > m[j + 1]) {
					int temp = m[j];
					m[j] = m[j + 1];
					m[j + 1] = temp;
				}
			}
		}
		for (int i = 0; i < m.length; i++) {
			System.out.print(m[i] + " ");
		}
	}

}

第二十九题:求一个3*3矩阵对角线元素之和

分析:用双层for循环,如果i==j就输出

需要注意的点:无

package test2;

import java.util.Scanner;

public class test29 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int[][] m = new int[3][3];
		for (int i = 0; i < 3; i++) {
			for (int j = 0; j < 3; j++) {
				m[i][j] = sc.nextInt();
			}
		}
		for (int i = 0; i < 3; i++) {
			for (int j = 0; j < 3; j++) {
				if (i == j) {
					System.out.println(m[i][j]);
				}
			}
		}
	}

}

第三十题:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。

分析:关键是判断出输入的数应该在那个位置插入

需要注意的点:注意下标

package test2;

import java.util.Scanner;

public class test30 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int x = sc.nextInt();
		int[] m = { 1, 2, 6, 9, 12, 34, 56, 78, 90 };
		int[] n = new int[m.length + 1];
		int mark = 0;
		for (int i = 0; i < m.length; i++) {
			if (x > m[i])
				mark = i + 1;
		}
		n[mark] = x;
		for (int i = 0; i < mark; i++) {
			n[i] = m[i];
		}
		for (int i = mark + 1; i < n.length; i++) {
			n[i] = m[i - 1];
		}
		for (int i = 0; i < n.length; i++) {
			System.out.print(n[i] + " ");
		}
	}
}

第三十一题:将一个数组逆序输出。

分析:这里我是默认数组是int类型的,

需要注意的点:无

第一种

package test2;

import java.util.Scanner;

public class test31 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int x;
		Scanner sc = new Scanner(System.in);
		x = sc.nextInt();
		int[] m = new int[x];
		for (int i = 0; i < m.length; i++) {
			m[i] = sc.nextInt();
		}
		for (int i = 0; i < m.length; i++) {
			System.out.print(m[(m.length - 1 - i)] + " ");
		}
	}

}

第二种:(这里用到栈的知识,小伙伴可以不看,只是今天刚好学到这里,就想用用)

package test2;

import java.util.Scanner;
import java.util.Stack;

public class test31too {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		String s = sc.nextLine();
		Object[] m = s.split(" ");
		Stack stack = new Stack();
		for (int i = 0; i < m.length; i++) {
			stack.push(m[i]);
		}
		while (!stack.isEmpty()) {
			System.out.print(stack.pop() + " ");
		}
	}

}

第三十二题:取一个整数a从右端开始的4~7位。

分析:用字符数组解决,简单直接

需要注意的点:最好判断一下输入的数字是否符合要求

package test2;

import java.util.Scanner;

public class test32 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		String s = sc.nextLine();
		char[] ch = s.toCharArray();
		if (ch.length < 7) {
			System.out.println("输入的数字不符合标准");
			System.exit(-1);
		}

		for (int i = 0; i < ch.length; i++) {
			if (i >= ch.length - 7 && i <= ch.length - 4) {
				System.out.print(ch[i]);
			}
		}
	}

}

第三十三题:打印出杨辉三角形(要求打印出10行如下图)

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

…………

分析:除了第一行和每行第一个元素之外,其余的每行的第x个元素都等于上一行的的第x-1个元素和第x个元素之和

需要注意的点:需要注意最后两个for循环是如何输出的,输出了几个

package test2;

public class test33 {
	public static void main(String[] args) {
		int[][] a = new int[10][10];
		for (int i = 0; i < 10; i++) {
			a[i][i] = 1;
			a[i][0] = 1;
		}
		for (int i = 2; i < 10; i++) {
			for (int j = 1; j < i; j++) {
				a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
			}
		}
		for (int i = 0; i < 10; i++) {
			for (int k = 0; k < 2 * (a.length - i) - 1; k++) {
				System.out.print(" ");
			}
			for (int j = 0; j <= i; j++) {
				System.out.print(a[i][j] + "   ");
			}
			System.out.println();
		}
	}
}

第三十四题:输入3个数a,b,c,按大小顺序输出。

分析:比较三次即可

需要注意的点:无

package test2;

import java.util.Scanner;

public class test34 {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int a = input.nextInt();
		int b = input.nextInt();
		int c = input.nextInt();
		if (a > b) {
			int t = a;
			a = b;
			b = t;
		}
		if (b > c) {
			int t = b;
			b = c;
			c = t;
		}
		if (a > b) {
			int t = a;
			a = b;
			b = t;
		}
		System.out.println(a + " " + b + " " + c);
	}
}

第三十五题:输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组。

分析:这里我默认输入的数组为int型的

需要注意的点:如果恰好最大的是最后一个并且最小的是第一个,那么交换两次会抵消,需要再交换一次

package test2;

import java.util.Scanner;

public class test35 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int[] m = new int[5];
		for (int i = 0; i < m.length; i++) {
			m[i] = sc.nextInt();
		}
		int max = 0, min = 0;
		for (int i = 1; i < m.length; i++) {
			if (m[i] > m[max])
				max = i;
			else if (m[i] < m[min])
				min = i;
		}
		int t = m[0];
		m[0] = m[max];
		m[max] = t;
		t = m[m.length - 1];
		m[m.length - 1] = m[min];
		m[min] = t;
		if (max == m.length - 1 && min == 0) {
			t = m[min];
			m[min] = m[max];
			m[max] = t;
		}
		for (int i = 0; i < m.length; i++) {
			System.out.print(m[i] + " ");
		}
	}

}

第三十六题:有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数

分析:可以借助空数组

需要注意的点:代码只是提供一种思想,不一定要全盘照抄

package test2;

import java.util.Scanner;

public class test36 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入数组的大小");
		int x = sc.nextInt();
		System.out.println("请输入调换的位数");
		int y = sc.nextInt();
		int[] m = new int[x];
		System.out.println("请输入数组");
		for (int i = 0; i < m.length; i++) {
			m[i] = sc.nextInt();
		}
		int[] n = new int[m.length];
		int j, i = 0;
		for (j = 0; j < y; j++) {
			n[j] = m[x - y + j];
		}
		for (; j < n.length; j++) {
			n[j] = m[i];
			i++;
		}
		for (i = 0; i < n.length; i++) {
			System.out.println(n[i]);
		}
	}

}

第三十七题:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。

分析:定义一个布尔类型的数组然后用while循环选择出符合要求的数

需要注意的点:需要注意若是人数变量循环到末尾需使人数变量归零。

package wangjt;

import java.util.Scanner;

public class test37 {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		boolean[] arr = new boolean[n];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = true;
		}
		int Count = n;
		int index = 0;
		int countNum = 0;
		while (Count > 1) {
			if (arr[index] == true) {
				countNum++;
				if (countNum == 3) {
					arr[index] = false;
					Count--;
					countNum = 0;
				}
			}
			index++;
			if (index == n) {
				index = 0;
			}
		}
		for (int i = 0; i < n; i++) {
			if (arr[i] == true) {
				System.out.println(i + 1);
			}
		}
	}
}

第三十八题:写一个函数,求一个字符串的长度,在main函数中输入字符串,并输出其长度。

分析:直接调用length方法即可,也可以用toCharArray()方法

需要注意的点:

import java.util.Scanner;
public class test38 {
    public static void main(String[] args) {
        Scanner input =new Scanner(System.in);
        String s=input.nextLine();
        System.out.println(s.length());
    }
}

第三十九题:编写一个函数,输入n为偶数时,调用函数求1/2+1/4+…+1/n,当输入n为奇数时,调用函数1/1+1/3+…+1/n(利用指针函数)

分析:编写一个方法,根据输入数据的奇偶性执行不同的操作

需要注意的点:求和时需要用double类型

package wangjt;
import java.util.Scanner;
public class test39 {
    public static void main(String[] args) {
        Scanner sc =new Scanner(System.in);
        int n=sc.nextInt();
        System.out.println(sum(n));
    }
    public static double sum(int n) {
        double m=0;
        if(n%2==0) {
            for(int i=2;i<=n;i+=2) {
                m+=(double)1/i;
            }
        }else {
            for(int i=1;i<=n;i+=2) {
                m+=(double)1/i;
            }
        }
        return m;
    }
}

第四十题:字符串排序。

分析:和我们常做的int类型排序差不多,只是把int换成了String而已,只需用一个字符串比较的方法,再用冒泡法等方法排序 ,这里我直接把网上的代码改了改,我看的那个代码是写一个字符串比较的方法。

需要注意的点:无

package wangjt;

import java.util.Scanner;

public class test40 {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		String[] toStrings = new String[5];
		String temp = null;
		toStrings[0] = "afdfdcv";
		toStrings[1] = "ghaf";
		toStrings[2] = "fdasfas";
		toStrings[3] = "tyrdfas";
		toStrings[4] = "fadsfsd";
		for (int i = 0; i < 5; i++) {
			for (int j = i + 1; j < 5; j++) {
				if (toStrings[i].compareTo(toStrings[j]) > 0) {
					temp = toStrings[i];
					toStrings[i] = toStrings[j];
					toStrings[j] = temp;
				}
			}
		}
		for (int i = 0; i < 5; i++) {
			System.out.println(toStrings[i]);
		}
	}
}

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

分析: 需要用循环,判定的条件为初始在执行运算后的数值可以被四整除,且该操作需连续四次判定为正确

需要注意的点:在得到结果后需跳出while循环

package test2;

public class test41 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int temp = 0, j, i = 4, count;
		while (true) {
			j = i;//先保存i的值
			count = 0;//表示判定成功的次数
			for (int k = 0; k < 5; k++) {
				temp = i / 4 * 5 + 1;
				i = temp;
				if (temp % 4 == 0) {//如果该数是四的倍数
					count++;
				} else {
					break;
				}
			}
			i = j;
			if (count == 4) {
				System.out.println(temp);
				break;
			}
			i += 4;//因为变量i表示最后剩的桃子,而该数一定是四的倍数,所以该变量自加四
		}
	}

}

第四十二题:809*??=800*??+9*??+1 其中??代表的两位数,8*??的结果为两位数,9*??的结果为3位数。求??代表的两位数,及809*??后的结果。

分析:原来题目的这个等式无解,去掉加一就有解了,但是这个等式也没有什么意义了,因为它对于任何数字都成立,所以只用管这题的第二个条件即可

需要注意的点:如果用while循环记得在得到结果后跳出循环,我在写的时候就经常犯这个错误

在这里插入代码片package test2;

public class test42 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int i = 10;
		while (i < 100) {
			if (8 * i > 10 && 8 * i < 100 && 9 * i >= 100 && 9 * i < 1000) {
				System.out.println(i + " " + 809 * i);
				break;
			}
			i++;
		}
	}

}

第四十三题:题目:求0—7所能组成的奇数个数。

//组成1位数是4个。

//组成2位数是7

4个。

//组成3位数是7

8

4个。

//组成4位数是7

8

8

4个。

//…

分析:虽然题目没有明说数字可不可以重复,但从下面组成数字的个数我们可以看出数字是可以重复的,直接用循环搞定

需要注意的点:注意条件是奇数

package test2;

public class test43 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int m = 0, i = 1;
		while (i < 76543210) {
			if (i % 2 != 0) {
				m++;
			}
			i++;
		}
		System.out.println(m);
	}

}

第四十四题:一个偶数总能表示为两个素数之和。

分析:先写出求素数的方法

需要注意的点:由于用除sqrt(n)的方法求出的素数不包括2和3,因此在判断是否是素数程序中人为添加了一个3。

package test2;

import java.util.Scanner;

public class test44 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		for (int j = 2; j < n; j++) {
			if (mi(j) && mi(n - j)) {
				System.out.println(j + " " + (n - j));
				break;
			}
		}
	}

	static boolean mi(int i) {
		for (int j = 2; j < i / 2; i++) {
			if (i % j == 0) {
				return false;
			}
		}
		return true;
	}
}

第四十五题:判断一个素数能被几个9整除 ,题目错了吧?能被9整除的就不是素数了!所以改成整数了。(这题目是我直接在网上复制的)

分析:直接while,没什么好说的

需要注意的点:无

package test2;

import java.util.Scanner;

public class test45 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int m = sc.nextInt();
		int count = 0;
		while (m % 9 == 0) {
			count++;
			m /= 9;
		}
		System.out.println(count++);
	}

}

第四十六题:两个字符串连接程序

分析:直接用加号就行(我直接粘贴网上的代码了)

需要注意的点:无

import java.util.*;
public class test46 {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        System.out.print("请输入一个字符串:");
        String str1 = s.nextLine();
        System.out.print("请再输入一个字符串:");
        String str2 = s.nextLine();
        String str = str1+str2;
        System.out.println("连接后的字符串是:"+str);
    }
}

第四十七题:读取7个数(1—50)的整数值,每读取一个值,程序打印出该值个数的*。

分析:无(不想写了,直接粘贴网上的)

需要注意的点:最好加上对读取的数值的判断

import java.util.*;
public class lianxi47 {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int n=1,num;
        while(n<=7){
            do{
                System.out.print("请输入一个1--50之间的整数:");
                num=s.nextInt();
            }while(num<1||num>50);
            for(int i=1;i<=num;i++)
               {System.out.print("*");
            }
            System.out.println();
            n ++;
        }
    }
}

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

分析:直接while即可

需要注意的点:需要判断输入的数字

package test2;

import java.util.Scanner;

public class test38 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int[] m = new int[4];
		while (true) {
			int s = sc.nextInt();
			if (s > 999 && s < 9999) {
				m[0] = s / 1000;
				m[1] = s / 100 % 10;
				m[2] = s / 10 % 10;
				m[3] = s % 10;
				break;
			} else {
				System.out.println("请输入四位数");
			}
		}
		for (int i = 0; i < 4; i++) {
			m[i] += 5;
			m[i] %= 10;
		}
		int temp;
		temp = m[0];
		m[0] = m[3];
		m[3] = temp;
		temp = m[1];
		m[1] = m[2];
		m[2] = temp;
		int n = m[0] * 1000 + m[1] * 100 + m[2] * 10 + m[3];
		System.out.println(n);
	}

}

第四十九题:计算字符串中子串出现的次数

分析:先输入字符串和子串,再将所有字符串中所有符合子串长度的子串放在String数组中,最后进行比较

需要注意的点: 因为不计算重叠的子串,所以跳过配对之后的部分拆分子串,需要再配对成功后改变i的值

package test2;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class test49 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader r = new BufferedReader(new InputStreamReader(System.in));
		String str1 = r.readLine();
		String str2 = r.readLine();
		String[] m = new String[(str1.length() - str2.length() + 1)];
		int count = 0;
		for (int i = 0; i < m.length; i++) {
			m[i] = str1.substring(i, i + str2.length());
			if (m[i].equals(str2)) {
				count++;
				// 因为不计算重叠的子串,所以跳过配对之后的部分拆分子串
				i = i + str2.length();
			}
		}
		System.out.println(count);
	}

}

第五十题:有五个学生,每个学生有3门课的成绩,从键盘输入以上数据(包括学生号,姓名,三门课成绩),计算出平均成绩,把原有的数据和计算出的平均分数存放在磁盘文件 “stud “中。

分析:定义一个学生类,包含学生的信息和成绩和一个计算平均成绩的方法

需要注意的点:

package test2;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Scanner;

class Student {
	String num;
	String name;
	double[] score;
	double agv;

	Student() {
		num = null;
		name = null;
		score = new double[3];
		for (int i = 0; i < 3; i++) {
			score[i] = 0;
		}
	}

	Student(String num, String name, double s1, double s2, double s3) {//本题目没有要求
		this.num = num;
		this.name = null;
		score = new double[3];
		score[0] = s1;
		score[1] = s2;
		score[2] = s3;
	}

	double agv(double[] n) {
		double v = 0;
		for (int i = 0; i < n.length; i++) {
			v += n[i];
		}
		return v / n.length;
	}
}

public class test50 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		Student[] student = new Student[5];
		;
		for (int i = 0; i < 5; i++) {
			student[i] = new Student();
		}
		Scanner sc = new Scanner(System.in);
		BufferedReader r = new BufferedReader(new InputStreamReader(System.in));
		for (int i = 0; i < 5; i++) {
			System.out.println("请输入第" + (i + 1) + "位同学的成绩");
			student[i].num = sc.next();
			student[i].name = sc.next();
			student[i].score[0] = sc.nextDouble();
			student[i].score[1] = sc.nextDouble();
			student[i].score[2] = sc.nextDouble();
			student[i].agv = (student[i].score[0] + student[i].score[1] + student[i].score[2]) / 3;
		}
		try {
			BufferedWriter w = new BufferedWriter(
					new OutputStreamWriter(new FileOutputStream("C:\\360Downloads\\stud")));
			for (int i = 0; i <5; i++) {
				w.write(student[i].num);
				w.write(student[i].name);
				w.write(String.valueOf(student[i].score[0]));//将double类型的分数转换为String类型写入
				w.write(String.valueOf(student[i].score[1]));//因为write方法不能写入double类型的数值
				w.write(String.valueOf(student[i].score[2]));
			}
			w.flush();
			w.close();
			System.out.println("ture");//成功保存输出ture
		} catch (Exception e) {
			System.out.println(e.toString());
		}
	}

}



版权声明:本文为qq_47627886原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。