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

                       

前言

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

代码

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

// 狐狸找兔子问题// 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

截图