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++函数执行时间统计工具,希望对大家有所帮助... 目录前言工具特性核心设计1. 数据结构设计2. 单例模式管理器3. RAII自动计时使用方法基本用法高级用法

Vue3绑定props默认值问题

《Vue3绑定props默认值问题》使用Vue3的defineProps配合TypeScript的interface定义props类型,并通过withDefaults设置默认值,使组件能安全访问传入的... 目录前言步骤步骤1:使用 defineProps 定义 Props步骤2:设置默认值总结前言使用T

Web服务器-Nginx-高并发问题

《Web服务器-Nginx-高并发问题》Nginx通过事件驱动、I/O多路复用和异步非阻塞技术高效处理高并发,结合动静分离和限流策略,提升性能与稳定性... 目录前言一、架构1. 原生多进程架构2. 事件驱动模型3. IO多路复用4. 异步非阻塞 I/O5. Nginx高并发配置实战二、动静分离1. 职责2

解决升级JDK报错:module java.base does not“opens java.lang.reflect“to unnamed module问题

《解决升级JDK报错:modulejava.basedoesnot“opensjava.lang.reflect“tounnamedmodule问题》SpringBoot启动错误源于Jav... 目录问题描述原因分析解决方案总结问题描述启动sprintboot时报以下错误原因分析编程异js常是由Ja

深入解析C++ 中std::map内存管理

《深入解析C++中std::map内存管理》文章详解C++std::map内存管理,指出clear()仅删除元素可能不释放底层内存,建议用swap()与空map交换以彻底释放,针对指针类型需手动de... 目录1️、基本清空std::map2️、使用 swap 彻底释放内存3️、map 中存储指针类型的对象

MySQL 表空却 ibd 文件过大的问题及解决方法

《MySQL表空却ibd文件过大的问题及解决方法》本文给大家介绍MySQL表空却ibd文件过大的问题及解决方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考... 目录一、问题背景:表空却 “吃满” 磁盘的怪事二、问题复现:一步步编程还原异常场景1. 准备测试源表与数据

解决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隔离级别深度解析各隔离级别的实现差异