模拟简介
根据题意进行编程,大多是暴力,读懂题意很重要,一般需要手推一遍样例。
多注意细节!!
例题
UVA133 救济金发放 The Dole Queue
题目

题解
本来想根据乔瑟夫问题的解法来取模,但数据给的很小,完全可以一步一步模拟,跟着题意和样例走一遍很重要。
代码
UVA213 信息解码 Message Decoding
题目

题解
很容易想到用Hash(因为一一对应)。
找到串的规律很重要,不是简单的01串,每个分段串都是从十进制0开始的,可以发现是二进制+长度定义一个字串。
代码
UVA220 黑白棋 Othello
题目

题解
模拟棋盘,可以用offsetX, offsetY和for循环来表示移动。
代码
UVA512 追踪电子表格中的单元格 Spreadsheet Tracking
题目


题解
第一反应是用vector模拟,但是模拟时并没有处理每个表格中的元素值,只是位置关系,所以可以直接用位置关系来模拟。
