标签:质数 bool 过程 表示 运算 查找 根据 数据 退出
查找问题是指在一个样本范围内,是否存在需要的数据。
在学习开发的过程中,我们经常遇到该类型的问题,学习遍历-查找问题,将有助于我们快速分析问题,给出解题思维流程图。
1.查找判断问题
单纯的查找问题,是用来判断给出的数据类型里面是否存在有我们想查找的数据,而不关心这些数据是什么。在解决该类问题的时候,往往用到以下方案:
第一步:定义一个bool变量isFind,表示是否找到,由于一开始还没有开始查找,自然没有找到,所以变量isFind的值应该为false。
bool isFind=false;
第二步:在样本中,寻找需要找到的数据,若找到了,把isFind的值设置为true,如果只关心是否找到而不关心找到多少,执行break,退出循环。
for(遍历样本)
{
if(样本数据满足条件)
{
isFind=true;//找到了
break;//不需要继续寻找,结束循环。
}
}
第三步:遍历结束后,根据是否找到,做后续处理。
if(isFind)
{
//找到了,怎么做
}
else
{
没有找到,怎么做
}
2.遍历查找问题
遍历数据样本,查找出符合条件的目标数据,并利用目标数据根据要求进行运算。
例:计算100~200之间所有质数之和。
分析:1.找出100~200之间的质数
2. 计算所找到质数之和。
标签:质数 bool 过程 表示 运算 查找 根据 数据 退出
原文地址:http://www.cnblogs.com/dj-917366761-bg/p/7077662.html