<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html><head><meta http-equiv="Cont

简介: 为了简单说明算法编程题的程序框架,以非常简单的例题说明算法编程题的程序编写思路。算法编程题答题要求:测试数据输入文件名xxx.

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


算法编程题答题要求:

测试数据输入文件名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步根据题目不同差异较大。


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


相关文章
|
Web App开发 前端开发
|
Web App开发 前端开发 Java
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html><head><meta http-equiv="Cont
 Connection reset by peer的常见原因: 1)服务器的并发连接数超过了其承载量,服务器会将其中一些连接关闭;    如果知道实际连接服务器的并发客户数没有超过服务器的承载量,看下有没有网络流量异常。
827 0
|
Web App开发 前端开发
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html><head><meta http-equiv="Cont
1.使用lsmod查看ipv6的模块是否被加载。 lsmod | grep ipv6 [root@dmhadoop011 ~]# lsmod | grep ipv6 ipv6                  317340  127 bonding 如果加载了,则进行如下操作: 2.
763 0
|
Web App开发 Java Apache
|
Web App开发 前端开发
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html><head><meta http-equiv="Cont
一个典型的星型模式包括一个大型的事实表和一组逻辑上围绕这个事实表的维度表。  事实表是星型模型的核心,事实表由主键和度量数据两部分组成。
511 0
|
Web App开发 监控 前端开发
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html><head><meta http-equiv="Cont
Spark Streaming 的一些问题,做选型前关注这些问题可以有效的降低使用风险。 checkpoint checkpoint 是个很好的恢复机制。
909 0
|
Web App开发 前端开发 Java
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html><head><meta http-equiv="Cont
org.apache.hadoop.hive.ql.metadata.HiveException: Unable to rename output from: hdfs://nameservice/user/hive/warehouse/om_dw.
715 0
|
Web App开发 监控 前端开发
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html><head><meta http-equiv="Cont
zookeeper的maxSessionTimeout默认值导致hbase regionserver超时 在hbase中经常会遇到regionserver挂掉的情况,查看日志会看到这样的错误信息 2016-02-16 11:51:24,882 WARN  [master/hadoop02/192.
721 0
|
Web App开发 前端开发 大数据
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html><head><meta http-equiv="Cont
提  纲     1、移动DSP与传统营销有什么不同?     2、为什么移动DSP是大势所趋?     3、哪些因素决定移动DSP的精准与否?     4、如何辨别移动DSP的真伪优劣?     ...
928 0
|
Web App开发 监控 前端开发
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html><head><meta http-equiv="Cont
最近在监控中发现HiveServer2连接到zookeeper里的连接持续上涨,很奇怪,虽然知道HiveServer2支持并发连接,使用ZooKeeper来管理Hive表的读写锁,但我们的环境并不需要这些,我们已经关闭并发功能,以下是线上的配置,甚至把这些值都改成final了。
708 0