模拟简介

根据题意进行编程,大多是暴力,读懂题意很重要,一般需要手推一遍样例。

多注意细节!!

例题

UVA133 救济金发放 The Dole Queue

题目

模拟 - 图1

题解

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

代码

云剪切板

UVA213 信息解码 Message Decoding

题目

模拟 - 图2

题解

很容易想到用Hash(因为一一对应)。

找到串的规律很重要,不是简单的01串,每个分段串都是从十进制0开始的,可以发现是二进制+长度定义一个字串。

代码

云剪切板

UVA220 黑白棋 Othello

题目

模拟 - 图3

题解

模拟棋盘,可以用offsetX, offsetYfor循环来表示移动。

代码

云剪切板

UVA512 追踪电子表格中的单元格 Spreadsheet Tracking

题目

模拟 - 图4

模拟 - 图5

题解

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

代码

云剪切板