Java数组课后作业
1.动手动脑：
阅读并运行示例PassArray.java，观察并分析程序输出的结果，小结，然后与下页幻灯片所讲的内容进行对照。
分析：按引用传递与按值传送数组类型方法参数的最大关键在于：使用前者时，如果方法中有代码更改了数组元素的值，实际上是直接修改了原始的数组元素。
使用后者则没有这个问题，方法体中修改的仅是原始数组元素的一个拷贝。
2.动手动脑
阅读QiPan.java示例程序了解如何利用二维数组和循环语句绘制五子棋盘。
import java.io.*; public class QiPan { //定义一个二维数组来充当棋盘 private String[][] board; //定义棋盘的大小 private static int BOARD_SIZE = 15; public void initBoard() { //初始化棋盘数组 board = new String[BOARD_SIZE][BOARD_SIZE]; //把每个元素赋为"╋"，用于在控制台画出棋盘 for (int i = 0 ; i < BOARD_SIZE ; i++) { for ( int j = 0 ; j < BOARD_SIZE ; j++) { board[i][j] = "╋"; } } } //在控制台输出棋盘的方法 public void printBoard() { //打印每个数组元素 for (int i = 0 ; i < BOARD_SIZE ; i++) { for ( int j = 0 ; j < BOARD_SIZE ; j++) { //打印数组元素后不换行 System.out.print(board[i][j]); } //每打印完一行数组元素后输出一个换行符 System.out.print("\n"); } } public static void main(String[] args)throws Exception { QiPan gb = new QiPan(); gb.initBoard(); gb.printBoard(); //这是用于获取键盘输入的方法 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String inputStr = null; System.out.println("请输入您下棋的座标，应以x,y的格式："); //br.readLine()：每当在键盘上输入一行内容按回车，刚输入的内容将被br读取到。 while ((inputStr = br.readLine()) != null) { //将用户输入的字符串以逗号（,）作为分隔符，分隔成2个字符串 String[] posStrArr = inputStr.split(","); //将2个字符串转换成用户下棋的座标 int xPos = Integer.parseInt(posStrArr[0]); int yPos = Integer.parseInt(posStrArr[1]); //把对应的数组元素赋为"●"。 gb.board[xPos - 1][yPos - 1] = "●"; /* 电脑随机生成2个整数，作为电脑下棋的座标，赋给board数组。 还涉及 1.座标的有效性，只能是数字，不能超出棋盘范围 2.如果下的棋的点，不能重复下棋。 3.每次下棋后，需要扫描谁赢了 */ gb.printBoard(); System.out.println("请输入您下棋的座标，应以x,y的格式："); } } }
截图：
3.动手动脑
请编写一个程序将一个整数转换为汉字读法字符串。比如“1123”转换为“一千一百二十三”。
//数字转汉字1 //LangLangBai,2016.11.05 package 数字转汉字1; public class Shuzh { private String[] hanArr = {"零","一","二","三","四","五","六","七","八","九"}; private String[] unitArr = {"十","百","千","万","十万","百万"}; private String toHanStr(String shuStr) { String output= ""; int Changdu =shuStr.length(); //依次遍历数字字符串的每一位数字 for (int i=0;i<Changdu;i++ ) { //把char型数字转换成的int型数字,ASCII码值恰好相差48,'4'被转换成4 int shu= shuStr.charAt(i) - 48; //如果不是最后一位数字，而且数字不是零，则需要添加单位（千、百、十） if ( i != Changdu - 1 && shu != 0) { output+= hanArr[shu] + unitArr[Changdu-2-i]; } //否则不要添加单位 else { //上一个数是否为“零”，不为“零”时就添加 if(output.length()>0 && hanArr[shu].equals("零") && output.charAt(output.length()-1)=='零') continue; output+= hanArr[shu]; } } //只有个位数，直接返回 if(output.length()==1) return output; int index=output.length()-1; while(output.charAt(index)=='零') { index--; } if(index!=output.length()-1) return output.substring(0,index+1); else {return output;} } public static void main(String[] args) { Shuzh A= new Shuzh(); //测试把一个四位的数字字符串变成汉字字符串 System.out.println("整数1123转换为汉字读法为"); System.out.println(A.toHanStr("1123")); } }
截图：
更进一步，能否将数字表示的金额改为“汉字表达？ 比如将“￥123.52”转换为“壹佰贰拾叁元伍角贰分”。
//数字转汉字2 //LangLangBai,2016.11.05 package 数字转汉字2; public class Shuzh2 { // 整数部分 private String integerPart; // 小数部分 private String floatPart; // 将数字转化为汉字的数组,因为各个实例都要使用所以设为静态 private static final char[] cnNumbers={'零','壹','贰','叁','肆','伍','陆','柒','捌','玖'}; // 供分级转化的数组,因为各个实例都要使用所以设为静态 private static final char[] series={'元','拾','百','仟','万','拾','百','仟','亿'}; //构造函数,通过它将阿拉伯数字形式的字符串传入 public Shuzh2(String original){ // 成员变量初始化 integerPart=""; floatPart=""; if(original.contains(".")){ // 如果包含小数点 int dotIndex=original.indexOf("."); integerPart=original.substring(0,dotIndex); floatPart=original.substring(dotIndex+1); } else{ // 不包含小数点 integerPart=original; } } //取得大写形式的字符串 public String getCnString(){ // 因为是累加所以用StringBuffer StringBuffer sb=new StringBuffer(); // 整数部分处理 for(int i=0;i<integerPart.length();i++){ int number=getNumber(integerPart.charAt(i)); sb.append(cnNumbers[number]); sb.append(series[integerPart.length()-1-i]); } // 小数部分处理 if(floatPart.length()>0){ sb.append("点"); for(int i=0;i<floatPart.length();i++){ int number=getNumber(floatPart.charAt(i)); sb.append(cnNumbers[number]); } } // 返回拼接好的字符串 return sb.toString(); } //将字符形式的数字转化为整形数字 //因为所有实例都要用到所以用静态修饰 private static int getNumber(char c){ String str=String.valueOf(c); return Integer.parseInt(str); } public static void main(String[] args) { System.out.println(new Shuzh2("123.52").getCnString()); } }
截图：
4.动手动脑
前面几讲介绍过JDK所提供的BigInteger能完成大数计算，如果不用它，直接使用数组表达大数，你能实现相同的功能吗?
要求：
（1）用你的大数类实现加和减两个功能
（2）阅读BigInteger类源码，弄清楚它是使用什么算法实现加减乘除四种运算的？
( 3）通过互联网查找大数运算的相关资料，给你的大数类添加乘、除、求阶乘等其它功能。
(1)BigInteger历史介绍
在java中，存在很多种类的数据类型，例如byte short char int float double long，而BigInteger属于其中一个比较特殊的数据类型，也是本教程关注的重点。BigInteger在JDK1.1中就已经存在了，属于java.math包的类。从名字来看，BigInteger比Integer表示数值的范围更大一些。BigInteger类的基本结构如下所示：
java.lang.Object
|_java.lang.Number
|_java.math.BigInteger
BigInteger已实现的接口：Serializable, Comparable<BigInteger>
（2）BigInteger是不可变的任意精度的整数。所有操作中，都以二进制补码形式表示 BigInteger（如 Java 的基本整数类型）。BigInteger 提供所有 Java 的基本整数操作符的对应物，并提供 java.lang.Math 的所有相关方法。另外，BigInteger 还提供以下运算：模算术、GCD 计算、质数测试、素数生成、位操作以及一些其他操作。
(3)BigInteger属性分析
下面看看BigInteger有哪些重点的属性，主要的有下面三个：
（1）final int signum
signum属性是为了区分：正负数和0的标志位，JDK注释里面已经说的很明白了：
The signum of this BigInteger: -1 for negative, 0 for zero, or 1 for positive. Note that the BigInteger zero must have a signum of 0. This is necessary to ensures that there is exactly one representation for each BigInteger value.
（2）final int[] mag
mag是magnitude的缩写形式，mag数组是存储BigInteger数值大小的，采用big-endian的顺序，也就是高位字节存入低地址，低位字节存入高地址，依次排列的方式。JDK原文注释如下：
The magnitude of this BigInteger, in big-endian order: the zeroth element of this array is the most-significant int of the magnitude. The magnitude must be "minimal" in that the most-significant int (mag[0]) must be non-zero. This is necessary to ensure that there is exactly one representation for each BigInteger value. Note that this implies that the BigInteger zero has a zero-length mag array.
（3）final static long LONG_MASK = 0xffffffffL;
This mask is used to obtain the value of an int as if it were unsigned。
//大数类的四则运算 //LangLangBai,2016.11.05 package 大数四则运算; import java.math.BigInteger; import java.util.Scanner; public class Dashu{ public static void main(String[] args) { BigInteger a =new BigInteger("10000000"); BigInteger b= new BigInteger("25555"); //大整数的加减乘除 BigInteger add=a.add(b); BigInteger sub=a.subtract(b); BigInteger mul=a.multiply(b); BigInteger div=a.divide(b); System.out.println("两个大整数分别为:"+a+","+b); System.out.println("大整数的加为:"+add); System.out.println("大整数的减为:"+sub); System.out.println("大整数的乘为:"+mul); System.out.println("大整数的除为:"+div); BigInteger sum=new BigInteger("1"); System.out.println("求正整数n的阶乘，输入n:"); Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); for(int i=1;i<=n;i++) { sum=sum.multiply(BigInteger.valueOf(i)); } System.out.println("大整数的阶乘为:\n"+sum); } }
截图：
5.作业课后作业2
随机生成10个数，填充一个数组，然后用消息框显示数组内容，接着计算数组元素的和，将结果也显示在消息框中。
要求将设计思路、程序流程图、源程序代码、结果截图、编程总结等发表到博客园，并备份到课堂派
设计思路：
1.使用random随机产生10个数，存入数组中
2.使用for循环把结果存入数组中
3.使用for循环求出数组中所有元素的和
4.使用对话框JOptionPane输出数组内容
程序流程图:
代码：
//计算随机生成的十个数填充入数组后的元素求和 //LangLangBai,2016.11.05 package 随机数变数组求和; import javax.swing.*; public class Qiuhe { public static void main(String[] args) { String output="随机生成的10个数为:\t"; int sum=0; int a[]=new int[10]; for(int i = 0;i<10;i++) { a[i]=(int)(Math.random()*100); output+="\n"+a[i]; sum+=a[i]; } output+="\n十个数的和为:"+sum; JOptionPane.showMessageDialog(null,output,"结果",JOptionPane.PLAIN_MESSAGE); } }
截图：
总结：利用Math.Random()*n生成任意n内的随机数;并将其存入数组中，利用对话框输出结果。
