#include <iostream.h>
typedef struct
{
int *date;
int length;
}SqList;
void InitList(SqList &L,int m)
{
int i;
L.length=m;
for(i=0;i<L.length;i++)
L.date[i]=1;
}
void rabbit(SqList &L,int n)
{
int j=0,i;
L.date[0]=0;
for(i=2;i<n;i++)
{
j=(j+i)%L.length;
L.date[j]=0;
}
}
void print(SqList &L)
{
int i;
cout<<"兔子可能藏在以下洞中:";
for(i=0;i<L.length;i++)
{
if(L.date[i]==1)
cout<<"兔子可能藏身的山洞为:"<<i+1<<' ';
}
}
int main()
{
int n,m;
SqList L;
cout<<"请输入山洞的个数:";
cin>>m;
cout<<"请输入出入山洞的次数:"<<endl;
cin>>n;
InitList(L,m);
rabbit(L,n);
print(L);
return 0;
}
guozhchun
相关分类