2 xingyyn78 xingyyn78 于 2016.03.01 22:57 提问

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("%d\n", p->number);
free(p);
}
else
{
printf("%d\n", n);
}
}
return 0;
}
文件内容: 50 3
5 11
程序结果:
11
图片说明图片说明

2个回答

devmiao
devmiao   Ds   Rxr 2016.03.01 23:53
已采纳

读取完了,但是你写的不对,把之前的冲掉了。

xingyyn78
xingyyn78   2016.03.02 21:44

第二次循环时, head没有清零

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!