数组作业
作业一：阅读并运行示例PassArray.java，观察并分析程序输出的结果，小结，然后与下页幻灯片所讲的内容进行对照。
程序源代码：
// PassArray.java
// Passing arrays and individual array elements to methods
public class PassArray {
public static void main(String[] args) {
int a[] = { 1, 2, 3, 4, 5 };
String output = "The values of the original array are:\n";
for (int i = 0; i < a.length; i++)
output += " " + a[i];
output += "\n\nEffects of passing array " + "element call-by-value:\n"
+ "a[3] before modifyElement: " + a[3];
modifyElement(a[3]);
output += "\na[3] after modifyElement: " + a[3];
output += "\n Effects of passing entire array by reference";
modifyArray(a); // array a passed call-by-reference
output += "\n\nThe values of the modified array are:\n";
for (int i = 0; i < a.length; i++)
output += " " + a[i];
System.out.println(output);
}
public static void modifyArray(int b[]) {
for (int j = 0; j < b.length; j++)
b[j] *= 2;
}
public static void modifyElement(int e) {
e *= 2;
}
}
程序运行结果截图：
分析：
首先输出的是a[i]的原始数组，再输出引用和按值传递（使用前者时，如果方法中有代码更改了数组元素的值，实际上是直接修改了原始的数组元素。使用后者则没有这个问题，方法体中修改的仅是原始数组元素的一个拷贝）后的值，最后输出加倍的值。
作业二：阅读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的格式：");
}
}
}
程序运行结果截图：
作业三：请编写一个程序将一个整数转换为汉字读法字符串。比如“1123”转换为“一千一百二十三”。 更进一步，能否将数字表示的金额改为“汉字表达？ 比如将“￥123.52”转换为“壹佰贰拾叁元伍角贰分”。
程序源代码：
public class Num2Rmb
{
private String[] hanArr = {"零" , "壹" , "贰" , "叁" , "肆" ,
"伍" , "陆" , "柒" , "捌" , "玖"};
private String[] unitArr = {"十" , "百" , "千","万","十万","百万"};
/**
* 把一个四位的数字字符串变成汉字字符串
* @param numStr 需要被转换的四位的数字字符串
* @return 四位的数字字符串被转换成的汉字字符串。
*/
private String toHanStr(String numStr)
{
String result = "";
int numLen = numStr.length();
//依次遍历数字字符串的每一位数字
for (int i = 0 ; i < numLen ; i++ )
{
//把char型数字转换成的int型数字，因为它们的ASCII码值恰好相差48
//因此把char型数字减去48得到int型数字，例如'4'被转换成4。
int num = numStr.charAt(i) - 48;
//如果不是最后一位数字，而且数字不是零，则需要添加单位（千、百、十）
if ( i != numLen - 1 && num != 0)
{
result += hanArr[num] + unitArr[numLen - 2 - i];
}
//否则不要添加单位
else
{
//上一个数是否为“零”，不为“零”时就添加
if(result.length()>0 && hanArr[num].equals("零") && result.charAt(result.length()-1)=='零')
continue;
result += hanArr[num];
}
}
//只有个位数，直接返回
if(result.length()==1)
return result;
int index=result.length()-1;
while(result.charAt(index)=='零'){
index--;
}
if(index!=result.length()-1)
return result.substring(0,index+1);
else {
return result;
}
}
public static void main(String[] args)
{
Num2Rmb nr = new Num2Rmb();
System.out.println("只支持整数（0~百万）");
//测试把一个四位的数字字符串变成汉字字符串
System.out.println(nr.toHanStr("0"));
System.out.println(nr.toHanStr("1"));
System.out.println(nr.toHanStr("10"));
System.out.println(nr.toHanStr("15"));
System.out.println(nr.toHanStr("110"));
System.out.println(nr.toHanStr("123"));
System.out.println(nr.toHanStr("105"));
System.out.println(nr.toHanStr("1000"));
System.out.println(nr.toHanStr("1100"));
System.out.println(nr.toHanStr("1110"));
System.out.println(nr.toHanStr("1005"));
System.out.println(nr.toHanStr("1105"));
System.out.println(nr.toHanStr("1111"));
System.out.println(nr.toHanStr("10000"));
System.out.println(nr.toHanStr("10001"));
System.out.println(nr.toHanStr("10011"));
System.out.println(nr.toHanStr("10111"));
System.out.println(nr.toHanStr("11111"));
System.out.println(nr.toHanStr("11000"));
System.out.println(nr.toHanStr("11100"));
System.out.println(nr.toHanStr("11110"));
System.out.println(nr.toHanStr("101110"));
System.out.println(nr.toHanStr("1001110"));
}
}
程序运行结果截图：
更进一步，能否将数字表示的金额改为“汉字表达？ 比如将“￥123.52”转换为“壹佰贰拾叁元伍角贰分”。
程序源代码：
package text;
public class text {
// 整数部分
private String integerPart;
// 小数部分
private String floatPart;
// 将数字转化为汉字的数组,因为各个实例都要使用所以设为静态
private static final char[] cnNumbers={'零','壹','贰','叁','肆','伍','陆','柒','捌','玖'};
// 供分级转化的数组,因为各个实例都要使用所以设为静态
private static final char[] series={'元','拾','百','仟','万','拾','百','仟','亿'};
/**
* 构造函数,通过它将阿拉伯数字形式的字符串传入
* @param original
*/
public text(String original){
// 成员变量初始化
integerPart="";
floatPart="";
if(original.contains(".")){
// 如果包含小数点
int dotIndex=original.indexOf(".");
integerPart=original.substring(0,dotIndex);
floatPart=original.substring(dotIndex+1);
}
else{
// 不包含小数点
integerPart=original;
}
}
/**
* 取得大写形式的字符串
* @return
*/
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();
}
/**
* 将字符形式的数字转化为整形数字
* 因为所有实例都要用到所以用静态修饰
* @param c
* @return
*/
private static int getNumber(char c){
String str=String.valueOf(c);
return Integer.parseInt(str);
}
/**
* @param args
*/
public static void main(String[] args) {
System.out.println(new text("123.52").getCnString());
}
}
程序运行结果截图：
作业四：前面几讲介绍过JDK所提供的BigInteger能完成大数计算，如果不用它，直接使用数组表达大数，你能实现相同的功能吗?
要求：
（1）用你的大数类实现加和减两个功能
（2）阅读BigInteger类源码，弄清楚它是使用什么算法实现加减乘除四种运算的？
（3）通过互联网查找大数运算的相关资料，给你的大数类添加乘、除、求阶乘等其它功能。
下面看看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。
程序源代码：
import java.math.BigInteger;
public class text {
public static void main(String[] args) {
// TODO Auto-generated method stub
BigInteger aa =new BigInteger("100");
BigInteger bb= new BigInteger("25");
BigInteger sub=aa.subtract(bb);//大整数的减
BigInteger add=aa.add(bb);//大整数的加
BigInteger mul=aa.multiply(bb);//大整数的乘
BigInteger div=aa.divide(bb);//大整数的除
System.out.println("大整数的减："+sub.toString());
System.out.println("大整数的加："+add.toString());
System.out.println("大整数的乘："+mul.toString());
System.out.println("大整数的除："+div.toString())；
}
}
大整数的减：75
大整数的加：125
大整数的乘：2500
大整数的除：4
作业五：随机生成10个数，填充一个数组，然后用消息框显示数组内容，接着计算数组元素的和，将结果也显示在消息框中。
程序设计思路：
用Random生成1000以内随机数，依次存入数组中，输出随机数加法计算，以消息框形式输出。
程序流程图：
程序源代码：
import javax.swing.*;
public class Random {
public static void main(String args[])
{
String output= "10个1000以内的随机数为：\n";
int sum=0;
int a []=new int [10];
for(int i = 0;i<10;i++)
{
a[i]=(int) (Math.random()*1000);
output += " "+a[i];
sum += a[i];
}
output +="\n\n十个数的和是："+sum;
JOptionPane.showMessageDialog(null,output,"结果",
JOptionPane.PLAIN_MESSAGE);
}
}
程序运行结果截图：
总结：
使用Random可以随机产生1-1000以内的数字，相加求和就可以完成程序。
