java经典问题算法
时光如水_岁月如哥
一分耕耘未必一分收获,但九分耕耘,必有一分收获。加油。。。
展开
-
求兔子总数
题目:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... 1 package com.li.FiftyAlgorthm; 2 3 /** 4 * 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子小兔子长到第三原创 2017-09-28 10:00:59 · 283 阅读 · 0 评论 -
输出9*9口诀
题目:输出9*9口诀。程序分析:分行与列考虑,共9行9列,i控制行,j控制列。 1 package com.li.FiftyAlgorthm; 2 3 /** 4 * 题目:输出9*9口诀。 5 * 程序分析:分行与列考虑,共9行9列,i控制行,j控制列。 6 * @author yejin 7 */ 8 public class Multiplication原创 2017-09-28 10:02:07 · 460 阅读 · 0 评论 -
猴子吃桃问题
题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。程序分析:采取逆向思维的方法,从后往前推断。 1 package com.li.FiftyAlgorthm; 2 3 /** 4 * 题目:猴原创 2017-09-28 10:02:11 · 430 阅读 · 0 评论 -
打印菱形
题目:打印出如下图案(菱形) * *** ***** ******* ***** *** *程序分析:先把图形分成两部分来看待,前四行一个规律,后三行一个规律,利用双重 for循环,第一层控制行,第二层控制列。 1 package com.li.FiftyAlgorthm; 2 3 /** 4 * 题目:打印出如下图案(菱形) 5原创 2017-09-28 10:02:17 · 1129 阅读 · 0 评论 -
求第五个人多大岁数
题目:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。最后问第一个人,他说是10岁。请问第五个人多大?程序分析:利用递归的方法,递归分为回推和递推两个阶段。要想知道第五个人岁数,需知道第四人的岁数,依次类推,推到第一人(10岁),再往回推。 1 package com.l原创 2017-09-28 10:02:21 · 660 阅读 · 0 评论 -
一个5位数,判断它是不是回文数
题目:一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。 1 package com.li.FiftyAlgorthm; 2 3 import java.util.Scanner; 4 5 /** 6 * 题目:一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。 7 * @author yeji原创 2017-09-28 10:02:25 · 2187 阅读 · 1 评论 -
求100之内的素数
题目:求100之内的素数程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 1 package com.li.FiftyAlgorthm; 2 3 /** 4 * 题目:判断101-200之间有多少个素数,并输出所有素数。 5 * 程序分析:判断素数的方法:用一个数分别去除2得到sqrt(这个数),如果能被原创 2017-09-28 10:02:31 · 329 阅读 · 0 评论 -
对10个数进行排序
题目:对10个数进行排序程序分析:可以利用选择法,即从后9个比较过程中,选择一个最小的与第一个元素交换, 下次类推,即用第二个元素与后8个进行比较,并进行交换。 1 package com.li.FiftyAlgorthm; 2 3 import java.util.Scanner; 4 5 /** 6 * 题目:对10个数进行排序 程序分析:可以利用选择法,即从后9原创 2017-09-28 10:02:35 · 854 阅读 · 0 评论 -
取一个整数a从右端开始的4~7位
题目:取一个整数a从右端开始的4~7位。程序分析:可以这样考虑: (1)先使a右移4位。 (2)设置一个低4位全为1,其余全为0的数。可用~(~0 (3)将上面二者进行&运算。 1 package com.li.FiftyAlgorthm; 2 3 import java.util.Scanner; 4 5 public class FS { 6 pub原创 2017-09-28 10:02:42 · 2436 阅读 · 0 评论 -
打印杨辉三角形
题目:打印出杨辉三角形程序分析: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1定义的是二维数组,为了使输出的结果看起来漂亮一点,可以用for(int k=0; k)控制输出的空格,这个循环是在控制行数的循环里面,控制列数的循环外面。 1 package com.li.FiftyAlgorth原创 2017-09-28 10:02:46 · 433 阅读 · 0 评论 -
输入某年某月某日,判断这一天是这一年的第几天?
题目:输入某年某月某日,判断这一天是这一年的第几天?程序分析:以7月9日为例,应该先把前两个月的加起来,然后再加上9天即本年的第几天,特殊情况,闰年且输入月份大于3时需考虑多加一天。 1 package com.li.FiftyAlgorthm; 2 3 import java.util.Scanner; 4 5 /** 6 * 题目:输入某年某月某日,判断这一天是这原创 2017-09-28 10:01:56 · 566 阅读 · 0 评论 -
输入三个整数x、y、z,请把这三个数由小到大输出
题目:输入三个整数x,y,z,请把这三个数由小到大输出。程序分析:我们想办法把最小的数放到x上,先将x与y进行比较,如果x> y则将x与y的值进行交换,然后再用x与z进行比较,如果x> z则将x与z的值进行交换,这样能使x最小。 1 package com.li.FiftyAlgorthm; 2 3 import java.util.Scanner; 4 5 /** 6原创 2017-09-28 10:02:01 · 2621 阅读 · 0 评论 -
有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。算法:3个for循环加一个if语句 1 package com.li.FiftyAlgorthm; 2 3 /** 4 * 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都原创 2017-09-28 10:01:50 · 750 阅读 · 0 评论 -
判断101-200之间有多少个素数,并输出所有素数
题目:判断101-200之间有多少个素数,并输出所有素数。程序分析:判断素数的方法:用一个数分别去除2得到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。 1 package com.li.FiftyAlgorthm; 2 3 /** 4 * 题目:判断101-200之间有多少个素数,并输出所有素数。 5 * 6 * 程序分析:判断素数的方法:用原创 2017-09-28 10:01:04 · 822 阅读 · 0 评论 -
打印水仙花数(narcissus number)
题目:打印出所有的"水仙花数(narcissus number)",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位。 package com.li.FiftyAlgorthm;/** * 题目:打印出所有的"水仙原创 2017-09-28 10:01:10 · 547 阅读 · 0 评论 -
将一个正整数分解质因数
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。 (2)如果n>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。 (3)如果n不能被k整除,则用k+1作为k的值,重复执行第原创 2017-09-28 10:01:14 · 541 阅读 · 0 评论 -
利用条件运算符的嵌套来完成学生成绩的表示
题目:利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。程序分析:(a>b)?a:b这是条件运算符的基本例子。 1 package com.li.FiftyAlgorthm; 2 3 import java.util.Scanner; 4 5 /** 6 * 题目:利用条件运算符的嵌套来完成此题:学习成绩>原创 2017-09-28 10:01:20 · 835 阅读 · 0 评论 -
输入两个正整数m和n,求其最大公约数和最小公倍数
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。程序分析:利用辗除法。在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数,如此循环直到较小的数的值为0,返回较大的数,此数即为最小公约数,最小公倍数为两数之积除以最小公倍数。 1 package com.li.FiftyAlgorthm; 2 3 import j原创 2017-09-28 10:01:24 · 1206 阅读 · 0 评论 -
输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数
题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。程序分析:利用while语句,条件为输入的字符不为 '\n '. 1 package com.li.FiftyAlgorthm; 2 3 import java.util.Scanner; 4 5 /** 6 * 题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。 7原创 2017-09-28 10:01:31 · 2462 阅读 · 1 评论 -
求s=a+aa+aaa+aaaa+aa...a的值
题目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加),几个数相加由键盘控制。算法: 定义一个变量b, 赋初值为0;定义一变量sum, 赋初值为0,进入循环后,将a + b 的值赋给b,将sum + b 的值赋给sum;同时,将a 增加十倍,++ i; 继续循环;循环结束后,输出sum 的值。 1 pac原创 2017-09-28 10:01:36 · 1160 阅读 · 0 评论 -
找出1000以内的所有完数
题目:一个数如果恰好等于它的因子之和,这个数就称为 "完数 "。例如6=1+2+3.编程 找出1000以内的所有完数。 1 package com.li.FiftyAlgorthm; 2 3 /** 4 * 题目:一个数如果恰好等于它的因子之和,这个数就称为 "完数 "。例如6=1+2+3.编程 找出1000以内的所有完数。 5 * 6 * @author yejin原创 2017-09-28 10:01:40 · 1399 阅读 · 0 评论 -
求球第10次落地时,共经过多少米?第10次反弹多高?
题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高? 1 package com.li.FiftyAlgorthm; 2 3 /** 4 * 题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下, 5 * 求它在 第10次落地时,共经过多少米?第10次反弹多高? 6 * @au原创 2017-09-28 10:01:46 · 1474 阅读 · 0 评论 -
输入3个数a,b,c,按大小顺序输出
题目:输入3个数a,b,c,按大小顺序输出 1 package com.li.FiftyAlgorthm; 2 3 import java.util.Scanner; 4 5 /** 6 * 题目:输入3个数a,b,c,按大小顺序输出。 7 * @author yejin 8 */ 9 public class Compare {10 public stat原创 2017-09-28 10:02:52 · 2850 阅读 · 1 评论