设有n个人围坐一圈并按顺时针方向从1到n编号，从第1个人开始进行1到m的报数，报数到第个m人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所剩下一人为止。
Input
输入多行，每行２个数，分别表示n和m.
Output
计算每一行中最后剩下这个人的编号．
我的代码：
#include
#include
int main(void)
{
int n, m;
int i;
struct link
{
int number;
struct link *next;
};
struct link * head = NULL, * p = NULL, * pr;
freopen("1.txt", "r", stdin);
while(scanf("%d %d", &n, &m) != EOF)
{
for(i=n; i>0; i--)
{
p = (struct link *)malloc(sizeof(struct link));
p->number = i;
p->next = head;
head = p;
}
for( ; ; )
{
if(p->next == NULL)
{
p->next = head;
break;
}
else
{
p = p->next;
}
}
p = head;
if(m>=2)
{
while(p->next != p)
{
for(i=0; i
{
p = p->next;
}
pr = p->next;
p->next = pr->next;
p = pr->next;
free(pr);
}
printf("%d\n", p->number);
free(p);
}
else
{
printf("%d\n", n);
}
}
return 0;
}
文件内容： 50 3
5 11
程序结果：
11
