计科1101_JavaExp3_左子娟

《计科1101_JavaExp3_左子娟》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《Java语言程序设计》实验报告实验序号：三实验项目名称：编程解题（1、2、3、4、5、6）学　　号1109050119姓　　名左子娟专业、班计科1101实验地点中四#612指导教师韩志农时间2013.4.20一、实验目的及要求1、进一步熟练Java语法和常用方法的使用；2、进一步熟练Java程序结构；3、进一步提高算法设计与实现的能力；4、为后续章节的学习打下坚实的基础；二、实验设备（环境）1、硬件：win7系统2、软件：MyEclipse8.5三、实验内容与步骤编程题目：1、随机生成100个0到200的整数（包括0和200），用折半查找法（二分法）查找50是第几个数，并输出查找过程（即和什

2、么数进行了比较）。（输出排序之前的序号)（折半查找是在已经排序的数据中做的查找，所以先要排序。有可能找不到50，有可能找到多个50，这些情况都要考虑）2、写一个斗地主的发牌程序（黑桃、红心、梅花和方块的对应Unicode值为u2660u2665u2663u2666，先生成一副按顺序排放的54张牌，放入字符串中，然后用随机方法取，取一张删一张）3、显示任意一个月份的日历（年份>1900）（一周一行，要有月名、表头和横线。按列右对齐，用String.format("%1$4d",intNumber)可以将任意整数intNumber格式化成前面补“空格”的4位定长字符串）4、显示出任一年份的

3、日历（年份>1900）5、用数组模拟实现一个50个字符串的堆栈，并使这个堆栈有如下方法和参数：myStack：数组名，使用时不能直接对这个数组进行存取操作，存取操作都通过pop()和push()等方法完成。实现pop():弹出实现push()：压入实现isFull()：是否已满实现isEmpty()：是否为空实现length()：已有多少元素要点：要将代码设计成有通用性，也就是说要考虑各种可能的情况，考虑越多，你的程序就越稳定可靠，高可靠性的代码一直是一个开发人员追求的最高目标之一。1、使用堆栈，将中缀算术表达式转换成后缀表达式。A、表达式中只有＋（加）、－（减）、×，/，％，（，）六种运算符

4、B、变量名为以英文字母开头的字母数字串C、表达式中可以出现不带符号的常数D、适当判断表达式中的语法错误E、不计算结果实验步骤：1、题目分析2、查找编程需要的资料3、算法设计4、程序代码编写（一）题目1：1、题目要求随机生成100个0~200的整数，并用折半查找50的位置2、折半查找需首先对随机生成的200个随机数进行排序才能进行查找3、程序用于折半查找的方法binarySearch（）代码如下：staticintbinarySearch(int[]myArray,intsearchkey)//二分查找{inthigh=myArray.length-1;//high记录比较的高位下标intlow

5、=0;//low记录比较的低位下标intmid=0;//mid记录比较的中间下标，即需要进行与50进行比较的数的下标while(high>=low){mid=(high+low)/2;if(myArray[mid]==searchkey)//找到返回mid+1，下标+1为50的位置returnmid;elseif(myArray[mid]<50)low=mid+1;elsehigh=mid-1;//找不到返回-1}return-1;}程序完整代码如下：importjava.util.Arrays;publicclassExp3_01{publicstaticvoidmain(String[]a

6、rgs){intsub=0;//记录随机生成数中50的位置int[]myArray=newint[100];//存放100个随机数myArray=getInts();//获取随机整数Arrays.sort(myArray);//给随机数排序sub=binarySearch(myArray,50);//用二分法找到50的位置并返回赋值给subSystem.out.print("排序后的随机数列：");disPlayArray(myArray);//输出100个随机数displayKey(myArray,sub,50);}staticint[]getInts()//获取100个随机整数{int[]

7、radomArray=newint[100];for(inti=0;i<100;i++){radomArray[i]=(int)(Math.random()*200);//获取的0~1之间的浮点数*200并转为整型}returnradomArray;//返回随机数数组}staticintbinarySearch(int[]myArray,intsearchkey)//二分查找{inthigh=my