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

前言

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

代码

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

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

截图