问题描述
- freopen函数只读入文件得一部分
-
设有n个人围坐一圈并按顺时针方向从1到n编号,从第1个人开始进行1到m的报数,报数到第个m人,此人出圈,再从他的下一个人重新开始1到m的报数,如此进行下去直到所剩下一人为止。
Input输入多行,每行2个数,分别表示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("%dn", p->number);
free(p);
}
else
{
printf("%dn", n);
}
}
return 0;
}
文件内容: 50 3
5 11
程序结果:
11
解决方案
读取完了,但是你写的不对,把之前的冲掉了。
解决方案二:
第二次循环时, head没有清零