
JAVA经典算法
java经典算法40道
帅哥学Java
乞丐不会羡慕百万富翁,但可能会羡慕比他收入更高的乞丐
展开
-
JAVA经典算法(四十)
题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子? package cn.ls.lanqiao; public class Test40 { public stati...原创 2020-01-29 12:07:37 · 292 阅读 · 0 评论 -
JAVA经典算法(三十九)
题目:编写一个函数,输入n为偶数时,调用函数求1/2+1/4+...+1/n,当输入n为奇数时,调用函数1/1+1/3+...+1/n package cn.ls.lanqiao; import java.util.Scanner; public class Test39 { public static void main(String[] args) { Scanner sc = ...原创 2020-01-29 10:39:36 · 329 阅读 · 0 评论 -
JAVA经典算法(三十八)
题目:写一个函数,求一个字符串的长度,在main函数中输入字符串,并输出其长度。 package cn.ls.lanqiao; import java.util.Scanner; public class Test38 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ...原创 2020-01-29 10:07:36 · 260 阅读 · 0 评论 -
JAVA经典算法(三十七)
题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。 package cn.ls.lanqiao; import java.util.Scanner; public class Test37 { public static void main(String[] args) { Scanner sc = new ...原创 2020-01-29 09:57:31 · 322 阅读 · 0 评论 -
JAVA经典算法(三十六)
题目:有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数 package cn.ls.lanqiao; import java.util.Scanner; public class Test36 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ...原创 2020-01-28 21:09:16 · 218 阅读 · 0 评论 -
JAVA经典算法(三十五)
题目:输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组。 package cn.ls.lanqiao; import java.util.Scanner; public class Test35 { public static void main(String[] args) { int temp; System.out.println("输入数组的长度...原创 2020-01-27 17:26:59 · 832 阅读 · 0 评论 -
JAVA经典算法(三十四)
题目:输入3个数a,b,c,按大小顺序输出。 package cn.ls.lanqiao; import java.util.Scanner; public class Test34 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextIn...原创 2020-01-26 22:11:13 · 260 阅读 · 0 评论 -
JAVA经典算法(三十三)
题目:打印出杨辉三角形(要求打印出10行如下图) 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 package cn.ls.lanqiao; public class Test33 { public static void main(Str...原创 2020-01-26 22:02:34 · 230 阅读 · 0 评论 -
JAVA经典算法(三十二)
题目:取一个整数a从右端开始的4~7位。 package cn.ls.lanqiao; import java.util.*; public class Test32 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.print("请输入一个...原创 2020-01-24 12:08:56 · 245 阅读 · 0 评论 -
JAVA经典算法(三十一)
题目:将一个数组逆序输出。 package cn.ls.lanqiao; import java.util.*; public class Test31 { public static void main(String[] args) { int[] a = new int[] { 7, 6, 5, 4, 3, 2, -1 }; int temp; for (int i...原创 2020-01-24 11:32:27 · 293 阅读 · 0 评论 -
JAVA经典算法(三十)
题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。 这是根据从小到大的排序去完成的 package cn.ls.lanqiao; import java.util.*; public class Test30 { public static void main(String[] args) { int[] a = new int[] { 1, 3...原创 2020-01-23 12:20:09 · 161 阅读 · 0 评论 -
JAVA经典算法(二十九)
题目:求一个3*3矩阵对角线元素之和 package cn.ls.lanqiao; import java.util.*; public class Test29 { public static void main(String[] args) { double[][] a = new double[3][3]; double sum1 = 0; double sum2 ...原创 2020-01-23 11:18:45 · 166 阅读 · 0 评论 -
JAVA经典算法(二十八)
题目:对10个数进行排序 这里利用的是冒泡排序实现的 package cn.ls.lanqiao; import java.util.*; public class Test28 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.next...原创 2020-01-22 13:02:37 · 184 阅读 · 0 评论 -
JAVA经典算法(二十七)
题目:求100之内的素数 package cn.ls.lanqiao; import java.util.*; public class Test27 { public static void main(String[] args) { for (int i = 2; i <= 100; i++) { if (isSuShu(i)) { System.out...原创 2020-01-22 11:11:35 · 155 阅读 · 0 评论 -
JAVA经典算法(二十六)
题目:请输入星期几的第一个字母来判断一下是星期几,如果第一个字母一样,则继续判断第二个字母。 package cn.ls.lanqiao; import java.util.*; public class Test26 { public static void main(String[] args) { // 保存用户输入的第二个字母 char weekSecond; Sc...原创 2020-01-22 11:04:40 · 256 阅读 · 0 评论 -
JAVA经典算法(二十五)
题目:一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。 package cn.ls.lanqiao; import java.util.*; public class Test25 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ...原创 2020-01-20 12:10:23 · 323 阅读 · 0 评论 -
JAVA经典算法(二十四)
题目:给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。 package cn.ls.lanqiao; import java.util.*; public class Test24 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n ...原创 2020-01-20 11:38:03 · 222 阅读 · 0 评论 -
JAVA经典算法(二十三)
题目:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第三个人,又说 比第2 人大两岁。问第2个人,说比第一个人大两岁。最后问第一个人,他说是10岁。请问第五个人多大? package cn.ls.lanqiao; public class Test23 { public static void main(String[] ar...原创 2020-01-20 11:15:02 · 176 阅读 · 0 评论 -
JAVA经典算法(二十二)
题目:利用递归方法求5! package cn.ls.lanqiao; public class Test22 { public static void main(String[] args) { System.out.println(diGui(5)); } public static long diGui(int n) { if (n == 1) { ret...原创 2020-01-20 10:40:45 · 175 阅读 · 0 评论 -
JAVA经典算法(二十一)
题目:求1+2!+3!+...+20!的和 package cn.ls.lanqiao; public class Test21 { public static void main(String[] args) { int sum = 1; int total = 0; for (int i = 1; i <= 20; i++) { sum *= i; ...原创 2020-01-20 10:34:58 · 144 阅读 · 0 评论 -
JAVA经典算法(二十)
题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。 package cn.ls.lanqiao; import java.util.*; public class Test20 { public static void main(String[] args) { Scanner sc = new Scanner(System....原创 2020-01-20 10:23:08 · 146 阅读 · 0 评论 -
JAVA经典算法(十九)
题目:打印出如下图案(菱形) * *** ***** ******* ***** *** * package cn.ls.lanqiao; public class Test19 { public static void main(String[] args) { for (int i = 1; i <= 4; i++) { ...原创 2020-01-19 13:36:08 · 145 阅读 · 0 评论 -
JAVA经典算法(十八)
题目:两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单。 package cn.ls.lanqiao; public class Test18 { public static void main(String[] args) { char a = 0...原创 2020-01-18 11:09:03 · 337 阅读 · 0 评论 -
JAVA经典算法(十七)
题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。 package cn.ls.lanqiao; public class Test17 { public static void main(St...原创 2020-01-16 21:53:17 · 185 阅读 · 0 评论 -
JAVA经典算法(十六)
题目:输出9*9口诀。 1、9行9列的乘法口诀: package cn.ls.lanqiao; public class Test16 { public static void main(String[] args) { int i = 0; int j = 0; for (i = 1; i <= 9; i++) { for (j = 1; j <= 9;...原创 2020-01-16 21:17:59 · 197 阅读 · 0 评论 -
JAVA经典算法(十五)
题目:输入三个整数x,y,z,请把这三个数由小到大输出。 package cn.ls.lanqiao; import java.util.*; public class Test15 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt...原创 2020-01-15 22:29:33 · 199 阅读 · 0 评论 -
JAVA经典算法(十四)
题目:输入某年某月某日,判断这一天是这一年的第几天? 先给大家科普一下: 闰年是公历中的名词。闰年分为普通闰年和世纪闰年。 普通闰年:公历年份是4的倍数的,且不是100的倍数,为闰年。(如2004年就是闰年); 世纪闰年:公历年份是整百数的,必须是400的倍数才是世纪闰年(如1900年不是世纪闰年,2000年是世纪闰年); 公历中只分闰年和平年,平年有365天,而闰年有366天(2月...原创 2020-01-15 22:17:31 · 164 阅读 · 0 评论 -
JAVA经典算法(十三)
题目:一个整数,它加上100后是一个完全平方数,再加上168 又是一个完全平方数,请问该数是多少? 由于整数包括正整数,0和负整数,所以把负数也考虑进去. package cn.ls.lanqiao; public class Test13 { public static void main(String[] args) { for (int i = -100000; i &l...原创 2020-01-15 13:20:30 · 174 阅读 · 0 评论 -
JAVA经典算法(十二)
题目:企业发放的奖金根据利润提成。利润(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%提成...原创 2020-01-15 11:54:58 · 216 阅读 · 0 评论 -
JAVA经典算法(十一)
题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? package cn.ls.lanqiao; public class Test11 { public static void main(String[] args) { int sum = 0; for (int i = 1; i <= 4; i++) { for (int j ...原创 2020-01-14 22:49:57 · 157 阅读 · 0 评论 -
JAVA经典算法(十)
题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高? package cn.ls.lanqiao; import java.util.*; public class Test10 { public static void main(String[] args) { Scanner sc = new Sca...原创 2020-01-13 22:53:28 · 169 阅读 · 0 评论 -
JAVA经典算法(九)
题目:一个数如果恰好等于它的因子之和,这个数就称为 "完数 "。例如6=1+2+3.编程 找出1000以内的所有完数。 package cn.ls.lanqiao; public class Test9 { public static void main(String[] args) { int ls; for (int i = 1; i <= 1000; i++) { ...原创 2020-01-11 22:25:09 · 176 阅读 · 0 评论 -
JAVA经典算法(八)
题目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加),几个数相加有键盘控制。 package cn.ls.lanqiao; import java.util.Scanner; public class Test8 { public static void main(String[] args) { ...原创 2020-01-09 19:27:49 · 215 阅读 · 0 评论 -
JAVA经典算法(七)
题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。 package cn.ls.lanqiao; import java.util.Scanner; public class Test7 { public static void main(String[] args) { int daXie = 0; int xiaoXie = 0; int kongG...原创 2020-01-09 12:03:36 · 197 阅读 · 0 评论 -
JAVA经典算法(六)
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。 求最大公约数用的是欧几里得算法(辗转相除法) 百度百科里都有解释,这是我复制粘贴过来的哈哈 假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里德算法,是这样进行的: 1997 / 615 = 3 (余 152) 615 / 152 = 4(余7) 152 / 7 = 21(余5) ...原创 2020-01-09 11:28:05 · 174 阅读 · 0 评论 -
JAVA经典算法(五)
题目:利用条件运算符的嵌套来完成此题:学习成绩> =90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。 分析: “表达式1?表达式2:表达式3”的功能是:表达式1的值若为非0(true),则计算表达式2的值,且表达式2的值为最终结果;若表达式l的值为0(false),则计算表达式3的值,且为最终结果。逻辑符号从右向左结合 package cn.ls.lanq...原创 2020-01-07 22:51:16 · 177 阅读 · 0 评论 -
JAVA经典算法(四)
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。 (2)如果n > k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你,重复执行第一步。 (3)如果n不能被k整除,则用k...原创 2020-01-06 21:24:37 · 218 阅读 · 0 评论 -
JAVA经典算法(三)
题目:打印出所有的 "水仙花数 ",所谓 "水仙花数 "是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个 "水仙花数 ",因为153=1的三次方+5的三次方+3的三次方。 package cn.ls.lanqiao; public class Test3 { public static void main(String[] args) { for(int ...原创 2020-01-06 20:14:30 · 199 阅读 · 0 评论 -
JAVA经典算法(二)
题目:判断101-200之间有多少个素数,并输出所有素数。 package cn.ls.lanqiao; public class Test2 { public static void main(String[] args) { int sum = 0; for (int i = 101; i <= 200; i++) { if (isSuShu(i)) { s...原创 2020-01-06 20:05:30 · 151 阅读 · 0 评论 -
JAVA经典算法(一)
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 分析可得,兔子的规律为数列1,1,2,3,5,8,13,21.... 其实就是斐波那契数列,则用递归可以解决。 方法一: package cn.ls.lanqiao; import java.util.*; public class Te...原创 2020-01-06 19:42:46 · 419 阅读 · 1 评论