大学计算机基础—基于计算思维课件 第10章 算法思维与应用10.2 蛮力算法.pptxVIP

大学计算机基础——基于计算思维（Windows10+Office2016）第10章算法思维与运用10.2.1简单蛮力法10.2蛮力算法

问题1简单蛮力算法某国际型运动会开幕式准备策划一个大型团体操，人数在50~500之间，但根据队形变化要求，每10人排成一行要余2人领操，每12人排成一行要余4人领操，每4人排成一行不多不少，问需要的人数可以有多少种方案。1.问题分析既然已知所有可能解的范围为50~500，那么就从下限50开始判断其是否满足所有要求（称为约束条件），是即输出，不是就不输出，同理再逐一判断51、52、53直至上限500是否满足要求，即可求出所有的方案。

问题1简单蛮力算法2.算法实现①在所有可能解的范围50~500中逐一判断，明显用循环结构实现。设一个循环变量number初值为50，终值为500，且按步长值为1递增，据此首先构建一层循环结构。初值为50终值为500步长值为1递增

问题1简单蛮力算法2.算法实现②循环体内判断number是否满足所有要求，满足则输出number的值，否则不输出。同时满足3个条件可用逻辑运算符and连接，3个条件类似，都是判断number除以某数的余数，可用求余运算符mod。判断number是否满足所有要求

问题1简单蛮力算法2.算法实现最后完整的Raptor