题目:
狼找兔子问题:一座山周围有n个洞,顺时针编号为0,1,2,3,4,…,n-1。一只狼从0号洞开始,顺时针方向计数,每当经过第m个洞时,就进洞找兔子。输入m,n。试问兔子有没有幸免的机会?如果有该藏在哪儿?
算法:
#include
#include
using
bool
int
{
int
while(cin>>n>>m)
{
//double
memset(a,1,sizeof(a));
for(int
{
if(i>n)
{
i-=n;
}
if(a[i]==1)
a[i]=0;
else
{
break;
}
}
//double
//cout<<finih-start<<endl;
bool
for(int
{
if(a[i]==1)
{
cout<<i<<'
flag=0;
}
}
if(flag==1)
cout<<"必死";
cout<<endl;
}
}