Dotcpp  >  编程教程  >  算法基础  >  模拟算法实例讲解

模拟算法实例讲解

点击打开在线编译器,边学边练

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


一、模拟的概念

(1)模拟的介绍

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

模拟题目通常具有码量大、操作多、思路繁复的特点。由于它码量大,经常会出现难以查错的情况,如果在考试中写错是相当浪费时间的。


(2)模拟的技巧

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

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

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

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

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

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

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


二、模拟的实例讲解

例题一:

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

#include<iostream>
using namespace std;
int main()
{
    int a,b;
    cout<<"请输入两个整数(空格分隔):";
    cin>>a>>b;
    cout<<"和为:"<<a+b<<endl;
    return 0;
}


例题二:

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

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

代码如下:

#include<iostream>
using namespace std;
 
int main()
{
    int K,sum=0,n=0,i=1;
    cout<<"请输入k值:";
    cin>>K;
    while(n!=K)
        {
        for(int j=1;j<=i;j++)
            {
                sum+=i;
                n++;
                if(n==K)
                break;
            }
            i++;
        }
        cout<<sum<<endl;
return 0;
}


例题三:

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


解题思路

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


参考代码

#include <cstdio>

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



知识点标签:模拟


本文固定URL:https://www.dotcpp.com/course/922

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

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

算法竞赛教程
第一章 算法基础
第二章 搜索算法
第三章 排序算法
第四章 字符串相关
第五章 数学相关
第六章 动态规划
第七章 数据结构
第八章 图论
第九章 计算几何
第十章 其他算法
Dotcpp在线编译      (登录可减少运行等待时间)