本文主要是介绍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++蓝桥杯之模拟法问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!