软件研发：公司内部技术考试——算法编程题程序框架

为了简单说明算法编程题的程序框架，以非常简单的例题说明算法编程题的程序编写思路。

算法编程题答题要求：

测试数据输入文件名xxx.in；

测试数据输出文件名xxx.out；

测试程序文件名：xxx.c（C）、xxx.cpp（C++），xxx.java（Java）、xxx.cs（C#）

题目1：打印矩形
输入数据样例文件中的内容：

3 5 * 

需要实现3行5列的星号（*）矩形，每个星号中间空一格，每一行的末尾不留空格

输出数据样例文件内容：

* * * * *
* * * * *
* * * * *

输入数据样例文件：

输出数据样例文件：

为了调试方便，不采用记事本、VI这样的简单编程工具，直接使用IDE编程。

以Java语言为例，使用Eclipse/MyEclipse新建的Project结构（Package Explorer视图）如下：

注：最终只需要按照要求提交源代码文件Question1.java即可。

样例程序：

import java.io.File;
import java.io.FileWriter;
import java.io.Writer;
import java.util.Scanner;


public class Question1 {

	/**
	 * @param args
	 * @throws Exception
	 */
	public static void main(String[] args) throws Exception {
		// 1、读取条件
		Scanner scanner = new Scanner(new File("Question1.in"));
		int row = scanner.nextInt();
		int col = scanner.nextInt();
		char ch = scanner.next().charAt(0);
		scanner.close();

		// 2、算法实现
		StringBuffer sb = new StringBuffer();
		for (int i = 0; i < row; i++) {
			for (int j = 0; j < col; j++) {
				sb.append(ch);
				if (j < col - 1) {
					sb.append(" ");
				}
			}
			if (i < row - 1) {
				sb.append("\n");
			}
		}
		System.out.println(sb);

		// 3、输出结果
		Writer writer = new FileWriter("Question1.out");
		writer.write(sb.toString());
		writer.close();
	}
}

在上一篇文章中http://blog.csdn.net/xiaolongzaixian/article/details/48352479简单地介绍了答题的方法，通过这篇文章中的样例程序可以看出，程序的编程步骤大体都相同，分3步，第1步、第3步大体都相同，第2步根据题目不同差异较大。

本文中的题目非常简单，只是为了说明算法编程题的程序框架，实际考试内容要比这复杂得多。无论多么复杂得问题，总是能分解成若干个小问题，所以先了解清楚基本的算法编程题程序框架也是很重要的。