【经典算法】 狐狸抓兔子问题

                       

前言

问题见百度
狐狸抓兔子问题

代码

全在注释里面了，没啥好说的

// 狐狸找兔子问题// author:seen// time:2015-09-20#include <iostream>using namespace std;bool trek[10];   //如果trek[i]==false说明被找到void main(){    memset(trek,true,10*sizeof(bool));    int left=100,i=0,pos=1;  //pos记录被找到的下标    while(left>1)    {        i++;        pos+=i;        left--;        trek[pos%10]=false;    }    for(i=0;i<10;i++){        if(trek[i]) cout<<i<<endl;    }}
   
   

    
    
1
    
    
2
    
    
3
    
    
4
    
    
5
    
    
6
    
    
7
    
    
8
    
    
9
    
    
10
    
    
11
    
    
12
    
    
13
    
    
14
    
    
15
    
    
16
    
    
17
    
    
18
    
    
19
    
    
20
    
    
21
    
    
22
   
   

截图