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

相关文章

解决Nginx启动报错Job for nginx.service failed because the control process exited with error code问题

《解决Nginx启动报错Jobfornginx.servicefailedbecausethecontrolprocessexitedwitherrorcode问题》Nginx启... 目录一、报错如下二、解决原因三、解决方式总结一、报错如下Job for nginx.service failed bec

SysMain服务可以关吗? 解决SysMain服务导致的高CPU使用率问题

《SysMain服务可以关吗?解决SysMain服务导致的高CPU使用率问题》SysMain服务是超级预读取,该服务会记录您打开应用程序的模式,并预先将它们加载到内存中以节省时间,但它可能占用大量... 在使用电脑的过程中,CPU使用率居高不下是许多用户都遇到过的问题,其中名为SysMain的服务往往是罪魁

C++ STL-string类底层实现过程

《C++STL-string类底层实现过程》本文实现了一个简易的string类,涵盖动态数组存储、深拷贝机制、迭代器支持、容量调整、字符串修改、运算符重载等功能,模拟标准string核心特性,重点强... 目录实现框架一、默认成员函数1.默认构造函数2.构造函数3.拷贝构造函数(重点)4.赋值运算符重载函数

MySQ中出现幻读问题的解决过程

《MySQ中出现幻读问题的解决过程》文章解析MySQLInnoDB通过MVCC与间隙锁机制在可重复读隔离级别下解决幻读,确保事务一致性,同时指出性能影响及乐观锁等替代方案,帮助开发者优化数据库应用... 目录一、幻读的准确定义与核心特征幻读 vs 不可重复读二、mysql隔离级别深度解析各隔离级别的实现差异

C++ vector越界问题的完整解决方案

《C++vector越界问题的完整解决方案》在C++开发中,std::vector作为最常用的动态数组容器,其便捷性与性能优势使其成为处理可变长度数据的首选,然而,数组越界访问始终是威胁程序稳定性的... 目录引言一、vector越界的底层原理与危害1.1 越界访问的本质原因1.2 越界访问的实际危害二、基

Python多线程应用中的卡死问题优化方案指南

《Python多线程应用中的卡死问题优化方案指南》在利用Python语言开发某查询软件时,遇到了点击搜索按钮后软件卡死的问题,本文将简单分析一下出现的原因以及对应的优化方案,希望对大家有所帮助... 目录问题描述优化方案1. 网络请求优化2. 多线程架构优化3. 全局异常处理4. 配置管理优化优化效果1.

Linux部署中的文件大小写问题的解决方案

《Linux部署中的文件大小写问题的解决方案》在本地开发环境(Windows/macOS)一切正常,但部署到Linux服务器后出现模块加载错误,核心原因是Linux文件系统严格区分大小写,所以本文给大... 目录问题背景解决方案配置要求问题背景在本地开发环境(Windows/MACOS)一切正常,但部署到

MySQL磁盘空间不足问题解决

《MySQL磁盘空间不足问题解决》本文介绍查看空间使用情况的方式,以及各种空间问题的原因和解决方案,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来一起学习学习吧... 目录查看空间使用情况Binlog日志文件占用过多表上的索引太多导致空间不足大字段导致空间不足表空间碎片太多导致空间不足临时表空间

Mybatis-Plus 3.5.12 分页拦截器消失的问题及快速解决方法

《Mybatis-Plus3.5.12分页拦截器消失的问题及快速解决方法》作为Java开发者,我们都爱用Mybatis-Plus简化CRUD操作,尤其是它的分页功能,几行代码就能搞定复杂的分页查询... 目录一、问题场景:分页拦截器突然 “失踪”二、问题根源:依赖拆分惹的祸三、解决办法:添加扩展依赖四、分页

c++日志库log4cplus快速入门小结

《c++日志库log4cplus快速入门小结》文章浏览阅读1.1w次,点赞9次,收藏44次。本文介绍Log4cplus,一种适用于C++的线程安全日志记录API,提供灵活的日志管理和配置控制。文章涵盖... 目录简介日志等级配置文件使用关于初始化使用示例总结参考资料简介log4j 用于Java,log4c