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

相关文章

如何解决mmcv无法安装或安装之后报错问题

《如何解决mmcv无法安装或安装之后报错问题》:本文主要介绍如何解决mmcv无法安装或安装之后报错问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录mmcv无法安装或安装之后报错问题1.当我们运行YOwww.chinasem.cnLO时遇到2.找到下图所示这里3.

浅谈配置MMCV环境,解决报错,版本不匹配问题

《浅谈配置MMCV环境,解决报错,版本不匹配问题》:本文主要介绍浅谈配置MMCV环境,解决报错,版本不匹配问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录配置MMCV环境,解决报错,版本不匹配错误示例正确示例总结配置MMCV环境,解决报错,版本不匹配在col

Vue3使用router,params传参为空问题

《Vue3使用router,params传参为空问题》:本文主要介绍Vue3使用router,params传参为空问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐... 目录vue3使用China编程router,params传参为空1.使用query方式传参2.使用 Histo

Java调用C++动态库超详细步骤讲解(附源码)

《Java调用C++动态库超详细步骤讲解(附源码)》C语言因其高效和接近硬件的特性,时常会被用在性能要求较高或者需要直接操作硬件的场合,:本文主要介绍Java调用C++动态库的相关资料,文中通过代... 目录一、直接调用C++库第一步:动态库生成(vs2017+qt5.12.10)第二步:Java调用C++

SpringBoot首笔交易慢问题排查与优化方案

《SpringBoot首笔交易慢问题排查与优化方案》在我们的微服务项目中,遇到这样的问题:应用启动后,第一笔交易响应耗时高达4、5秒,而后续请求均能在毫秒级完成,这不仅触发监控告警,也极大影响了用户体... 目录问题背景排查步骤1. 日志分析2. 性能工具定位优化方案:提前预热各种资源1. Flowable

C/C++错误信息处理的常见方法及函数

《C/C++错误信息处理的常见方法及函数》C/C++是两种广泛使用的编程语言,特别是在系统编程、嵌入式开发以及高性能计算领域,:本文主要介绍C/C++错误信息处理的常见方法及函数,文中通过代码介绍... 目录前言1. errno 和 perror()示例:2. strerror()示例:3. perror(

C++变换迭代器使用方法小结

《C++变换迭代器使用方法小结》本文主要介绍了C++变换迭代器使用方法小结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录1、源码2、代码解析代码解析:transform_iterator1. transform_iterat

详解C++中类的大小决定因数

《详解C++中类的大小决定因数》类的大小受多个因素影响,主要包括成员变量、对齐方式、继承关系、虚函数表等,下面就来介绍一下,具有一定的参考价值,感兴趣的可以了解一下... 目录1. 非静态数据成员示例:2. 数据对齐(Padding)示例:3. 虚函数(vtable 指针)示例:4. 继承普通继承虚继承5.

C++中std::distance使用方法示例

《C++中std::distance使用方法示例》std::distance是C++标准库中的一个函数,用于计算两个迭代器之间的距离,本文主要介绍了C++中std::distance使用方法示例,具... 目录语法使用方式解释示例输出:其他说明:总结std::distance&n编程bsp;是 C++ 标准

springboot循环依赖问题案例代码及解决办法

《springboot循环依赖问题案例代码及解决办法》在SpringBoot中,如果两个或多个Bean之间存在循环依赖(即BeanA依赖BeanB,而BeanB又依赖BeanA),会导致Spring的... 目录1. 什么是循环依赖?2. 循环依赖的场景案例3. 解决循环依赖的常见方法方法 1:使用 @La