围绕着山顶有10个洞,一只狐狸和一只兔子住在各自的洞里。狐狸想吃掉兔子。
一天,兔子对狐狸说:“你想吃我有一个条件,先把洞从1-10编上号,你从10号洞出发,
先到1号洞找我;第二次隔1个洞找我,第三次隔2个洞找我,以后依次类推,次数不限,若能找到我,
你就可以饱餐一顿。不过在没有找到我以前不能停下来。” 狐狸满口答应,就开始找了。它从早到晚进了1000次洞,
累得昏了过去,也没找到兔子,请问,兔子躲在几号洞里?
#include <iostream>
#include <iomanip>
using namespace std;
void main()
{
int i,j,a[10],sum=0;
int n=1;
cout<<"兔子躲在";
for(i=0;i<10;i++)
a[i]=0;
for(i=1;i<=1000;i++)
{ //根据计算可知,狐狸每次钻的洞的号码为每次隔得洞的数目相加之和除以10以后的余数
sum=sum+i; //每次钻洞时所隔得洞的数目之和
j=sum%10;
a[j]++; //每次钻过以后就为代表该洞的数组中的数加上1
}
for(i=0;i<10;i++)
if(a[i]==0) //若代表该洞的数组中的数为0,即狐狸未进过此洞
cout<<i<<"号"<<' ';
cout<<"洞"<<endl;
}