华师一附中OI组

标题: 简单查找程序 [打印本页]

---

作者: diggersun    时间: 2014-12-16 18:25
标题: 简单查找程序
在一堆的数据里面查找指定的数据是常见的编程操作，比如，查找字符出现的位置，判断数字是否重复等。一般情况下大量的数据放在数组里，那么简单的查找程序就是挨个比较数组中的元素和待查元素，当找到的时候就退出（假设没有重复的数据）。
最典型的例子是判断质数程序，在2-sqrt(x)中查找能被x整除的数，找到则说明不是质数


一般的查找程序如下：

1. #include <iostream>
   
2. using namespace std;
   
3. int a[11];
   
4. int i,x,k;
   
5. int main()
   
6. {
   
7.      for (i=1;i<=10;i++) cin>>a[i];  
   
8.      cin>>x;
   
9.      bool bb=true;
   
10.      i=1;
    
11.      while (bb && (i<=10))
    
12.           if (a[i]==x) bb=false ;
    
13.           else i++;
    
14.      if (!bb) cout<<i;else cout<<"not Found!";     
    
15. }
    

复制代码

---

作者: diggersun    时间: 2014-12-16 18:29

1. #include <iostream>
   
2. using namespace std;
   
3. int a[11];
   
4. int i,x,k;
   
5. int main()
   
6. {
   
7.      for (i=1;i<=10;i++) cin>>a[i];
   
8.      cin>>x;
   
9.      a[0]=x;
   
10.      i=10;while (a[i]!=x) i--;
    
11.      if (i==0) cout<<"NotFound!";else cout<<i;
    
12.       //虚拟岗哨
    
13. }
    

复制代码

---

欢迎光临 华师一附中OI组 (http://hsyit.cn/)

Powered by Discuz! X3.2