<!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

本文涉及的产品
转发路由器TR,750小时连接 100GB跨地域
简介: 为了简单说明算法编程题的程序框架,以非常简单的例题说明算法编程题的程序编写思路。算法编程题答题要求:测试数据输入文件名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步根据题目不同差异较大。


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


相关文章
|
SQL 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
在运行一个group by的sql时,抛出以下错误信息: Task with the most failures(4):  -----Task ID:  task_201411191723_723592_m_000004URL:  http://DDS0204.
977 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
异步通信 对于BS(Browser-Server 浏览器)架构,很多情景下server的处理时间较长。 如果浏览器发送请求后,保持跟server的连接,等待server响应,那么一方面会对用户的体验有负面影响; 另一方面,很有可能会由于超时,提示用户服务请求失败。
771 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
Hbase依赖的datanode日志中如果出现如下报错信息:DataXceiverjava.io.EOFException: INFO org.apache.hadoop.hdfs.server.datanode.DataNode: Exception in receiveBlock for block  解决办法:Hbase侧配置的dfs.socket.timeout值过小,与DataNode侧配置的 dfs.socket.timeout的配置不一致,将hbase和datanode的该配置调成大并一致。
802 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
Every Programmer Should Know These Latency Numbers 1秒=1000毫秒(ms) 1秒=1,000,000 微秒(μs) 1秒=1,000,000,000 纳秒(ns) 1秒=1,000,000,000,000 皮秒(ps) L1 cache reference .
649 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
java链接MongoDB处理大量数据时经常碰到cursor not found 的异常,其实是超时所致 Exception in thread "main" com.
832 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 watch的定义如下:watch事件是一次性触发器,当watch监视的数据发生变化时,通知设置了该watch的client,即watcher。
941 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.HBase依赖于HDFS,HBase按照列族将数据存储在不同的hdfs文件中;MongoDB直接存储在本地磁盘中,MongoDB不分列,整个文档都存储在一个(或者说一组)文件中 (存储) 2.
735 0
|
Web App开发 监控 前端开发
|
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
从hadoop移除机器把需要移除的机器增加到exclueds文件中,强制刷新datanode列表,等待decommission 状态正常后,即可停机下架,如有必要在namenode执行balancer操作。
686 0
|
Web App开发 前端开发 Linux
<!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
 频繁的文件访问会导致系统的Cache使用量大增   $ free -m   total used free shared buffers cached   Mem: 3955 3926 28 0 55 3459   -...
650 0