Java经典算法编程题目.doc

《Java经典算法编程题目.doc》由会员分享，可在线阅读，更多相关《Java经典算法编程题目.doc（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、日志返回日志列表Java经典算法编程题目，适合面试前进行练习 2013-8-31 11:43 阅读(18) 赞 评论 转载(1) 分享(2) 复制地址 举报 更多上一篇 | 下一篇：学员阶段学习总结.开通黄钻Java经典算法编程题目，适合面试前进行练习 1. 定义一个int型的一维数组，包含10个元素，分别赋一些随机整数，然后求出所有元素的最大值，最小值，平均值，和值，并输出出来。 class ArrayNumberpublic static void main(String args)int arrayNumber;arrayNumber = new int10;System.out.pri

2、ntln(“以下是随机的10个整数：”);/ 填入随机的 10个整数for (int i =0; iarrayNumber.length; i+)arrayNumberi = (int)(100*Math.random();System.out.print(arrayNumberi+” “);System.out.println();int max = arrayNumber0;int min = arrayNumber0;int sum = 0;for (int i =0; iarrayNumber.length; i+)if(max arrayNumberi)min = arrayNumb

3、eri; /求最小值sum += arrayNumberi;System.out.println(“其中 Max=”+max+”,Min=”+min+”,Sum=”+sum+”,Avg=”+sum/10.0); 2.定义一个int型的一维数组，包含10个元素，分别赋值为110， 然后将数组中的元素都向前移一个位置，即，a0=a1,a1=a2,最后一个元素的值是原来第一个元素的值，然后输出这个数组。 3. 定义一个int型的一维数组，包含40个元素，用来存储每个学员的成绩，循环产生40个0100之间的随机整数，将它们存储到一维数组中，然后统计成绩低于平均分的学员的人数，并输出出来。 4. （选做

4、）承上题，将这40个成绩按照从高到低的顺序输出出来。 5,（选做）编写程序，将一个数组中的元素倒排过来。例如原数组为1，2，3，4，5；则倒排后数组中的值为5，4，3，2，1。 6,要求定义一个int型数组a,包含100个元素,保存100个随机的4位数。再定义一个int型数组b，包含10个元素。统计a数组中的元素对10求余等于0的个数，保存到b0中；对10求余等于1的个数，保存到b1中，依此类推。 class Remainpublic static void main( String args)int a = new int100; /保存100个随机4位数到 a 中for (int i =

5、0; i a.length; i+)ai = (int) (1000*Math.random(); /统计 a 数组中的元素对 10 求余的各个的数目int b = new int10;int k,sum;for (int j = 0; j b.length; j+)for (k=0,sum=0; k 1.0E-4|N%2=0|N0)System.out.println(“输入出错,格局只能是正奇数。请重新输入”);else break; /老师的九宫格填写方法int result = new intNN; /定义保存九宫格的数组int row = 0; /行 初始位置int col = N/

6、2; /列 初始位置,因为列由0开始，故N/2是中间位置for (int i=1; i=N*N; i+)result rowcol = i;row;col+;if (row=N)col;row+=2; /行列都越界else if (row=N)col = 0; /列越界else if (resultrowcol != 0)col;row+=2; /有冲突 /打印出九宫格for (int i=0; iN; i+)for(int j=0; jN; j+)System.out.print(resultij+”t”);System.out.println(); /我个人的填格方式int result2

7、 = new intNN; /为免冲突，重新 new 一个数组result2N/2N/2 = (N*N+1)/2; /先把中间值赋予中间位置row = 0; /定义行及列的初始赋值位置。之前赋值的for对两个值有影响，故需重新定位col = N/2;for (int i=1; i=N*N/2; i+)result2rowcol = i;/下面这句是把跟 i 对应的值放到格局对应的位置上result2N-row-1N-col-1 = N*N+1-i;row;col+;if (row=N)col = 0; /列越界else if (result2rowcol != 0)col;row+=2; /有

8、冲突/这方法不可能出现行列两边都越界的情况,详情需要数学论证 System.out.println();/再次打印出九宫格，以对比验证for (int i=0; iN; i+)for(int j=0; jN; j+)System.out.print(result2ij+”t”);System.out.println(); 9,求一个3*3矩阵对角线元素之和 10,打印杨辉三角 11. 约梭芬杀人法把犯人围成一圈，每次从固定位置开始算起，杀掉第7个人，直到剩下最后一个。 11_2、用数组实现约瑟夫出圈问题。 n个人排成一圈，从第一个人开始报数，从1开始报，报到m的人出圈，剩下的人继续开始从1报数

9、，直到所有的人都出圈为止。对于给定的n,m，求出所有人的出圈顺序。 12. 判断随机整数是否是素数产生100个0-999之间的随机整数，然后判断这100个随机整数哪些是素数，哪些不是？ public class PrimeTestpublic static void main(String args)for(int i=0;i100;i+)int num = (int)(Math.random()*1000);PrimeTest t = new PrimeTest();if(t.isPrime(num)System.out.println(num+” 是素数!”);elseSystem.out

10、.println(num+” 不是素数!”);System.out.println();public boolean isPrime(int num)for(int i=2;i=num/2;i+)if(num%i=0)System.out.println(num+”第一个被”+i+”整除!”);return false;return true; 冒泡排序法：/按从大到小的排序int tmp = a0;for (int i=0; i a.length; i+)for (int j=0; j a.length i -1; j+)if (aj aj+1) tmp = aj;aj = aj+1;aj+1 = tmp; 赞 评论 转载(1) 分享(2) 复制地址 举报 更多上一篇 | 下一篇：学员阶段学习总结.个人日记 | 原创：长沙尚学堂主人的热评日志尚学堂4月10-7月9日就业信息汇总2013-07-09 14:03写在签约之后（转尚学堂1106班林科大学生刘文军）2012-10-20 11:37如何选择合适自己的培训机构？2012-02-13 17:01本文最近访客查看最近14位访客易水寒14:22CS尚学堂Mr.段13:27卡布奇诺。11:49興昨天煙菋昨天淺水灘昨天末离昨天小龍昨天 评论 互动(3)还没有人发表评论 来坐第一个沙发发表评论发表分享此文章匿名评论(隐身草)