数组课后思考题

Posted 2020-08-17 路路路路啊

1.阅读并运行示例PassArray.java，观察并分析程序输出的结果，小结，然后与下页幻灯片所讲的内容进行对照。

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;
	}

}

　　

按引用传递与按值传送数组类型方法参数的最大关键在于： 使用前者时，如果方法中有代码更改了数组元素的值，实际上是直接修改了原始的数组元素。 使用后者则没有这个问题，方法体中修改的仅是原始数组元素的一个拷贝。

2.阅读QiPan.java示例程序了解如何利用二维数组和循环语句绘制五子棋盘。

package QiPan;
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”转换为“一千一百二十三”。 更进一步，能否将数字表示的金额改为“汉字表达？ 比如将“￥123.52”转换为“壹佰贰拾叁元伍角贰分”。

 

package Num2Rmb;
import java.util.Scanner;
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();
		Scanner in=new Scanner(System.in);
		System.out.println("请输入整数:");
		String num= in.next();
		System.out.println("汉字读法为:"+nr.toHanStr(num));
    }
}

数字表示的金额改为“汉字表达详见实验报告

4.前面几讲介绍过JDK所提供的BigInteger能完成大数计算，如果不用它，直接使用数组表达大数，你能实现相同的功能吗? 要求： （1）用你的大数类实现加和减两个功能 （2）阅读BigInteger类源码，弄清楚它是使用什么算法实现加减乘除四种运算的？ （3）通过互联网查找大数运算的相关资料，给你的大数类添加乘、除、求阶乘等其它功能。

 

package Test1;
import java.util.Scanner;

public class Test1{
		public static int[]add(int []a,int []b){
			int digit=0;//位数
			int[]c=new int[a.length];
			for(int i=a.length-1;i>=0;i--)
			{
				c[i]=a[i]+b[i]+digit;
				if(c[i]<10)
					digit=0;
				else
				{
					c[i]=c[i]-10;
					digit=1;
				}
			}
			return c;
	}
		public static int []sub(int []a,int[]b,int w)
		{
			int digit=0;
			int[]c=new int[a.length];
			for(int i=a.length-1;i>=0;i--)
			{
				if(w<=0)
				{
					c[i]=b[i]-a[i]-digit;
					if(c[i]>=0)
					{	digit=0;}
					else 
					{
						c[i]=c[i]+10;
						digit=1;
					}
				}
					else 
					{
						c[i]=a[i]-b[i]-digit;
						if(c[i]>=0)
						{digit=0;}
						else
						{
							c[i]=c[i]+10;
							digit=1;
						}
	             }
             }
				return c;
			}
			public static void main(String[]args){
				int a[]=new int[50];
				int b[]=new int[50];
				int m=0;
				int n=0;
				int s=0;
				int t=0;int w=0;
				Scanner in=new Scanner(System.in);
				System.out.println("请输入第一个大数:");
				String aa=in.next();
				System.out.println("请输入第二个大数:");
				String bb=in.next();
				m=a.length-aa.length();
				n=b.length-bb.length();
				if(aa.length()>bb.length())
				{
					w=1;
				}
				else if (aa.length()<bb.length())
				{
					w=-1;
				}
				else
					{w = aa.compareTo(bb);}
				for (int i = 0; i < aa.length(); i++)
				{
					a[m++] = aa.charAt(i) - 48;
				}
				for (int j = 0; j < bb.length(); j++)
				{
					b[n++] = bb.charAt(j) - 48;
				}
					int[] c = Test1.add(a, b);
					for (int k = 0; k < c.length; k++)
					{
						if (c[k] > 0)
						{
						s = k;
						break;
				        }
					}
					System.out.print("大数相加的结果为：");
					for (int i = s; i < c.length; i++) {
					System.out.print(c[i]);
					}
					System.out.println();
					int[] d = Test1.sub(a, b, w);
					for (int k = 0; k < d.length; k++) 
					{
						if (d[k] > 0)
						{
						t = k;
						break;
						}
					}
					System.out.print("大数相减的结果为：");
					if (w < 0)
					System.out.print("-");
					for (int i = t; i < d.length; i++)
					{
					    System.out.print(d[i]);
					}
					System.out.println();
					System.out.println();
					System.out.println();
					System.out.println();


					} 
}

		

　　

 

5.随机生成10个数，填充一个数组，然后用消息框显示数组内容，接着计算数组元素的和，将结果也显示在消息框中。 要求将设计思路、程序流程图、源程序代码、结果截图、编程总结等发表到博客园，并备份到课堂派。 （截止时间2016-11-6晚24:00）

 源代码：

package Shuzu;
import javax.swing.JOptionPane;
public class Shuzu {
	public static void main(String[]args){
		int []b=new int[10];
		int sum=0;
		String output = "10个1000以内的随机数为 ";
		for(int i=0;i<b.length;i++)
		{
			int temp=(int)(Math.random()*100);
			b[i]=temp;
			output+=" "+b[i]+"\\n";
			sum+=b[i];
		}
		output+="随机数之和为:"+sum;
		 JOptionPane.showMessageDialog( null,output,"结果",
		         JOptionPane.INFORMATION_MESSAGE );
	}
	
}

实验截图：

设计思路：

先定义一个长度为10的数组，利用random生成随机数，利用for循环将生成的随机数赋给数组，利用面板进行输出数组中的数和产生的随机数之和。

编程总结：

刚开始遇到的问题是如何把生成的随机数赋给数组，经过查阅百度，发现利用for循环，将生成的随机数即可赋给数组，其次就是遍历输出时，要实现输出数组，String一个output进行输出，注意输出时output+=" "+b[i]+"\\n";才能得到输出。

程序流程图：