模拟算法（C++）

自然界和日常生活中的有些事物，若用计算机很难建立起枚举、贪心等算法，甚至没法建立数学模型。我们解决这类问题可用模拟法。所谓模拟法，就是用计算机模拟某个过程，通过改变数学模型的各种参数，进而观察变更这些参数所引起的过程状态的变化，然后从中得出解答。

由于模拟法往往是从实际工程应用中提取出来的一些核心问题，或者本身就是某个工程的简化模型，所以解答模拟题特别需要有良好的理解能力、分析能力和规划能力。模拟题的算法一般都不太复杂，关键是所有条件都不能遗漏并要把条件分析清楚。求解模拟题一般都比较繁琐，编程前一定要预先规划好各个模块的功能和结构，以免具体编程时注意了局部而遗漏了某些重要的方面。解答模拟题通常的步骤是：
（1）认真仔细的读懂题目。模拟题的描述通常都比较详细，篇幅一般都比较长，应该边阅读边将有关的条件一条条地记录下来，阅读完成后要反复核对，绝对不能有错漏。
（2）建立各个条件之间的关系，最好用一些简明的表格列出。
（3）认真分析这些关系，并建立这些关系的数学模型。
（4）规划各个模块的结构，用相应的语言、逐步求精的方法描述具体的算法。
（5）编写程序，调试并运行。
（6）检查题目给出的样例能否通过。竞赛题目中一般都会给出输入输出样例，以便检查程序的输入输出格式是否正确，但这些样例往往会比竞赛时评判所用的测试数据简单，所以你不能满足于通过这些样例，还要尽量自拟一些更复杂、更全面的测试数据来检查程序的正确性。经过反复的调试、检查，才算完成该题。

例、铺地毯（