Dotcpp  >  编程教程  >  串、数组、矩阵和广义表  >  用数组实现模拟算法C/C++实现(配例题)

用数组实现模拟算法C/C++实现(配例题)

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

1. 概念

数组这个概念并不陌生,然而,数组本身也是一种数据结构。

数组在存储数据时是按顺序存储的,存储数据的内存也是连续的,所以他的特点就是寻址读取数据比较容易,插入和删除比较困难。简单解释一下为什么,在读取数据时,只需要告诉数组要从哪个位置(索引)取数据就可以了,数组会直接把你想要的位置的数据取出来给你。插入和删除比较困难是因为这些存储数据的内存是连续的,要插入和删除就需要变更整个数组中的数据的位置。

所以数组对比链表,数组读取和使用更加灵活,而链表插入和删除更加便捷。

2. 回到数组

相比在学习各种计算机编程语言基础的时候基本都会了解数组的概念,熟悉数组的使用很重要,在学习数据结构之后尤其是学习到了向量,线性表,链表等概念之后,会更加趋向于使用这类高级数据结构。但在实际中,编程应该讲究灵活贯通,链表等虽然操作方便,但是其由于指针以及其他结构的设计问题本身占用空间就比较大,因此,灵活掌握合适的数据结构的使用是必须的。

3.模拟

既然了解了数组的优点,为什么不加以善用呢?这里介绍一个编程的思维——模拟,所谓模拟,就是通过简单易懂的方式,根据所给出的要求,一一进行实现,通过代码模拟出所需要实现的方法过程,模拟的方法不是一种具体的实现算法,而是一种思维。

分糖果题目

我们通过模拟的思路,通过创建一个数组,每一个数组元素代表有一个小朋友,利用while循环的判断来筛选出跳出条件的方式来完成,参考代码如下:

#include<iostream>
using namespace std;
const int MAX=101;
int kid[MAX],ans=0;
int main() {
    int n;
    cin>>n;
    for(int i=0; i<n; i++) {
        cin>>kid[i];
    }
    while(1) {
        //用于判断是否全体相等,如果全体相等则退出循环,期待有更好的方式解决
        bool flag=true;
        for(int i=1; i<n; i++) {
            if(kid[0]!=kid[i])
                flag=false;
        }
        if(flag)
            break;         
        //全体减半(由于是全体偶数,所以不需要考虑进位问题) 
        for(int i=0; i<n; i++) {
            kid[i]=kid[i]/2;
        }
        //利用一个临时变量来将全体数组加上前面一位的数 
        int temp=kid[n-1];
        for(int i=n-1; i>0; i--) {
            kid[i]+=kid[i-1];
        }
        kid[0]+=temp;
        //判断是否是偶数,不是则+1,同时计数器也+1 
        for(int i=0; i<n; i++) {
            if(kid[i]%2!=0) {
                kid[i]++;
                ans++;
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}

诸如此类,还有很多类似的题目,多多进行研究对代码书些很有帮助。

4 .小试牛刀

请试着使用模拟的思路去写如下练习题目,这对你的学习有很大帮助。

分糖果蚂蚁感冒计算器

【以上题目均为蓝桥杯真题,没有一定的基础可能会有些许吃力,请多多练习并参照题解思考】

PS:Dotcpp网站中标签栏直接打开“模拟”可以看见更多的相关题目。



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

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

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

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

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

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

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

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

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

数据结构教程
第一章 数据结构入门
第二章 链表
第三章 栈
第四章 队列
第五章 C++STL库教程(附带题库)
第六章 串、数组、矩阵和广义表
第七章 树
第八章 图
第九章 查找算法
第十章 排序算法
第十一章 算法和竞赛
第十二章 后记
Dotcpp在线编译      (登录可减少运行等待时间)