JAVA算法题目集合

《JAVA算法题目集合》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、程序习题:A:基础题B:深入题C:综合题A1.取两个数的最小公倍数/最大公约数并显示。（1）两种方法：穷举方法（2）先用碾除法求出最大公约数，在用n*m/k求出最小公倍数2.百鸡百脚（穷举法）每只母鸡3元,公鸡4元,小鸡0.5元每只,请问如何100块买100只鸡.苹果1元/个，桔子2元/个，芒果4元/个，若是用10元去买，有几种组合呢？已知有三个苹果,五个橙子,六个草莓.从中选出8个水果,满足一下条件:1.至少有一个橙子2.橙子数目不小于苹果,不多于草莓3.判断是否为质数（素数，通过循环判断）求100以内所有的质数求N以内所有的质数4.求一个三位数每个位数上的数字.（水仙花数字）三位

2、数中有些满足:其每个位数的立方的和等于其自身,求出这些数.金额大小写转换。输入小写的数字金额形式，将其转换成大写的金额形式。（条件判断）金额的大小写转换，可以先定义两个文本串，一个用于存放大写的数字，比如：壹，贰，参等；一个用存放对应每一个金额数字位的名称，比如：分，角，元，拾，佰等。转换时，只要找出每一个小写数字的对应大写形式和它的数字位名称即可。6.找数组中最大/最小的数给歌手打分:在歌星大奖赛中，有10个评委为参赛的选手打分，分数为1~100分。选手最后得分为：去掉一个最高分和一个最低分后，其余8个分数的平均值。现求出其中一个歌手的最后得分。输入10个分数，传入到一个数组中，排

3、序，计算1-8的总和/87.折半查找:　　设查找元素储存在一个一维数组中，已经按关键字递增（或递减）的方式排列的情况下，可进行折半查找，其方法是：首先将要查的关键字值与数组中间位置上的记录的关键字比较。　　　1若相等，则查找成功；2若大于中间位置的关键字则说明要查记录只可能在后半段中，下一步应在后半部分再进行折半查找；8.显示所有位数不超过8位的其平方具有对称性质的数(也称回文数)。例如：11×11=121，121就是回文数。对于要判断的数，计算出其平方后，将平方的每一位进行分解,再按从低到高的顺序将这些分解出来的数恢复成一个数K(如n=13，则a=169，且k=961)，若a等于k

4、则可判定n为回文数。9.8:猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个,第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。　　求第一天共摘了多少。采取逆向思维的方法，从后往前推断。9:10:给出三角形的三个边长为a，b，c，求三角形的面积。提示：根据海伦公式来计算三角形的面积：　S＝(a+b+c)/2；Area＝√s(s-a)(s-b)(s-c)1．输入的三角形三边长a,b,c要满足“任意两边长的和大于第三边长”。2．按海伦公式计算：s=（a+b+c）/2；x=s*(s-a)*(s-

5、b)*(s-c)这时若x>=0，则求面积：area=√X，并输出area的值。条件判断，要考虑多种条件11:将5，6，7，8，9添加下面的空格里，使他们的积有最大值。　　　　______×____　使用穷举法，把5个数字循环判断放入数组，最大的值就是要找的值。B1.组合找出从自然数1，2，......n中任取r个数的组合。例如n=5，r=3。hint:可用这样的递归思想来考虑组合函数的算法，设子程序[计算分组子程序(m，k)]即找出自然数1，2......m中任取k个数的所有组合。当组合的第一个数字选定时，其后面的数字是从余下的m-1个数中取k-1个数的所有组合。【问题】组合问题问题

6、描述：找出从自然数1、2、……、n中任取r个数的所有组合。例如n=5，r=3的所有组合为：（1）5、4、3（2）5、4、2（3）5、4、1（4）5、3、2（5）5、3、1（6）5、2、1（7）4、3、2（8）4、3、1（9）4、2、1（10）3、2、1分析所列的10个组合，可以采用这样的递归思想来考虑求组合函数的算法。设函数为voidcomb(intm,intk)为找出从自然数1、2、……、m中任取k个数的所有组合。当组合的第一个数字选定时，其后的数字是从余下的m-1个数中取k-1数的组合。这就将求m个数中取k个数的组合问题转化成求m-1个数中取k-1个数的组合问题。设函数引入工作数

7、组a[]存放求出的组合的数字，约定函数将确定的k个数字组合的第一个数字放在a[k]中，当一个组合求出后，才将a[]中的一个组合输出。第一个数可以是m、m-1、……、k，函数将确定组合的第一个数字放入数组后，有两种可能的选择，因还未去顶组合的其余元素，继续递归去确定；或因已确定了组合的全部元素，输出这个组合。细节见以下程序中的函数comb。【程序】#include#defineMAXN100inta[MAXN];voidcomb(intm,