狐狸找兔子 C++



围绕着山顶有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;
}