C++经典问题：狐狸找兔子

问题描述：围绕着山顶有10个洞，一只狐狸和一只兔子住在各自的洞里。狐狸想吃掉兔子。一天，兔子对狐狸说：“你想吃我有一个条件，先把洞从1－10编上号，你从10号洞出发，先到1号洞找我；第二次隔1个洞找我，第三次隔2个洞找我，以后依次类推，次数不限，若能找到我，你就可以饱餐一顿。不过在没有找到我以前不能停下来。”狐狸满口答应，就开始找了。它从早到晚进了1000次洞，累得昏了过去，也没找到兔子，请问，兔子躲在几号洞里？分析：我们设定一个数组a[11]，用来表示这10个山洞（a[0]不使用），并且初始化为0（数组元素值为0表示该洞穴狐狸没有进入过），然后用多次循环模拟狐狸找兔子的过程，狐狸找兔子的循环肯定是有一个有限循环，我们不妨设置为1000，因为狐狸找了1000次还找不到兔子的话，早就累死了=.=然后，这10个山洞是围成了一个圈的，所以是在循环访问数组中的内容，用除n取余来限制。程序代码：#include<iostream>
using namespace std;
int main（）{
int a[11]={0};
int i=0,k=0;
int n=10;
for（i=1;i<=1000;i++）{ //设定循环的次数，也就是狐狸找兔子的次数
k=（k+i）%n; //因为洞穴围成了一个圈
if（k==0）k=n; //当k为0的时候，说明可以整除
a[k]=1; //将数组值设置为1，表示这个洞狐狸已经进入过了
}
for（i=1;i<=n;i++）{
if（a[i]！=1）{
cout<<" 洞穴"<<i<<"安全"<<endl;
}
}
cout<<endl;
return 0;
}运行界面： 相关阅读：C++中的函数多态性应用&虚函数的灵活应用 http://www.linuxidc.com/Linux/2012-05/59796.htmC++ 虚函数与纯虚函数 http://www.linuxidc.com/Linux/2013-04/83406.htmC++中虚函数工作原理和（虚）继承类的内存占用大小计算 http://www.linuxidc.com/Linux/2012-10/72975.htmC++继承：同名隐藏、覆盖，虚函数 http://www.linuxidc.com/Linux/2012-06/62557.htmC++中的函数多态性应用&虚函数的灵活应用 http://www.linuxidc.com/Linux/2012-05/59796.htmC++中基类的构造函数调用虚函数的问题及ATL_NO_VTBL宏 http://www.linuxidc.com/Linux/2010-12/30485.htm 继续阅读本文的精彩内容请看第2页： http://www.linuxidc.com/Linux/2013-09/90668p2.htm