C/C++蓝桥杯之模拟法问题

2024-03-09 12:36
文章标签 c++ 问题 蓝桥 模拟法

本文主要是介绍C/C++蓝桥杯之模拟法问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

模拟法,顾名思义,就是利用计算机模拟问题的求解过程,从而得到问题的解,模拟法由于简单,因此又被称为"不是算法的算法"。

模拟法是学习算法的基础,通过模拟可以学习编程的各类技巧,提升初学者建立各种编程逻辑模型的感觉。大部分模拟题目直接模拟就可以求解,还有少量模拟题目需要考生简化模拟过程,否则可能会使逻辑复杂,导致求解用时过长。

模拟法适用于问题求解,清晰运算规模较小的问题。如果问题求解的时空代价很大,就要考虑是否有其他更好的解决方案。

例题:不高兴的晶晶。

晶晶上初中了,妈妈认为晶晶应该更加用功的学习,所以晶晶除了上学之外,还要参加妈妈为她报名的各科复习班。另外,妈妈每周还会送她去学习朗诵,舞蹈和钢琴。但是晶晶如果一天上课超过八小时,就会不高兴,而且上得越久就越不高兴。假设晶晶不会因为其他事不高兴,并且他的不高兴不会持续到第二天。请你帮忙检查晶晶下周的日程安排,看看她下周会不会不高兴,如果会,那么她哪天最不高兴。

输入包括七行数据,分别表示周一到周日的日程安排,每行包括两个小于十的非负整数,用空格隔开分别表示晶晶在学校上课的时间和妈妈安排,她上课的时间。

输入一个数字,如果晶晶不会不高兴则输出零,如果会则输出最不高兴的是周几(用1 ,2,3 ,4,5,6,7分别表示,周一,周二,周三,周四,周五,周六,周日)。如果有两天或两天以上不高兴的程度相当,则输出时间最靠前的那一天。

例如,输入下列数据:

5 3

6 2

7 2

5 3

5 4

0 4 

0 6

则输出为3。

本题可以采用模拟方法依次判断哪天最不高兴,并将最不高兴的那一天输出在输出过程中,要注意以下几个问题。

(1)判断n个数中的最大值

max = 0;
for (i = 1; i <= n; i++)
{
    scanf("%d", &a);
    if (a > max)
    {
        max = a;
    }
}

(2)数据存储问题

本题的数据一共有七组,不算多也不算少,可以直接运算,也可以将数据存储到数组后再进行运算。

若不采用数组,则模拟的过程如下:

int a, b, s, max = 0, i, day = 0;
for (i = 0; i <= 7; i++)
{scanf("%d %d", &a, &b);s = a + b;if ((s > max) && (s > 8)){max = sday = i;}
}
printf("%d", day);

如果采用数组,则可以将数据存储起来,在后续的操作中会更加方便,也更加容易理解。采用数组模拟的方法如下:

int a, b, i, day, max, array[8];
char c;
for (i = 1; i <= 7; i++)
{scanf("%d%d", &a, &b);array[i] = a + b;
}
max = array[0];
for (i = 1; i <= 7; i++)
{if (, max < array[i]){max = array[i]day = i;}
}
if (max > 8)
{printf("%d", day);
}
else
{printf("%d", 0);
}

模拟法一般都不难,但也会考察一些基础算法,例如本题考察了如何在n个数中求最大值及如何判断。晶晶不高兴的条件。

这篇关于C/C++蓝桥杯之模拟法问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/790695

相关文章

C++使用栈实现括号匹配的代码详解

《C++使用栈实现括号匹配的代码详解》在编程中,括号匹配是一个常见问题,尤其是在处理数学表达式、编译器解析等任务时,栈是一种非常适合处理此类问题的数据结构,能够精确地管理括号的匹配问题,本文将通过C+... 目录引言问题描述代码讲解代码解析栈的状态表示测试总结引言在编程中,括号匹配是一个常见问题,尤其是在

使用C++实现链表元素的反转

《使用C++实现链表元素的反转》反转链表是链表操作中一个经典的问题,也是面试中常见的考题,本文将从思路到实现一步步地讲解如何实现链表的反转,帮助初学者理解这一操作,我们将使用C++代码演示具体实现,同... 目录问题定义思路分析代码实现带头节点的链表代码讲解其他实现方式时间和空间复杂度分析总结问题定义给定

mybatis和mybatis-plus设置值为null不起作用问题及解决

《mybatis和mybatis-plus设置值为null不起作用问题及解决》Mybatis-Plus的FieldStrategy主要用于控制新增、更新和查询时对空值的处理策略,通过配置不同的策略类型... 目录MyBATis-plusFieldStrategy作用FieldStrategy类型每种策略的作

C++初始化数组的几种常见方法(简单易懂)

《C++初始化数组的几种常见方法(简单易懂)》本文介绍了C++中数组的初始化方法,包括一维数组和二维数组的初始化,以及用new动态初始化数组,在C++11及以上版本中,还提供了使用std::array... 目录1、初始化一维数组1.1、使用列表初始化(推荐方式)1.2、初始化部分列表1.3、使用std::

C++ Primer 多维数组的使用

《C++Primer多维数组的使用》本文主要介绍了多维数组在C++语言中的定义、初始化、下标引用以及使用范围for语句处理多维数组的方法,具有一定的参考价值,感兴趣的可以了解一下... 目录多维数组多维数组的初始化多维数组的下标引用使用范围for语句处理多维数组指针和多维数组多维数组严格来说,C++语言没

linux下多个硬盘划分到同一挂载点问题

《linux下多个硬盘划分到同一挂载点问题》在Linux系统中,将多个硬盘划分到同一挂载点需要通过逻辑卷管理(LVM)来实现,首先,需要将物理存储设备(如硬盘分区)创建为物理卷,然后,将这些物理卷组成... 目录linux下多个硬盘划分到同一挂载点需要明确的几个概念硬盘插上默认的是非lvm总结Linux下多

Python Jupyter Notebook导包报错问题及解决

《PythonJupyterNotebook导包报错问题及解决》在conda环境中安装包后,JupyterNotebook导入时出现ImportError,可能是由于包版本不对应或版本太高,解决方... 目录问题解决方法重新安装Jupyter NoteBook 更改Kernel总结问题在conda上安装了

pip install jupyterlab失败的原因问题及探索

《pipinstalljupyterlab失败的原因问题及探索》在学习Yolo模型时,尝试安装JupyterLab但遇到错误,错误提示缺少Rust和Cargo编译环境,因为pywinpty包需要它... 目录背景问题解决方案总结背景最近在学习Yolo模型,然后其中要下载jupyter(有点LSVmu像一个

解决jupyterLab打开后出现Config option `template_path`not recognized by `ExporterCollapsibleHeadings`问题

《解决jupyterLab打开后出现Configoption`template_path`notrecognizedby`ExporterCollapsibleHeadings`问题》在Ju... 目录jupyterLab打开后出现“templandroidate_path”相关问题这是 tensorflo

如何解决Pycharm编辑内容时有光标的问题

《如何解决Pycharm编辑内容时有光标的问题》文章介绍了如何在PyCharm中配置VimEmulator插件,包括检查插件是否已安装、下载插件以及安装IdeaVim插件的步骤... 目录Pycharm编辑内容时有光标1.如果Vim Emulator前面有对勾2.www.chinasem.cn如果tools工