模拟算法实例讲解

模拟，属于入门级算法，顾名思义，就是让电脑按照题目所给出的方法来运行，最终输出所需要的结果的过程。本篇主要是从模拟算法的概念和实例进行讲解和分析。

一、模拟的概念

（1）模拟的介绍

模拟就是用计算机来模拟题目中要求的操作。

（2）模拟的技巧

写模拟题时，遵循以下的建议有可能会提升做题速度：

（1）在动手写代码之前，在草纸上尽可能地写好要实现的流程。

（2）在代码中，尽量把每个部分模块化，写成函数、结构体或类。

（3）对于一些可能重复用到的概念，可以统一转化，方便处理：如，某题给你"YY-MM-DD时：分"把它抽取到一个函数，处理成秒，会减少概念混淆。

（4）调试时分块调试。模块化的好处就是可以方便的单独调某一部分。

（5）写代码的时候一定要思路清晰，不要想到什么写什么，要按照落在纸上的步骤写。

实际上，上述步骤在解决其它类型的题目时也是很有帮助的。

二、模拟的实例讲解

例题一：

给定两个整数A和B，输出他们的和。题目要你算A+B，你就算，这就是模拟。

#includeusingnamespacestd;intmain(){inta,b;cout<<"请输入两个整数（空格分隔）：";cin>>a>>b;cout<<"和为："<

例题二：

国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续n天每天收到n枚金币后，骑士会在之后的连续n+1天里，每天收到n+1枚金币。

请计算在前k天里，骑士一共获得了多少金币。

代码如下：

#includeusingnamespacestd;intmain(){intK,sum=0,n=0,i=1;cout<<"请输入ｋ值：";cin>>K;while(n!=K){for(intj=1;j<=i;j++){sum+=i;n++;if(n==K)break;}i++;}cout<

例题三：

一只长度不计的蠕虫位于n英寸深的井的底部。它每次向上爬u英寸，但是必须休息一次才能再次向上爬。在休息的时候，它滑落了d英寸。之后它将重复向上爬和休息的过程。蠕虫爬出井口需要至少爬多少次？如果蠕虫爬完后刚好到达井的顶部，我们也设作蠕虫已经爬出井口。

解题思路

直接使用程序模拟蠕虫爬井的过程就可以了。用一个循环重复蠕虫的爬井过程，当攀爬的长度超过或者等于井的深度时跳出。

参考代码

#includeintmain(void){intn=0,u=0,d=0;std::scanf("%d%d%d",&u,&d,&n);inttime=0,dist=0;while(true){//用死循环来枚举dist+=u;time++;if(dist>=n)break;//满足条件则退出死循环dist-=d;}printf("%d\n",time);//输出得到的结果return0;}

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：