【c言語】13人で囲み、1人目から順番に1,2,3.凡報から3人で囲み、最後にグループに残った人の元の番号を探し出す.チェーンテーブルで処理する
716 ワード
#include <stdio.h>
#define N 13
struct person
{
int number;
int nextp;
}link[N+1];
int main()
{
int i,count,h;
for(i=1;i<=N;i++)
{
if(i==N)
link[i].nextp=1;
else
link[i].nextp=i+1;
link[i].number=i;
}
printf("
");
count=0;
h=N;
printf("sequence that persons leave the circle:
");
while(count<N-1)
{
i=0;
while(i!=3)
{
h=link[h].nextp;
if(link[h].number)
i++;
}
printf("%4d",link[h].number);
link[h].number=0;
count++;
}
printf("
The last one is");
for(i=1;i<=N;i++)
if(link[i].number)
printf("%3d",link[i].number);
printf("
");
return 0;
}